論文の概要: Multi-User Remote lab: Timetable Scheduling Using Simplex Nondominated
Sorting Genetic Algorithm
- arxiv url: http://arxiv.org/abs/2003.11708v1
- Date: Thu, 26 Mar 2020 02:31:50 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-19 21:07:05.964346
- Title: Multi-User Remote lab: Timetable Scheduling Using Simplex Nondominated
Sorting Genetic Algorithm
- Title(参考訳): multi-user remote lab: simplex nondominated sorting genetic algorithm を用いた時刻表スケジューリング
- Authors: Seid Miad Zandavi, Vera Chung, Ali Anaissi
- Abstract要約: マルチユーザ遠隔実験室のスケジューリングは,提案アルゴリズムのマルチモーダル関数としてモデル化される。
提案アルゴリズムは,探索法としてSimplexアルゴリズム,局所最適点のソートにNSGAを用いる。
- 参考スコア(独自算出の注目度): 1.0953917735844645
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The scheduling of multi-user remote laboratories is modeled as a multimodal
function for the proposed optimization algorithm. The hybrid optimization
algorithm, hybridization of the Nelder-Mead Simplex algorithm and Non-dominated
Sorting Genetic Algorithm (NSGA), is proposed to optimize the timetable problem
for the remote laboratories to coordinate shared access. The proposed algorithm
utilizes the Simplex algorithm in terms of exploration, and NSGA for sorting
local optimum points with consideration of potential areas. The proposed
algorithm is applied to difficult nonlinear continuous multimodal functions,
and its performance is compared with hybrid Simplex Particle Swarm
Optimization, Simplex Genetic Algorithm, and other heuristic algorithms.
- Abstract(参考訳): 提案アルゴリズムのマルチモーダル関数として,マルチユーザ遠隔実験室のスケジューリングをモデル化した。
遠隔研究室が共有アクセスを協調するための時刻表問題の最適化のために,nelder-mead simplexアルゴリズムとnon-dominated sorting genetic algorithm (nsga)のハイブリッド最適化法を提案する。
提案アルゴリズムは,探索においてSimplexアルゴリズムとNSGAを用いて,潜在領域を考慮した局所最適点のソートを行う。
提案手法は難解な非線形連続型マルチモーダル関数に適用され,その性能はハイブリッドなsimplex particle swarm optimization,simplex genetic algorithm,および他のヒューリスティックアルゴリズムと比較される。
関連論文リスト
- Multi-agricultural Machinery Collaborative Task Assignment Based on
Improved Genetic Hybrid Optimization Algorithm [0.0]
本研究では,改良された遺伝的ハイブリッド最適化アルゴリズムに基づくマルチ農業機械協調タスク割り当て手法を提案する。
開発されたハイブリッドアルゴリズムは、パスコストを効果的に低減し、代入結果の効率は古典的な遺伝的アルゴリズムのそれを上回る。
論文 参考訳(メタデータ) (2023-12-07T12:42:40Z) - Accelerating Cutting-Plane Algorithms via Reinforcement Learning
Surrogates [49.84541884653309]
凸離散最適化問題に対する現在の標準的なアプローチは、カットプレーンアルゴリズムを使うことである。
多くの汎用カット生成アルゴリズムが存在するにもかかわらず、大規模な離散最適化問題は、難易度に悩まされ続けている。
そこで本研究では,強化学習による切削平面アルゴリズムの高速化手法を提案する。
論文 参考訳(メタデータ) (2023-07-17T20:11:56Z) - Hybrid ACO-CI Algorithm for Beam Design problems [0.4397520291340694]
The novel hybrid version of the Ant colony optimization (ACO) method was developed using the sample space reduction technique of the Cohort Intelligence (CI) algorithm。
提案した研究は、工学領域や医療問題を含む現実世界の応用について検討することができる。
論文 参考訳(メタデータ) (2023-03-29T04:37:14Z) - Composite Optimization Algorithms for Sigmoid Networks [3.160070867400839]
線形化近位アルゴリズムと乗算器の交互方向に基づく合成最適化アルゴリズムを提案する。
フランク関数のフィッティングに関する数値実験により、提案アルゴリズムは十分堅牢に機能することを示した。
論文 参考訳(メタデータ) (2023-03-01T15:30:29Z) - Accelerated First-Order Optimization under Nonlinear Constraints [73.2273449996098]
我々は、制約付き最適化のための一階アルゴリズムと非滑らかなシステムの間で、新しい一階アルゴリズムのクラスを設計する。
これらのアルゴリズムの重要な性質は、制約がスパース変数の代わりに速度で表されることである。
論文 参考訳(メタデータ) (2023-02-01T08:50:48Z) - Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods [75.34939761152587]
2つの分布間の最適な輸送距離の効率的な計算は、様々な応用を促進するアルゴリズムとして機能する。
本稿では,$varepsilon$加法精度で最適な輸送を計算できるスケーラブルな一階最適化法を提案する。
論文 参考訳(メタデータ) (2023-01-30T15:46:39Z) - Optimistic Optimisation of Composite Objective with Exponentiated Update [2.1700203922407493]
このアルゴリズムは指数勾配と$p$-normアルゴリズムの組み合わせと解釈できる。
彼らはシーケンス依存の後悔の上界を達成し、スパース目標決定変数の最もよく知られた境界と一致する。
論文 参考訳(メタデータ) (2022-08-08T11:29:55Z) - Towards Optimally Efficient Tree Search with Deep Learning [76.64632985696237]
本稿では,線形モデルから信号整数を推定する古典整数最小二乗問題について検討する。
問題はNPハードであり、信号処理、バイオインフォマティクス、通信、機械学習といった様々な応用でしばしば発生する。
本稿では, 深いニューラルネットワークを用いて, 単純化されたメモリバウンドA*アルゴリズムの最適推定を推定し, HATSアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-01-07T08:00:02Z) - Accelerated Message Passing for Entropy-Regularized MAP Inference [89.15658822319928]
離散値のランダムフィールドにおけるMAP推論の最大化は、機械学習の基本的な問題である。
この問題の難しさから、特殊メッセージパッシングアルゴリズムの導出には線形プログラミング(LP)緩和が一般的である。
古典的加速勾配の根底にある手法を活用することにより,これらのアルゴリズムを高速化するランダム化手法を提案する。
論文 参考訳(メタデータ) (2020-07-01T18:43:32Z) - IDEAL: Inexact DEcentralized Accelerated Augmented Lagrangian Method [64.15649345392822]
本稿では,局所関数が滑らかで凸な分散最適化環境下での原始的手法設計のためのフレームワークを提案する。
提案手法は,加速ラグランジアン法により誘導されるサブプロブレム列を概ね解いたものである。
加速度勾配降下と組み合わせることで,収束速度が最適で,最近導出された下界と一致した新しい原始アルゴリズムが得られる。
論文 参考訳(メタデータ) (2020-06-11T18:49:06Z) - A Heuristic Based on Randomized Greedy Algorithms for the Clustered
Shortest-Path Tree Problem [2.099922236065961]
本稿では, RGA とショート・パス・ツリー・アルゴリズム (SPTA) の主な特徴を組み合わせたクラスタ・ショート・パス・ツリー問題 (CluSPT) を扱うアルゴリズムを提案する。
提案アルゴリズムの性能を評価するため,ユークリッドベンチマークが選択される。
論文 参考訳(メタデータ) (2020-05-05T08:34:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。