論文の概要: An Improved Two-Archive Evolutionary Algorithm for Constrained
Multi-Objective Optimization
- arxiv url: http://arxiv.org/abs/2103.06382v1
- Date: Wed, 10 Mar 2021 23:04:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-08 13:24:53.306765
- Title: An Improved Two-Archive Evolutionary Algorithm for Constrained
Multi-Objective Optimization
- Title(参考訳): 制約付き多目的最適化のための改良型2階層進化アルゴリズム
- Authors: Xinyu Shan, Ke Li
- Abstract要約: 近年,制約付き多目的最適化(C-TAEA)のための2階層進化アルゴリズムが最新のアルゴリズムとして提案されている。
C-TAEA-IIと呼ばれる改良版C-TAEAを提案する。
- 参考スコア(独自算出の注目度): 5.760976250387322
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Constrained multi-objective optimization problems (CMOPs) are ubiquitous in
real-world engineering optimization scenarios. A key issue in constrained
multi-objective optimization is to strike a balance among convergence,
diversity and feasibility. A recently proposed two-archive evolutionary
algorithm for constrained multi-objective optimization (C-TAEA) has be shown as
a latest algorithm. However, due to its simple implementation of the
collaboration mechanism between its two co-evolving archives, C-TAEA is
struggling when solving problems whose \textit{pseudo} Pareto-optimal front,
which does not take constraints into consideration, dominates the
\textit{feasible} Pareto-optimal front. In this paper, we propose an improved
version C-TAEA, dubbed C-TAEA-II, featuring an improved update mechanism of two
co-evolving archives and an adaptive mating selection mechanism to promote a
better collaboration between co-evolving archives. Empirical results
demonstrate the competitiveness of the proposed C-TAEA-II in comparison with
five representative constrained evolutionary multi-objective optimization
algorithms.
- Abstract(参考訳): 制約付き多目的最適化問題(CMOP)は、実世界のエンジニアリング最適化シナリオにおいてユビキタスである。
制約付き多目的最適化の重要な問題は、収束、多様性、実現可能性のバランスを取ることである。
近年,制約付き多目的最適化(c-taea)のための2階層型進化アルゴリズムが提案されている。
しかし、2つの共進化するアーカイブ間のコラボレーションメカニズムの単純な実装により、c-taeaは、制約を考慮せず、\textit{pseudo} pareto-optimal frontが \textit{feasible} pareto-optimal frontを支配する問題を解くのに苦労している。
本稿では,2つの共進化アーカイブの更新機構を改良したc-taea-ii(c-taea-ii)と,共進化アーカイブ間のコラボレーションを促進する適応的交尾選択機構を提案する。
実験結果は,提案するc-taea-iiの競合性を示し,5つの代表的な制約付き進化的多目的最適化アルゴリズムと比較した。
関連論文リスト
- Evolutionary Alternating Direction Method of Multipliers for Constrained
Multi-Objective Optimization with Unknown Constraints [17.392113376816788]
制約付き多目的最適化問題(CMOP)は、科学、工学、設計における現実世界の応用に及んでいる。
本稿では,目的関数と制約関数を分離する乗算器の交互方向法の原理に着想を得た,この種の進化的最適化フレームワークについて紹介する。
本研究の枠組みは,元の問題を2つのサブプロブレムの付加形式に再構成することで,未知の制約でCMOPに対処する。
論文 参考訳(メタデータ) (2024-01-02T00:38:20Z) - Analyzing and Enhancing the Backward-Pass Convergence of Unrolled
Optimization [50.38518771642365]
ディープネットワークにおけるコンポーネントとしての制約付き最適化モデルの統合は、多くの専門的な学習タスクに有望な進歩をもたらした。
この設定における中心的な課題は最適化問題の解によるバックプロパゲーションであり、しばしば閉形式を欠いている。
本稿では, 非線形最適化の後方通過に関する理論的知見を提供し, 特定の反復法による線形システムの解と等価であることを示す。
Folded Optimizationと呼ばれるシステムが提案され、非ローリングなソルバ実装からより効率的なバックプロパゲーションルールを構築する。
論文 参考訳(メタデータ) (2023-12-28T23:15:18Z) - Federated Multi-Level Optimization over Decentralized Networks [55.776919718214224]
エージェントが隣人としか通信できないネットワーク上での分散マルチレベル最適化の問題について検討する。
ネットワーク化されたエージェントが1つの時間スケールで異なるレベルの最適化問題を解くことができる新しいゴシップに基づく分散マルチレベル最適化アルゴリズムを提案する。
提案アルゴリズムは, ネットワークサイズと線形にスケーリングし, 各種アプリケーション上での最先端性能を示す。
論文 参考訳(メタデータ) (2023-10-10T00:21:10Z) - Evolutionary Solution Adaption for Multi-Objective Metal Cutting Process
Optimization [59.45414406974091]
我々は,従来の最適化タスクから解を転送するアルゴリズムの能力を研究することのできる,システムの柔軟性のためのフレームワークを提案する。
NSGA-IIの柔軟性を2つの変種で検討し,1)2つのタスクの解を同時に最適化し,より適応性が高いと期待されるソース間の解を得る,2)活性化あるいは非活性化の異なる可能性に対応する能動的非アクティブなジェノタイプについて検討した。
その結果,標準NSGA-IIによる適応は目標目標への最適化に必要な評価回数を大幅に削減し,提案した変種は適応コストをさらに向上することがわかった。
論文 参考訳(メタデータ) (2023-05-31T12:07:50Z) - Algorithm for Constrained Markov Decision Process with Linear
Convergence [55.41644538483948]
エージェントは、そのコストに対する複数の制約により、期待される累積割引報酬を最大化することを目的としている。
エントロピー正規化ポリシーとベイダの二重化という2つの要素を統合した新しい双対アプローチが提案されている。
提案手法は(線形速度で)大域的最適値に収束することが示されている。
論文 参考訳(メタデータ) (2022-06-03T16:26:38Z) - A novel multiobjective evolutionary algorithm based on decomposition and
multi-reference points strategy [14.102326122777475]
分解に基づく多目的進化アルゴリズム(MOEA/D)は、多目的最適化問題(MOP)を解く上で、極めて有望なアプローチであると考えられている。
本稿では,よく知られたPascoletti-Serafiniスキャラライゼーション法とマルチ参照ポイントの新たな戦略により,MOEA/Dアルゴリズムの改良を提案する。
論文 参考訳(メタデータ) (2021-10-27T02:07:08Z) - Batched Data-Driven Evolutionary Multi-Objective Optimization Based on
Manifold Interpolation [6.560512252982714]
バッチ化されたデータ駆動型進化的多目的最適化を実現するためのフレームワークを提案する。
オフザシェルフ進化的多目的最適化アルゴリズムがプラグイン方式で適用できるのは、非常に一般的である。
提案するフレームワークは, より高速な収束と各種PF形状に対する強いレジリエンスを特徴とする。
論文 参考訳(メタデータ) (2021-09-12T23:54:26Z) - Optimization-Inspired Learning with Architecture Augmentations and
Control Mechanisms for Low-Level Vision [74.9260745577362]
本稿では,GDC(Generative, Discriminative, and Corrective)の原則を集約する,最適化に着想を得た統合学習フレームワークを提案する。
フレキシブルな組み合わせで最適化モデルを効果的に解くために,3つのプロパゲーティブモジュールを構築した。
低レベル視覚タスクにおける実験は、GDCの有効性と適応性を検証する。
論文 参考訳(メタデータ) (2020-12-10T03:24:53Z) - Enhanced Innovized Repair Operator for Evolutionary Multi- and
Many-objective Optimization [5.885238773559015]
革新」とは、最適化問題においてパレート最適化(PO)ソリューションの一部または全部の共通関係を学習するタスクである。
近年の研究では、非支配的なソリューションの時系列配列もまた、問題の特徴を学習するのに使える有能なパターンを持っていることが示されている。
本稿では,Pareto-Optimal 集合に向けて,集団構成員を前進させるために必要な設計変数の修正を学習する機械学習(ML-)支援モデル手法を提案する。
論文 参考訳(メタデータ) (2020-11-21T10:29:15Z) - EOS: a Parallel, Self-Adaptive, Multi-Population Evolutionary Algorithm
for Constrained Global Optimization [68.8204255655161]
EOSは実数値変数の制約付きおよび制約なし問題に対する大域的最適化アルゴリズムである。
これはよく知られた微分進化(DE)アルゴリズムに多くの改良を加えている。
その結果、EOSisは、最先端の単一人口自己適応Dアルゴリズムと比較して高い性能を達成可能であることが証明された。
論文 参考訳(メタデータ) (2020-07-09T10:19:22Z) - dMFEA-II: An Adaptive Multifactorial Evolutionary Algorithm for
Permutation-based Discrete Optimization Problems [6.943742860591444]
本稿では、最近導入されたMFEA-II(Multifactorial Evolutionary Algorithm II)を、置換に基づく離散環境に適用する。
提案手法の性能を5種類のマルチタスク設定で評価した。
論文 参考訳(メタデータ) (2020-04-14T14:42:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。