論文の概要: MOLE: Digging Tunnels Through Multimodal Multi-Objective Landscapes
- arxiv url: http://arxiv.org/abs/2204.10848v1
- Date: Fri, 22 Apr 2022 17:54:54 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-16 00:49:27.687566
- Title: MOLE: Digging Tunnels Through Multimodal Multi-Objective Landscapes
- Title(参考訳): mole:マルチモーダルな多目的ランドスケープでトンネルを掘る
- Authors: Lennart Sch\"apermeier, Christian Grimme, Pascal Kerschke
- Abstract要約: 局所的に効率的な(LE)集合は、しばしば局所探索のトラップと見なされるが、決定空間において孤立されることは滅多にない。
Multi-Objective Gradient Sliding Algorithm (MOGSA)は、これらの重ね合わせを利用するアルゴリズムの概念である。
我々は,MMMOO問題におけるLE集合を効率的にモデル化し,活用できる新しいアルゴリズムであるMulti-Objective Landscape Explorer (MOLE)を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Recent advances in the visualization of continuous multimodal multi-objective
optimization (MMMOO) landscapes brought a new perspective to their search
dynamics. Locally efficient (LE) sets, often considered as traps for local
search, are rarely isolated in the decision space. Rather, intersections by
superposing attraction basins lead to further solution sets that at least
partially contain better solutions. The Multi-Objective Gradient Sliding
Algorithm (MOGSA) is an algorithmic concept developed to exploit these
superpositions. While it has promising performance on many MMMOO problems with
linear LE sets, closer analysis of MOGSA revealed that it does not sufficiently
generalize to a wider set of test problems. Based on a detailed analysis of
shortcomings of MOGSA, we propose a new algorithm, the Multi-Objective
Landscape Explorer (MOLE). It is able to efficiently model and exploit LE sets
in MMMOO problems. An implementation of MOLE is presented for the bi-objective
case, and the practicality of the approach is shown in a benchmarking
experiment on the Bi-Objective BBOB testbed.
- Abstract(参考訳): 連続マルチモーダル多目的最適化(MMMOO)ランドスケープの可視化の最近の進歩は、その探索力学に新たな視点をもたらした。
局所効率(le)集合は局所探索のトラップと見なされることが多いが、決定空間で孤立することは稀である。
むしろ、アトラクション盆地の重ね合わせによる交叉は、少なくとも部分的にはより良い解を含むさらなる解集合をもたらす。
Multi-Objective Gradient Sliding Algorithm (MOGSA)は、これらの重ね合わせを利用するアルゴリズムの概念である。
線形 le 集合を持つ多くの mmmoo 問題に対して有望な性能を持つが、mogsa のより密接な解析により、より広範なテスト問題に十分一般化できないことが明らかとなった。
そこで我々はMOGSAの欠点を詳細に分析し,MOLE(Multi-Objective Landscape Explorer)という新しいアルゴリズムを提案する。
MMMOO問題のLE集合を効率的にモデル化し、活用することができる。
両対象のケースに対してMOLEの実装を提示し,Bi-Objective BBOBテストベッド上でのベンチマーク実験でアプローチの実用性を示す。
関連論文リスト
- Robust Analysis of Multi-Task Learning on a Complex Vision System [73.65915899030895]
マルチタスク学習(MTL)は過去10年間に広く研究されてきた。
複雑な実世界のシナリオにおけるパフォーマンスについて、まだ深く理解されていない。
論文 参考訳(メタデータ) (2024-02-05T22:15:55Z) - A First-Order Multi-Gradient Algorithm for Multi-Objective Bi-Level
Optimization [7.614062727818765]
既存の勾配に基づくMOBLOアルゴリズムはヘッセン行列を計算する必要がある。
FORUMと呼ばれるMOBLOの高効率な1次多重勾配法を提案する。
3つのマルチタスク学習ベンチマークデータセットで最先端のパフォーマンスを実現する。
論文 参考訳(メタデータ) (2024-01-17T15:03:37Z) - Bi-level Multi-objective Evolutionary Learning: A Case Study on
Multi-task Graph Neural Topology Search [47.59828447981408]
本稿では,二段階多目的学習フレームワークBLMOLを提案する。
決定過程とUL-MOPの最適化過程を結合する。
UL-MOPの高価な評価プロセスを置き換えるために、選好サロゲートモデルを構築した。
論文 参考訳(メタデータ) (2023-02-06T04:59:51Z) - Pareto Set Learning for Neural Multi-objective Combinatorial
Optimization [6.091096843566857]
多目的最適化(MOCO)の問題は、現実世界の多くのアプリケーションで見られる。
我々は,与えられたMOCO問題に対するパレート集合全体を,探索手順を伴わずに近似する学習ベースアプローチを開発した。
提案手法は,多目的走行セールスマン問題,マルチコンディショニング車両ルーティング問題,複数クナップサック問題において,ソリューションの品質,速度,モデル効率の面で,他の方法よりも優れていた。
論文 参考訳(メタデータ) (2022-03-29T09:26:22Z) - Discovery-and-Selection: Towards Optimal Multiple Instance Learning for
Weakly Supervised Object Detection [86.86602297364826]
複数インスタンス学習(DS-MIL)と融合した発見・選択手法を提案する。
我々の提案するDS-MILアプローチは,最先端の性能を報告しながら,ベースラインを一貫して改善することができる。
論文 参考訳(メタデータ) (2021-10-18T07:06:57Z) - Multi-Objective Bayesian Optimization over High-Dimensional Search
Spaces [16.368143857907]
MORBOは高次元探索空間上での多目的ベイズ最適化手法である。
我々は,MORBOが高次元合成および実世界の多目的問題に対して,サンプル効率の最先端性を著しく向上させることを示す。
論文 参考訳(メタデータ) (2021-09-22T18:30:07Z) - MAML is a Noisy Contrastive Learner [72.04430033118426]
モデルに依存しないメタラーニング(MAML)は、今日では最も人気があり広く採用されているメタラーニングアルゴリズムの1つである。
我々は、MAMLの動作メカニズムに対する新たな視点を提供し、以下に示すように、MAMLは、教師付きコントラスト目的関数を用いたメタラーナーに類似している。
このような干渉を軽減するため, 単純だが効果的な手法であるゼロ化手法を提案する。
論文 参考訳(メタデータ) (2021-06-29T12:52:26Z) - Provable Multi-Objective Reinforcement Learning with Generative Models [98.19879408649848]
目的の選好から最適な政策を学習する単一政策 MORL の問題について検討する。
既存の方法は、多目的決定プロセスの正確な知識のような強い仮定を必要とする。
モデルベースエンベロップ値 (EVI) と呼ばれる新しいアルゴリズムを提案し, 包含された多目的$Q$学習アルゴリズムを一般化する。
論文 参考訳(メタデータ) (2020-11-19T22:35:31Z) - Empirical Study on the Benefits of Multiobjectivization for Solving
Single-Objective Problems [0.0]
局所オプティマはしばしばアルゴリズムの進行を防ぎ、深刻な脅威を引き起こす。
マルチオブジェクトの勾配に基づく高度な可視化技術を用いて,出現するマルチオブジェクトの景観の特性を図示し,考察した。
我々は,多目的COCOMOGSAがこれらの特性を利用して局所トラップを克服できることを実証的に示す。
論文 参考訳(メタデータ) (2020-06-25T14:04:37Z) - Decomposition in Decision and Objective Space for Multi-Modal
Multi-Objective Optimization [15.681236469530397]
多モード多目的最適化問題(MMMOP)はパレート最適集合内に複数の部分集合を持つ。
一般的な多目的進化的アルゴリズムは、複数の解部分集合を探索するために純粋に設計されていないが、MMMOP向けに設計されたアルゴリズムは、目的空間における劣化した性能を示す。
これは、MMMOPに対処するためのより良いアルゴリズムの設計を動機付けている。
論文 参考訳(メタデータ) (2020-06-04T03:18:47Z) - Theoretical Convergence of Multi-Step Model-Agnostic Meta-Learning [63.64636047748605]
一般的なマルチステップMAMLアルゴリズムに対して収束保証を提供するための新しい理論フレームワークを開発する。
特に,本研究の結果は,収束を保証するためには,内部段階のステップを逆比例して$N$の内段ステップを選択する必要があることを示唆している。
論文 参考訳(メタデータ) (2020-02-18T19:17:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。