論文の概要: IcSDE+ -- An Indicator for Constrained Multi-Objective Optimization
- arxiv url: http://arxiv.org/abs/2305.18734v1
- Date: Tue, 30 May 2023 04:19:01 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-31 18:18:00.432721
- Title: IcSDE+ -- An Indicator for Constrained Multi-Objective Optimization
- Title(参考訳): IcSDE+ -- 制約付き多目的最適化のための指標
- Authors: Oladayo S. Ajani, Rammohan Mallipeddi and Sri Srinivasa Raju M
- Abstract要約: IcSDE+と呼ばれる効果的な単一人口指標に基づくCMOEAを提案する。
IcSDE+は制約違反(c)、シフトベース密度推定(SDE)、目的の和(+)の効率的な融合である
IcSDE+によるCMOEAの性能は、異なる特徴を持つ6つのベンチマークスイート上の9つの最先端のCMOEAと比較して好意的に比較される。
- 参考スコア(独自算出の注目度): 4.511923587827301
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The effectiveness of Constrained Multi-Objective Evolutionary Algorithms
(CMOEAs) depends on their ability to reach the different feasible regions
during evolution, by exploiting the information present in infeasible
solutions, in addition to optimizing the several conflicting objectives. Over
the years, researchers have proposed several CMOEAs to handle CMOPs. However,
among the different CMOEAs proposed most of them are either decomposition-based
or Pareto-based, with little focus on indicator-based CMOEAs. In literature,
most indicator-based CMOEAs employ - a) traditional indicators used to solve
unconstrained multi-objective problems to find the indicator values using
objectives values and combine them with overall constraint violation to solve
Constrained Multi-objective Optimization Problem (CMOP) as a single objective
constraint problem, or b) consider each constraint or the overall constraint
violation as objective(s) in addition to the actual objectives. In this paper,
we propose an effective single-population indicator-based CMOEA referred to as
IcSDE+ that can explore the different feasible regions in the search space.
IcSDE+ is an (I)ndicator, that is an efficient fusion of constraint violation
(c), shift-based density estimation (SDE) and sum of objectives (+). The
performance of CMOEA with IcSDE+ is favorably compared against 9
state-of-the-art CMOEAs on 6 different benchmark suites with diverse
characteristics
- Abstract(参考訳): 制約付き多目的進化アルゴリズム(CMOEA)の有効性は、いくつかの矛盾する目的を最適化するだけでなく、実現不可能な解に存在する情報を活用することによって、進化中に異なる実現可能な領域に到達する能力に依存する。
長年にわたり、研究者はCMOPを扱うためのいくつかのCMOEAを提案してきた。
しかし、CMOEAは分解ベースかParetoベースかのどちらかで、指標ベースのCMOEAにはほとんど焦点を当てていない。
文学において,ほとんどの指標に基づくcmoeasが採用する
イ 目的値を用いて指標値を見つけ出し、総合的制約違反と組み合わせて、単一の目的的制約問題として制約付き多目的最適化問題(CMOP)を解決するための伝統的な指標
b) 実際の目的に加えて,各制約又は全体制約違反を目的として考えること。
本稿では,探索空間の異なる領域を探索できるicsde+と呼ばれる,効果的な単個体数インジケータベースのcmoeaを提案する。
IcSDE+は(I)ndicatorであり、制約違反(c)、シフトベース密度推定(SDE)、目的(+)の和の効率的な融合である。
IcSDE+によるCMOEAの性能は、異なる特徴を持つ6種類のベンチマークスイート上での9つの最先端CMOEAと比較して好意的に比較される。
関連論文リスト
- An Efficient Approach for Solving Expensive Constrained Multiobjective Optimization Problems [0.0]
効率的な確率的選択に基づく制約付き多目的EAをPSCMOEAと呼ぶ。
a) 評価された解の実現可能性と収束状態に基づく適応探索境界同定スキームのような新しい要素を含む。
ECMOPを模擬する低評価予算を用いて, 幅広い制約付き問題に対して, 数値実験を行った。
論文 参考訳(メタデータ) (2024-05-22T02:32:58Z) - UCB-driven Utility Function Search for Multi-objective Reinforcement Learning [75.11267478778295]
マルチオブジェクト強化学習(MORL)エージェントでは、意思決定行動の最適化を行う。
重みベクトル w でパラメータ化される線型効用関数の場合に焦点を当てる。
学習過程の異なる段階で最も有望な重みベクトルを効率的に探索する上信頼境界に基づく手法を提案する。
論文 参考訳(メタデータ) (2024-05-01T09:34:42Z) - Controllable Preference Optimization: Toward Controllable
Multi-Objective Alignment [107.63756895544842]
人工知能におけるアライメントは、モデル応答と人間の好みと値の一貫性を追求する。
既存のアライメント技術は、主に一方向であり、様々な目的に対して、最適以下のトレードオフと柔軟性の低下につながる。
制御可能な選好最適化(CPO)を導入し、異なる目的に対する選好スコアを明確に指定する。
論文 参考訳(メタデータ) (2024-02-29T12:12:30Z) - BOtied: Multi-objective Bayesian optimization with tied multivariate ranks [33.414682601242006]
本稿では,非支配解と結合累積分布関数の極端量子化との自然な関係を示す。
このリンクにより、我々はPareto対応CDFインジケータと関連する取得関数BOtiedを提案する。
種々の合成および実世界の問題に対する実験により,BOtied は最先端MOBO 取得関数より優れていることが示された。
論文 参考訳(メタデータ) (2023-06-01T04:50:06Z) - Alleviating Search Bias in Bayesian Evolutionary Optimization with Many
Heterogeneous Objectives [9.139734850798124]
異種目的(HE-MOP)を用いた多目的最適化問題に対処する。
高速な目的に対して探索バイアスを緩和する新たな獲得関数を提案する。
提案アルゴリズムの有効性を,多目的・多目的のベンチマーク問題で検証することによって実証する。
論文 参考訳(メタデータ) (2022-08-25T17:07:40Z) - Interactive Evolutionary Multi-Objective Optimization via
Learning-to-Rank [8.421614560290609]
本稿では,関心の解(SOI)を対話的に見つけるために,嗜好に基づくEMOアルゴリズムを設計するためのフレームワークを開発する。
EMOの中核となる考え方は、人間をEMOのループに巻き込むことだ。何回か繰り返すと、DMは数人の現職候補者に対してフィードバックを求めるよう招待される。
このような情報を集めることで、彼女の好みは学習からランクまでニューラルネットワークによって徐々に学習され、次にベースラインEMOアルゴリズムを導出するために応用される。
論文 参考訳(メタデータ) (2022-04-06T06:34:05Z) - An Instance Space Analysis of Constrained Multi-Objective Optimization
Problems [1.314903445595385]
我々は,制約付き多目的進化アルゴリズム(CMOEA)の性能とCMOPインスタンス特性の関係について,ISA(インスタンス空間解析)を用いて検討する。
6つのCMOPベンチマークスイートと15のCMOEAにまたがる問題アルゴリズムのフットプリントを詳細に評価する。
我々は、非支配的集合の分離と制約と目的の進化可能性の相関という2つの重要な特徴が、アルゴリズムの性能に最も大きな影響を与えると結論付けた。
論文 参考訳(メタデータ) (2022-03-02T04:28:11Z) - Multi-Objective Constrained Optimization for Energy Applications via
Tree Ensembles [55.23285485923913]
エネルギーシステムの最適化問題は、強い非線形系の挙動と複数の競合する目的のために複雑である。
場合によっては、提案された最適解は、物理的性質や安全クリティカルな操作条件に関連する明示的な入力制約に従う必要がある。
本稿では,ブラックボックス問題に対する制約付き多目的最適化のためのツリーアンサンブルを用いた新しいデータ駆動戦略を提案する。
論文 参考訳(メタデータ) (2021-11-04T20:18:55Z) - Result Diversification by Multi-objective Evolutionary Algorithms with
Theoretical Guarantees [94.72461292387146]
両目的探索問題として結果の多様化問題を再構成し,多目的進化アルゴリズム(EA)を用いて解くことを提案する。
GSEMOが最適時間近似比1/2$を達成できることを理論的に証明する。
目的関数が動的に変化すると、GSEMOはこの近似比をランニングタイムで維持することができ、Borodinらによって提案されたオープンな問題に対処する。
論文 参考訳(メタデータ) (2021-10-18T14:00:22Z) - Learning What to Defer for Maximum Independent Sets [84.00112106334655]
本稿では,各段階における解の要素的決定を学習することにより,エージェントが適応的に段階数を縮小あるいは拡張する,新たなDRL方式を提案する。
提案手法を最大独立集合(MIS)問題に適用し、現状のDRL方式よりも大幅に改善したことを示す。
論文 参考訳(メタデータ) (2020-06-17T02:19:31Z) - Unsupervised Domain Adaptation in Person re-ID via k-Reciprocal
Clustering and Large-Scale Heterogeneous Environment Synthesis [76.46004354572956]
個人再識別のための教師なし領域適応手法を提案する。
実験結果から,ktCUDA法とSHRED法は,再同定性能において,+5.7 mAPの平均的改善を実現することがわかった。
論文 参考訳(メタデータ) (2020-01-14T17:43:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。