論文の概要: Alleviating Search Bias in Bayesian Evolutionary Optimization with Many
Heterogeneous Objectives
- arxiv url: http://arxiv.org/abs/2208.12217v1
- Date: Thu, 25 Aug 2022 17:07:40 GMT
- ステータス: 処理完了
- システム内更新日: 2022-08-26 13:11:55.712324
- Title: Alleviating Search Bias in Bayesian Evolutionary Optimization with Many
Heterogeneous Objectives
- Title(参考訳): ベイズ進化最適化における探索バイアスの緩和
- Authors: Xilu Wang, Yaochu Jin, Sebastian Schmitt, Markus Olhofer
- Abstract要約: 異種目的(HE-MOP)を用いた多目的最適化問題に対処する。
高速な目的に対して探索バイアスを緩和する新たな獲得関数を提案する。
提案アルゴリズムの有効性を,多目的・多目的のベンチマーク問題で検証することによって実証する。
- 参考スコア(独自算出の注目度): 9.139734850798124
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Multi-objective optimization problems whose objectives have different
evaluation costs are commonly seen in the real world. Such problems are now
known as multi-objective optimization problems with heterogeneous objectives
(HE-MOPs). So far, however, only a few studies have been reported to address
HE-MOPs, and most of them focus on bi-objective problems with one fast
objective and one slow objective. In this work, we aim to deal with HE-MOPs
having more than two black-box and heterogeneous objectives. To this end, we
develop a multi-objective Bayesian evolutionary optimization approach to
HE-MOPs by exploiting the different data sets on the cheap and expensive
objectives in HE-MOPs to alleviate the search bias caused by the heterogeneous
evaluation costs for evaluating different objectives. To make the best use of
two different training data sets, one with solutions evaluated on all
objectives and the other with those only evaluated on the fast objectives, two
separate Gaussian process models are constructed. In addition, a new
acquisition function that mitigates search bias towards the fast objectives is
suggested, thereby achieving a balance between convergence and diversity. We
demonstrate the effectiveness of the proposed algorithm by testing it on widely
used multi-/many-objective benchmark problems whose objectives are assumed to
be heterogeneously expensive.
- Abstract(参考訳): 評価コストが異なる目的の多目的最適化問題は実世界でよく見られる。
このような問題は現在では多目的最適化問題(HE-MOP)として知られている。
しかし、HE-MOPに対処する研究はほとんど報告されておらず、そのほとんどは高速な目標と遅い目標を持つ双目的の問題に焦点をあてている。
本研究では、2つ以上のブラックボックスと異種目的を持つHE-MOPを扱うことを目的とする。
この目的のために, HE-MOP の安価で高価な目的に対して, 異なるデータセットを用いて, 異種評価コストによる探索バイアスを軽減することで, HE-MOP に対する多目的ベイズ進化最適化手法を開発した。
2つの異なるトレーニングデータセットを最大限に活用するために、1つは全ての目標に対して評価された解を持ち、もう1つは高速な目標に対してのみ評価された解を持つ。
さらに,探索バイアスを高速な目標に向けて緩和し,収束と多様性のバランスをとる新たな獲得関数を提案する。
目的が不均一に高価であると考えられる多目的・多目的のベンチマーク問題に対して,提案アルゴリズムの有効性を検証した。
関連論文リスト
- Deep Pareto Reinforcement Learning for Multi-Objective Recommender Systems [60.91599969408029]
複数の目的を同時に最適化することは、レコメンデーションプラットフォームにとって重要なタスクです。
既存の多目的推薦システムは、そのような動的な関係を体系的に考慮していない。
論文 参考訳(メタデータ) (2024-07-04T02:19:49Z) - Maintaining Diversity Provably Helps in Evolutionary Multimodal Optimization [20.621635722585502]
解空間における解の多様性を考慮に入れた簡単な方法が進化的アルゴリズム(EA)の探索に有効であることを示す。
提案手法は,クロスオーバーで作業することで探索の促進に寄与し,予測走行時間において,マルチモーダルあるいは指数加速度がもたらされることを実証する。
論文 参考訳(メタデータ) (2024-06-04T17:52:14Z) - Many-Objective Multi-Solution Transport [36.07360460509921]
many-objective multi-solution Transport (MosT) は、Paretoの多くの目的に対して複数の多様なソリューションを見つけるためのフレームワークである。
MosTはこの問題を各解に対する重み付けされた目的の2段階の最適化として定式化し、そこでは重み付けは目的と解の間の最適な輸送によって定義される。
論文 参考訳(メタデータ) (2024-03-06T23:03:12Z) - Controllable Preference Optimization: Toward Controllable Multi-Objective Alignment [103.12563033438715]
人工知能におけるアライメントは、モデル応答と人間の好みと値の一貫性を追求する。
既存のアライメント技術は、主に一方向であり、様々な目的に対して、最適以下のトレードオフと柔軟性の低下につながる。
制御可能な選好最適化(CPO)を導入し、異なる目的に対する選好スコアを明確に指定する。
論文 参考訳(メタデータ) (2024-02-29T12:12:30Z) - Multi-Target Multiplicity: Flexibility and Fairness in Target
Specification under Resource Constraints [76.84999501420938]
対象の選択が個人の結果にどのように影響するかを評価するための概念的および計算的枠組みを導入する。
目的変数選択から生じる多重度は, 1つのターゲットのほぼ最適モデルから生じるものよりも大きいことが示される。
論文 参考訳(メタデータ) (2023-06-23T18:57:14Z) - Multi-Objective GFlowNets [59.16787189214784]
本稿では,多目的最適化の文脈において,多様な候補を生成する問題について検討する。
薬物発見やマテリアルデザインといった機械学習の多くの応用において、目標は、競合する可能性のある目標のセットを同時に最適化する候補を生成することである。
GFlowNetsをベースとした多目的GFlowNets(MOGFNs)を提案する。
論文 参考訳(メタデータ) (2022-10-23T16:15:36Z) - AcroFOD: An Adaptive Method for Cross-domain Few-shot Object Detection [59.10314662986463]
クロスドメインの少数ショットオブジェクト検出は、いくつかの注釈付きターゲットデータで対象ドメイン内のオブジェクト検出器を適応することを目的としている。
提案手法は,複数のベンチマーク上での最先端性能を実現する。
論文 参考訳(メタデータ) (2022-09-22T10:23:40Z) - Multi-Objective Quality Diversity Optimization [2.4608515808275455]
MOME(Multi-Objective MAP-Elites)の多目的設定におけるMAP-Elitesアルゴリズムの拡張を提案する。
すなわち、MAP-Elitesグリッドアルゴリズムから受け継いだ多様性と、多目的最適化の強みを組み合わせる。
本手法は,標準的な最適化問題からロボットシミュレーションまで,いくつかのタスクで評価する。
論文 参考訳(メタデータ) (2022-02-07T10:48:28Z) - Many Objective Bayesian Optimization [0.0]
マルチオブジェクトベイズ最適化(MOBO)は、ブラックボックスの同時最適化に成功している一連の手法である。
特に、MOBO法は、多目的最適化問題における目的の数が3以上である場合に問題があり、これは多くの目的設定である。
GPが測定値とアルゴリズムの有効性の予測分布を予測できるような,玩具,合成,ベンチマーク,実実験のセットで実証的な証拠を示す。
論文 参考訳(メタデータ) (2021-07-08T21:57:07Z) - Provable Multi-Objective Reinforcement Learning with Generative Models [98.19879408649848]
目的の選好から最適な政策を学習する単一政策 MORL の問題について検討する。
既存の方法は、多目的決定プロセスの正確な知識のような強い仮定を必要とする。
モデルベースエンベロップ値 (EVI) と呼ばれる新しいアルゴリズムを提案し, 包含された多目的$Q$学習アルゴリズムを一般化する。
論文 参考訳(メタデータ) (2020-11-19T22:35:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。