論文の概要: Coevolutionary Framework for Generalized Multimodal Multi-objective
Optimization
- arxiv url: http://arxiv.org/abs/2212.01219v1
- Date: Fri, 2 Dec 2022 14:54:22 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-05 16:23:29.332165
- Title: Coevolutionary Framework for Generalized Multimodal Multi-objective
Optimization
- Title(参考訳): 一般化マルチモーダル多目的最適化のための共進化フレームワーク
- Authors: Wenhua Li, Xingyi Yao, Kaiwen Li, Rui Wang, Tao Zhang
- Abstract要約: CoMMEAは、グローバルPSとローカルPSの両方をよりよく取得するために提案されている。
これは、54の複素MMOP上の7つの最先端MMEAと比較される。
- 参考スコア(独自算出の注目度): 7.220962073436032
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Most multimodal multi-objective evolutionary algorithms (MMEAs) aim to find
all global Pareto optimal sets (PSs) for a multimodal multi-objective
optimization problem (MMOP). However, in real-world problems, decision makers
(DMs) may be also interested in local PSs. Also, searching for both global and
local PSs is more general in view of dealing with MMOPs, which can be seen as a
generalized MMOP. In addition, the state-of-the-art MMEAs exhibit poor
convergence on high-dimension MMOPs. To address the above two issues, in this
study, a novel coevolutionary framework termed CoMMEA for multimodal
multi-objective optimization is proposed to better obtain both global and local
PSs, and simultaneously, to improve the convergence performance in dealing with
high-dimension MMOPs. Specifically, the CoMMEA introduces two archives to the
search process, and coevolves them simultaneously through effective knowledge
transfer. The convergence archive assists the CoMMEA to quickly approaching the
Pareto optimal front (PF). The knowledge of the converged solutions is then
transferred to the diversity archive which utilizes the local convergence
indicator and the $\epsilon$-dominance-based method to obtain global and local
PSs effectively. Experimental results show that CoMMEA is competitive compared
to seven state-of-the-art MMEAs on fifty-four complex MMOPs.
- Abstract(参考訳): ほとんどのマルチモーダル多目的進化アルゴリズム(MMEA)は、マルチモーダル多目的最適化問題(MMOP)に対して全グローバルパレート最適集合(PS)を求める。
しかし、現実世界の問題では、意思決定者(DM)もローカルPSに興味を持っているかもしれない。
また、グローバルPSとローカルPSの両方を検索することは、一般化MMOPと見なされるMMOPを扱うという観点でより一般的である。
さらに、最先端のMMEAは、高次元MMOPにあまり収束しない。
そこで本研究では,マルチモーダル多目的最適化のための新しい共進化フレームワークcomeaを提案し,グローバルpsとローカルpssの双方をよりよく獲得し,同時に高次元mmopsを扱う際の収束性能を向上させる。
具体的には、CoMMEAは検索プロセスに2つのアーカイブを導入し、効果的な知識伝達を通じてそれらを同時に進化させる。
収束アーカイブはCoMMEAを支援し、パレート最適前線(PF)に素早く接近する。
収束解の知識は、局所収束指標と$\epsilon$-dominance-based methodを用いてグローバルおよびローカルPSを効果的に取得する多様性アーカイブに転送される。
実験結果から,CoMMEAは,54の複合MMOP上での7つの最先端MMEAと比較して競争力があることがわかった。
関連論文リスト
- LLaMA-Berry: Pairwise Optimization for O1-like Olympiad-Level Mathematical Reasoning [56.273799410256075]
このフレームワークはMonte Carlo Tree Search (MCTS)と反復的なSelf-Refineを組み合わせて推論パスを最適化する。
このフレームワークは、一般的なベンチマークと高度なベンチマークでテストされており、探索効率と問題解決能力の点で優れた性能を示している。
論文 参考訳(メタデータ) (2024-10-03T18:12:29Z) - A Two-stage Evolutionary Framework For Multi-objective Optimization [8.253379910879795]
多目的最適化のための2段階進化フレームワーク(TEMOF)
1つの古典的MOEAと2つの最先端MOEAがフレームワークに統合され、3つの新しいアルゴリズムが形成される。
3つの新しいアルゴリズムの勝者は、既存のMOEAと比較され、より良い結果を示す。
論文 参考訳(メタデータ) (2024-07-09T04:14:59Z) - RLEMMO: Evolutionary Multimodal Optimization Assisted By Deep Reinforcement Learning [8.389454219309837]
マルチモーダル最適化問題 (MMOP) は, 限られた関数評価において困難となる最適解の探索を必要とする。
本稿では,メタブラックボックス最適化フレームワークであるRLEMMOを提案する。
品質と多様性の両方を促進する新しい報酬メカニズムにより、RLEMMOはポリシー勾配アルゴリズムを用いて効果的に訓練できる。
論文 参考訳(メタデータ) (2024-04-12T05:02:49Z) - Pre-Evolved Model for Complex Multi-objective Optimization Problems [3.784829029016233]
多目的最適化問題(MOP)は、複数の目的の同時最適化を必要とする。
本稿では、MOEAが多様な複雑なMOPに対して高品質な人口を生み出すための事前進化の概念を提案する。
論文 参考訳(メタデータ) (2023-12-11T05:16:58Z) - Deep Equilibrium Multimodal Fusion [88.04713412107947]
多重モーダル融合は、複数のモーダルに存在する相補的な情報を統合し、近年多くの注目を集めている。
本稿では,動的多モード核融合プロセスの固定点を求めることにより,多モード核融合に対する新しいDeep equilibrium (DEQ)法を提案する。
BRCA,MM-IMDB,CMU-MOSI,SUN RGB-D,VQA-v2の実験により,DEC融合の優位性が示された。
論文 参考訳(メタデータ) (2023-06-29T03:02:20Z) - Faster Last-iterate Convergence of Policy Optimization in Zero-Sum
Markov Games [63.60117916422867]
本稿では,対戦型マルチエージェントRLの最も基本的な設定,すなわち2プレーヤゼロサムマルコフゲームに焦点を当てる。
両エージェントから対称更新を施した単一ループポリシー最適化手法を提案し,この手法はエントロピー規則化楽観的乗算重み更新法(OMWU)によって更新される。
我々の収束結果は、最もよく知られた複雑性を改善し、競合するマルコフゲームにおけるポリシー最適化をよりよく理解する。
論文 参考訳(メタデータ) (2022-10-03T16:05:43Z) - Obtaining Smoothly Navigable Approximation Sets in Bi-Objective
Multi-Modal Optimization [0.0]
MM-BezEAは、個々のニッチをカバーし、固有の決定空間の滑らかさを示す近似セットを生成する。
MM-BezEAは最高の超体積の点で最高の性能を示した。
論文 参考訳(メタデータ) (2022-03-17T10:05:54Z) - Locality Matters: A Scalable Value Decomposition Approach for
Cooperative Multi-Agent Reinforcement Learning [52.7873574425376]
協調型マルチエージェント強化学習(MARL)は,エージェント数で指数関数的に大きい状態空間と動作空間により,スケーラビリティの問題に直面する。
本稿では,学習分散実行パラダイムに局所報酬を組み込んだ,新しい価値に基づくマルチエージェントアルゴリズム LOMAQ を提案する。
論文 参考訳(メタデータ) (2021-09-22T10:08:15Z) - Permutation Invariant Policy Optimization for Mean-Field Multi-Agent
Reinforcement Learning: A Principled Approach [128.62787284435007]
本稿では,平均場近似ポリシ最適化(MF-PPO)アルゴリズムを提案する。
我々は,MF-PPOが収束のサブ線形速度で世界的最適政策を達成することを証明した。
特に、置換不変ニューラルアーキテクチャによって引き起こされる誘導バイアスは、MF-PPOが既存の競合より優れていることを示す。
論文 参考訳(メタデータ) (2021-05-18T04:35:41Z) - Niching Diversity Estimation for Multi-modal Multi-objective
Optimization [9.584279193016522]
ニッチは進化的多目的最適化において重要かつ広く用いられている手法である。
MMOPでは、対象空間の解は決定空間に複数の逆像を持つことができ、これは等価解と呼ばれる。
MMOPの処理において、標準多様性推定器をより効率的にするために、一般的なニチング機構を提案する。
論文 参考訳(メタデータ) (2021-01-31T05:23:31Z) - Theoretical Convergence of Multi-Step Model-Agnostic Meta-Learning [63.64636047748605]
一般的なマルチステップMAMLアルゴリズムに対して収束保証を提供するための新しい理論フレームワークを開発する。
特に,本研究の結果は,収束を保証するためには,内部段階のステップを逆比例して$N$の内段ステップを選択する必要があることを示唆している。
論文 参考訳(メタデータ) (2020-02-18T19:17:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。