論文の概要: Obtaining Smoothly Navigable Approximation Sets in Bi-Objective
Multi-Modal Optimization
- arxiv url: http://arxiv.org/abs/2203.09214v3
- Date: Mon, 4 Jul 2022 13:29:12 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-21 21:01:36.852348
- Title: Obtaining Smoothly Navigable Approximation Sets in Bi-Objective
Multi-Modal Optimization
- Title(参考訳): 双方向マルチモーダル最適化における滑らかなナビゲータブル近似集合の獲得
- Authors: Renzo J. Scholman, Anton Bouter, Leah R.M. Dickhoff, Tanja
Alderliesten, Peter A.N. Bosman
- Abstract要約: MM-BezEAは、個々のニッチをカバーし、固有の決定空間の滑らかさを示す近似セットを生成する。
MM-BezEAは最高の超体積の点で最高の性能を示した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: Even if a Multi-modal Multi-Objective Evolutionary Algorithm (MMOEA) is
designed to find solutions well spread over all locally optimal approximation
sets of a Multi-modal Multi-objective Optimization Problem (MMOP), there is a
risk that the found set of solutions is not smoothly navigable because the
solutions belong to various niches, reducing the insight for decision makers.
To tackle this issue, a new MMOEAs is proposed: the Multi-Modal B\'ezier
Evolutionary Algorithm (MM-BezEA), which produces approximation sets that cover
individual niches and exhibit inherent decision-space smoothness as they are
parameterized by B\'ezier curves. MM-BezEA combines the concepts behind the
recently introduced BezEA and MO-HillVallEA to find all locally optimal
approximation sets. When benchmarked against the MMOEAs MO_Ring_PSO_SCD and
MO-HillVallEA on MMOPs with linear Pareto sets, MM-BezEA was found to perform
best in terms of best hypervolume.
- Abstract(参考訳): MMOEA (Multi-modal Multi-Objective Evolutionary Algorithm) が、マルチモーダル多目的最適化問題 (MMOP) の局所最適近似集合全体に適切に分散した解を見つけるよう設計されているとしても、ソリューションの集合が様々なニッチに属するため、滑らかにナビゲートできないリスクがあり、意思決定者に対する洞察が低下する。
この問題を解決するために、Multi-Modal B\'ezier Evolutionary Algorithm (MM-BezEA) が提案されている。
MM-BezEAは、最近導入されたBezEAとMO-HillVallEAの背景にある概念を組み合わせて、全ての局所最適近似集合を見つける。
MMOEAs MO_Ring_PSO_SCD と MO-HillVallEA を線形パレート集合を持つMMOP上でベンチマークすると,MM-BezEA は最高のハイパーボリュームで最高の性能を示すことがわかった。
関連論文リスト
- A Stochastic Approach to Bi-Level Optimization for Hyperparameter Optimization and Meta Learning [74.80956524812714]
我々は,現代のディープラーニングにおいて広く普及している一般的なメタ学習問題に対処する。
これらの問題は、しばしばBi-Level Optimizations (BLO)として定式化される。
我々は,与えられたBLO問題を,内部損失関数が滑らかな分布となり,外損失が内部分布に対する期待損失となるようなii最適化に変換することにより,新たな視点を導入する。
論文 参考訳(メタデータ) (2024-10-14T12:10:06Z) - Decoding-Time Language Model Alignment with Multiple Objectives [116.42095026960598]
既存の手法は主に、1つの報酬関数に対してLMを最適化することに集中し、それらの適応性は様々な目的に制限される。
本稿では,予測の線形結合から次のトークンを出力する復号時間アルゴリズムである$textbfmulti-objective decoding (MOD)$を提案する。
提案手法は, 自然条件下であっても, 既存のアプローチが準最適であることを示すとともに, 提案手法の最適性を保証する。
論文 参考訳(メタデータ) (2024-06-27T02:46:30Z) - UCB-driven Utility Function Search for Multi-objective Reinforcement Learning [75.11267478778295]
マルチオブジェクト強化学習(MORL)エージェントでは、意思決定行動の最適化を行う。
重みベクトル w でパラメータ化される線型効用関数の場合に焦点を当てる。
学習過程の異なる段階で最も有望な重みベクトルを効率的に探索する上信頼境界に基づく手法を提案する。
論文 参考訳(メタデータ) (2024-05-01T09:34:42Z) - Moreau Envelope ADMM for Decentralized Weakly Convex Optimization [55.2289666758254]
本稿では,分散最適化のための乗算器の交互方向法(ADMM)の近位変種を提案する。
数値実験の結果,本手法は広く用いられている手法よりも高速かつ堅牢であることが示された。
論文 参考訳(メタデータ) (2023-08-31T14:16:30Z) - Pareto Set Learning for Neural Multi-objective Combinatorial
Optimization [6.091096843566857]
多目的最適化(MOCO)の問題は、現実世界の多くのアプリケーションで見られる。
我々は,与えられたMOCO問題に対するパレート集合全体を,探索手順を伴わずに近似する学習ベースアプローチを開発した。
提案手法は,多目的走行セールスマン問題,マルチコンディショニング車両ルーティング問題,複数クナップサック問題において,ソリューションの品質,速度,モデル効率の面で,他の方法よりも優れていた。
論文 参考訳(メタデータ) (2022-03-29T09:26:22Z) - Modeling the Second Player in Distributionally Robust Optimization [90.25995710696425]
我々は、最悪のケース分布を特徴付けるために神経生成モデルを使うことを議論する。
このアプローチは多くの実装と最適化の課題をもたらします。
提案されたアプローチは、同等のベースラインよりも堅牢なモデルを生み出す。
論文 参考訳(メタデータ) (2021-03-18T14:26:26Z) - Real-valued Evolutionary Multi-modal Multi-objective Optimization by
Hill-Valley Clustering [0.0]
我々は、多目的ヒルバレークラスタリングを導入し、それを多目的ヒルバレーEA(MO-HillVallEA)にMAMaLGaMと組み合わせる。
我々は,MO-HillVallEAがベンチマーク関数の集合上でMAMaLGaMや他のよく知られた多目的最適化アルゴリズムより優れていることを実証的に示す。
論文 参考訳(メタデータ) (2020-10-28T14:12:25Z) - Ensuring smoothly navigable approximation sets by Bezier curve
parameterizations in evolutionary bi-objective optimization -- applied to
brachytherapy treatment planning for prostate cancer [0.0]
決定空間における滑らかなベジエ曲線として近似集合をパラメータ化する場合について検討する。
高品質な近似集合をBezEAで得ることができ、時には支配とUHVに基づくアルゴリズムよりも優れていることを示す。
論文 参考訳(メタデータ) (2020-06-11T13:57:33Z) - Decomposition in Decision and Objective Space for Multi-Modal
Multi-Objective Optimization [15.681236469530397]
多モード多目的最適化問題(MMMOP)はパレート最適集合内に複数の部分集合を持つ。
一般的な多目的進化的アルゴリズムは、複数の解部分集合を探索するために純粋に設計されていないが、MMMOP向けに設計されたアルゴリズムは、目的空間における劣化した性能を示す。
これは、MMMOPに対処するためのより良いアルゴリズムの設計を動機付けている。
論文 参考訳(メタデータ) (2020-06-04T03:18:47Z) - Hybrid Adaptive Evolutionary Algorithm for Multi-objective Optimization [0.0]
本稿では、MoHAEAと呼ばれるハイブリッド適応進化アルゴリズム(HAEA)の拡張として、新しい多目的アルゴリズムを提案する。
MoHAEAは、MOEA/D、pa$lambda$-MOEA/D、MOEA/D-AWA、NSGA-IIの4つの状態と比較される。
論文 参考訳(メタデータ) (2020-04-29T02:16:49Z) - GACEM: Generalized Autoregressive Cross Entropy Method for Multi-Modal
Black Box Constraint Satisfaction [69.94831587339539]
本稿では,マスク付き自己回帰ニューラルネットワークを用いて解空間上の均一分布をモデル化するクロスエントロピー法(CEM)を提案する。
我々のアルゴリズムは複雑な解空間を表現でき、様々な異なる解領域を追跡できる。
論文 参考訳(メタデータ) (2020-02-17T20:21:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。