論文の概要: Data-Efficient Interactive Multi-Objective Optimization Using ParEGO
- arxiv url: http://arxiv.org/abs/2401.06649v1
- Date: Fri, 12 Jan 2024 15:55:51 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-15 18:55:19.709932
- Title: Data-Efficient Interactive Multi-Objective Optimization Using ParEGO
- Title（参考訳）: ParEGOを用いたデータ効率の良い対話型多目的最適化
- Authors: Arash Heidari, Sebastian Rojas Gonzalez, Tom Dhaene, Ivo Couckuyt
- Abstract要約: 多目的最適化は、競合する目的間の最適なトレードオフを提供する非支配的なソリューションの集合を特定することを目的としている。
実践的な応用では、意思決定者(DM)は実装すべき好みに合わせて単一のソリューションを選択する。
そこで本稿では,パレートフロントの最も好まれる領域を,高コストで評価できる2つの新しいアルゴリズムを提案する。
- 参考スコア（独自算出の注目度）: 6.042269506496206
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Multi-objective optimization is a widely studied problem in diverse fields,
such as engineering and finance, that seeks to identify a set of non-dominated
solutions that provide optimal trade-offs among competing objectives. However,
the computation of the entire Pareto front can become prohibitively expensive,
both in terms of computational resources and time, particularly when dealing
with a large number of objectives. In practical applications, decision-makers
(DMs) will select a single solution of the Pareto front that aligns with their
preferences to be implemented; thus, traditional multi-objective algorithms
invest a lot of budget sampling solutions that are not interesting for the DM.
In this paper, we propose two novel algorithms that employ Gaussian Processes
and advanced discretization methods to efficiently locate the most preferred
region of the Pareto front in expensive-to-evaluate problems. Our approach
involves interacting with the decision-maker to guide the optimization process
towards their preferred trade-offs. Our experimental results demonstrate that
our proposed algorithms are effective in finding non-dominated solutions that
align with the decision-maker's preferences while maintaining computational
efficiency.
- Abstract（参考訳）: 多目的最適化は、工学や金融など様々な分野において広く研究されている問題であり、競争対象間の最適なトレードオフを提供する非支配的なソリューションの集合を特定しようとするものである。
しかしながら、パレート前線全体の計算は、計算資源と時間、特に多くの目的を扱う場合の両方において、非常に高価になる可能性がある。
実践的な応用では、意思決定者(DM)は、実装すべき好みに合わせてパレートフロントの単一ソリューションを選択し、従来の多目的アルゴリズムはDMにとって面白くない多くの予算サンプリングソリューションに投資する。
本稿では,ガウス過程と高度な離散化手法を用いた2つの新しいアルゴリズムを提案する。
我々のアプローチは意思決定者と対話し、最適化プロセスを望ましいトレードオフに向けて導く。
提案手法は,計算効率を維持しつつ意思決定者の選好に合致する非支配的な解を見つけるのに有効であることを示す。
関連論文リスト
- Training Greedy Policy for Proposal Batch Selection in Expensive Multi-Objective Combinatorial Optimization [52.80408805368928]
本稿では,バッチ取得のための新しいグリーディ型サブセット選択アルゴリズムを提案する。
赤蛍光タンパク質に関する実験により,提案手法は1.69倍少ないクエリでベースライン性能を達成できることが判明した。
論文 参考訳（メタデータ） (2024-06-21T05:57:08Z) - Differentiation of Multi-objective Data-driven Decision Pipeline [34.577809430781144]
実世界のシナリオは、しばしば多目的データ駆動最適化問題を含む。
従来の2段階の手法では、機械学習モデルを用いて問題係数を推定し、続いて予測された最適化問題に取り組むためにソルバを呼び出す。
近年の取り組みは、下流最適化問題から導かれる意思決定損失を用いた予測モデルのエンドツーエンドトレーニングに重点を置いている。
論文 参考訳（メタデータ） (2024-06-02T15:42:03Z) - Analyzing and Enhancing the Backward-Pass Convergence of Unrolled
Optimization [50.38518771642365]
ディープネットワークにおけるコンポーネントとしての制約付き最適化モデルの統合は、多くの専門的な学習タスクに有望な進歩をもたらした。
この設定における中心的な課題は最適化問題の解によるバックプロパゲーションであり、しばしば閉形式を欠いている。
本稿では, 非線形最適化の後方通過に関する理論的知見を提供し, 特定の反復法による線形システムの解と等価であることを示す。
Folded Optimizationと呼ばれるシステムが提案され、非ローリングなソルバ実装からより効率的なバックプロパゲーションルールを構築する。
論文 参考訳（メタデータ） (2023-12-28T23:15:18Z) - Multi-Objective Bayesian Optimization with Active Preference Learning [18.066263838953223]
本稿では,多目的最適化 (MOO) 問題において最も望ましい解を特定するためのベイズ最適化 (BO) 手法を提案する。
また、意思決定者(DM)との相互作用コストを最小限に抑えるため、選好推定のためのアクティブラーニング戦略を提案する。
論文 参考訳（メタデータ） (2023-11-22T15:24:36Z) - Backpropagation of Unrolled Solvers with Folded Optimization [55.04219793298687]
ディープネットワークにおけるコンポーネントとしての制約付き最適化モデルの統合は、多くの専門的な学習タスクに有望な進歩をもたらした。
1つの典型的な戦略はアルゴリズムのアンローリングであり、これは反復解法の操作による自動微分に依存している。
本稿では,非ロール最適化の後方通過に関する理論的知見を提供し,効率よく解けるバックプロパゲーション解析モデルを生成するシステムに繋がる。
論文 参考訳（メタデータ） (2023-01-28T01:50:42Z) - Learning Proximal Operators to Discover Multiple Optima [66.98045013486794]
非家族問題における近位演算子を学習するためのエンドツーエンド手法を提案する。
本手法は,弱い目的と穏やかな条件下では,世界規模で収束することを示す。
論文 参考訳（メタデータ） (2022-01-28T05:53:28Z) - Outlier-Robust Sparse Estimation via Non-Convex Optimization [73.18654719887205]
空間的制約が存在する場合の高次元統計量と非破壊的最適化の関連について検討する。
これらの問題に対する新規で簡単な最適化法を開発した。
結論として、効率よくステーションに収束する一階法は、これらのタスクに対して効率的なアルゴリズムを導出する。
論文 参考訳（メタデータ） (2021-09-23T17:38:24Z) - One Step Preference Elicitation in Multi-Objective Bayesian Optimization [0.0]
評価に費用がかかる目的関数を持つ多目的最適化問題を考察する。
DMの未知の嗜好による真の最良の解は、見いだされた非支配的な解の小さなセットに含まれないことを示す。
論文 参考訳（メタデータ） (2021-05-27T16:23:29Z) - PAMELI: A Meta-Algorithm for Computationally Expensive Multi-Objective
Optimization Problems [0.0]
提案アルゴリズムは,実モデルのモデルによって定義される一連の代理問題の解法に基づく。
また,最適化ランドスケープのための最適なサロゲートモデルとナビゲーション戦略のメタ検索を行う。
論文 参考訳（メタデータ） (2021-03-19T11:18:03Z) - A Decomposition-based Large-scale Multi-modal Multi-objective
Optimization Algorithm [9.584279193016522]
広範に使われているMOEA/Dアルゴリズムに基づく効率的なマルチモーダル多目的最適化アルゴリズムを提案する。
実験の結果,提案アルゴリズムは決定空間における解の多様性を効果的に維持できることが示された。
論文 参考訳（メタデータ） (2020-04-21T09:18:54Z) - Pareto Multi-Task Learning [53.90732663046125]
マルチタスク学習は複数の相関タスクを同時に解くための強力な方法である。
異なるタスクが互いに衝突する可能性があるため、すべてのタスクを最適化するひとつのソリューションを見つけることは、しばしば不可能である。
近年,マルチタスク学習を多目的最適化として活用することにより,タスク間のトレードオフが良好である1つのパレート最適解を求める方法が提案されている。
論文 参考訳（メタデータ） (2019-12-30T08:58:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。