論文の概要: Evolutionary Multiparty Distance Minimization
- arxiv url: http://arxiv.org/abs/2207.13390v1
- Date: Wed, 27 Jul 2022 09:17:58 GMT
- ステータス: 処理完了
- システム内更新日: 2022-07-28 12:50:52.251402
- Title: Evolutionary Multiparty Distance Minimization
- Title(参考訳): 進化的多人数距離最小化
- Authors: Zeneng She, Wenjian Luo, Xin Lin, Yatong Chang, Yuhui Shi
- Abstract要約: マルチパーティ多目的最適化問題 (MPMOP) は、複数の意思決定者が関与するMOPを記述するために提案される。
本稿では距離最小化問題(DMP)に基づく一連のMPMOPを構成する。
提案するアルゴリズムであるOPtMPNDS3は,マルチパーティの初期化手法を用いて個体群の初期化を行い,JADE2演算子を用いて子孫を生成する。
- 参考スコア(独自算出の注目度): 13.552748117124278
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In the field of evolutionary multiobjective optimization, the decision maker
(DM) concerns conflicting objectives. In the real-world applications, there
usually exist more than one DM and each DM concerns parts of these objectives.
Multiparty multiobjective optimization problems (MPMOPs) are proposed to depict
the MOP with multiple decision makers involved, where each party concerns about
certain some objectives of all. However, in the evolutionary computation field,
there is not much attention paid on MPMOPs. This paper constructs a series of
MPMOPs based on distance minimization problems (DMPs), whose Pareto optimal
solutions can be vividly visualized. To address MPMOPs, the new proposed
algorithm OptMPNDS3 uses the multiparty initializing method to initialize the
population and takes JADE2 operator to generate the offsprings. OptMPNDS3 is
compared with OptAll, OptMPNDS and OptMPNDS2 on the problem suite. The result
shows that OptMPNDS3 is strongly comparable to other algorithms
- Abstract(参考訳): 進化的多目的最適化の分野では、意思決定者(DM)は相反する目的を懸念する。
現実の応用では、通常複数のDMが存在し、それぞれのDMはこれらの目的の一部に関心を持つ。
マルチパーティ多目的最適化問題(MPMOP)は、複数の意思決定者が関与するMOPを表現するために提案される。
しかし、進化計算の分野では、MPMOPにはあまり注意が払われていない。
本稿では,パレート最適解を可視化可能な距離最小化問題(DMP)に基づく一連のMPMOPを構築する。
MPMOPに対処するため,提案アルゴリズムであるOptMPNDS3では,マルチパーティ初期化法を用いて集団の初期化を行い,JADE2演算子を用いて子孫を生成する。
OptMPNDS3 は OptAll, OptMPNDS, OptMPNDS2 と比較される。
その結果, OptMPNDS3 は他のアルゴリズムと強く比較できることがわかった。
関連論文リスト
- UCB-driven Utility Function Search for Multi-objective Reinforcement Learning [75.11267478778295]
マルチオブジェクト強化学習(MORL)エージェントでは、意思決定行動の最適化を行う。
重みベクトル w でパラメータ化される線型効用関数の場合に焦点を当てる。
学習過程の異なる段階で最も有望な重みベクトルを効率的に探索する上信頼境界に基づく手法を提案する。
論文 参考訳(メタデータ) (2024-05-01T09:34:42Z) - Benchmark for CEC 2024 Competition on Multiparty Multiobjective
Optimization [7.763235307178854]
競争は多人数多目的最適化問題(MPMOP)に焦点を当てている
その重要性にもかかわらず、MPMOPは従来の多目的最適化と比較してまだ検討されていない。
論文 参考訳(メタデータ) (2024-02-03T05:14:03Z) - Data-Efficient Interactive Multi-Objective Optimization Using ParEGO [6.042269506496206]
多目的最適化は、競合する目的間の最適なトレードオフを提供する非支配的なソリューションの集合を特定することを目的としている。
実践的な応用では、意思決定者(DM)は実装すべき好みに合わせて単一のソリューションを選択する。
そこで本稿では,パレートフロントの最も好まれる領域を,高コストで評価できる2つの新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-01-12T15:55:51Z) - Multi-Objective GFlowNets [59.16787189214784]
本稿では,多目的最適化の文脈において,多様な候補を生成する問題について検討する。
薬物発見やマテリアルデザインといった機械学習の多くの応用において、目標は、競合する可能性のある目標のセットを同時に最適化する候補を生成することである。
GFlowNetsをベースとした多目的GFlowNets(MOGFNs)を提案する。
論文 参考訳(メタデータ) (2022-10-23T16:15:36Z) - Multi-Objective Policy Gradients with Topological Constraints [108.10241442630289]
本稿では, PPOアルゴリズムの簡単な拡張により, TMDPにおけるポリシー勾配に対する新しいアルゴリズムを提案する。
シミュレーションと実ロボットの両方の目的を任意に並べた実世界の多目的ナビゲーション問題に対して,これを実証する。
論文 参考訳(メタデータ) (2022-09-15T07:22:58Z) - A Simple Evolutionary Algorithm for Multi-modal Multi-objective
Optimization [0.0]
マルチモーダル・多目的最適化問題(MMOP)を解くための定常進化アルゴリズムを提案する。
本報告では,1000関数評価の低計算予算を用いて,様々なテストスイートから得られた21個のMMOPの性能について報告する。
論文 参考訳(メタデータ) (2022-01-18T03:31:11Z) - Neural Stochastic Dual Dynamic Programming [99.80617899593526]
我々は、問題インスタンスを断片的線形値関数にマッピングすることを学ぶトレーニング可能なニューラルモデルを導入する。
$nu$-SDDPは、ソリューションの品質を犠牲にすることなく、問題解決コストを大幅に削減できる。
論文 参考訳(メタデータ) (2021-12-01T22:55:23Z) - Learning MDPs from Features: Predict-Then-Optimize for Sequential
Decision Problems by Reinforcement Learning [52.74071439183113]
我々は、強化学習を通して解決された逐次決定問題(MDP)の文脈における予測列最適化フレームワークについて検討した。
2つの重要な計算課題は、意思決定中心の学習をMDPに適用することである。
論文 参考訳(メタデータ) (2021-06-06T23:53:31Z) - 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) - Decomposition in Decision and Objective Space for Multi-Modal
Multi-Objective Optimization [15.681236469530397]
多モード多目的最適化問題(MMMOP)はパレート最適集合内に複数の部分集合を持つ。
一般的な多目的進化的アルゴリズムは、複数の解部分集合を探索するために純粋に設計されていないが、MMMOP向けに設計されたアルゴリズムは、目的空間における劣化した性能を示す。
これは、MMMOPに対処するためのより良いアルゴリズムの設計を動機付けている。
論文 参考訳(メタデータ) (2020-06-04T03:18:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。