論文の概要: Characterization of Constrained Continuous Multiobjective Optimization
Problems: A Performance Space Perspective
- arxiv url: http://arxiv.org/abs/2302.02170v1
- Date: Sat, 4 Feb 2023 14:12:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-07 19:47:29.750376
- Title: Characterization of Constrained Continuous Multiobjective Optimization
Problems: A Performance Space Perspective
- Title(参考訳): 制約付き連続多目的最適化問題のキャラクタリゼーション:性能空間の観点から
- Authors: Aljo\v{s}a Vodopija, Tea Tu\v{s}ar, Bogdan Filipi\v{c}
- Abstract要約: 制約付き多目的最適化問題(CMOP)は不満足に理解されている。
ベンチマークのための適切なCMOPの選択は困難で、正式なバックグラウンドが欠如しています。
本稿では,制約付き多目的最適化のための新しい性能評価手法を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Constrained multiobjective optimization has gained much interest in the past
few years. However, constrained multiobjective optimization problems (CMOPs)
are still unsatisfactorily understood. Consequently, the choice of adequate
CMOPs for benchmarking is difficult and lacks a formal background. This paper
addresses this issue by exploring CMOPs from a performance space perspective.
First, it presents a novel performance assessment approach designed explicitly
for constrained multiobjective optimization. This methodology offers a first
attempt to simultaneously measure the performance in approximating the Pareto
front and constraint satisfaction. Secondly, it proposes an approach to measure
the capability of the given optimization problem to differentiate among
algorithm performances. Finally, this approach is used to contrast eight
frequently used artificial test suites of CMOPs. The experimental results
reveal which suites are more efficient in discerning between three well-known
multiobjective optimization algorithms. Benchmark designers can use these
results to select the most appropriate CMOPs for their needs.
- Abstract(参考訳): 制約付き多目的最適化はここ数年で大きな関心を集めている。
しかし、制約付き多目的最適化問題(CMOP)はまだ満足できない。
したがって、ベンチマークに十分なCMOPの選択は困難であり、形式的な背景が欠けている。
本稿では,パフォーマンス空間の観点からCMOPを探索し,この問題に対処する。
まず,制約付き多目的最適化のための新しい性能評価手法を提案する。
この方法論は、パレートフロントと制約満足度を近似する性能を同時に測定する最初の試みを提供する。
第二に、アルゴリズムの性能を区別する最適化問題の能力を測定する手法を提案する。
最後に、このアプローチはCMOPの8つの頻繁に使用される人工テストスイートと対比するために使用される。
実験結果から,3つのよく知られた多目的最適化アルゴリズムの判別において,どのスイートの方が効率的かが明らかとなった。
ベンチマーク設計者は、これらの結果を使用して、必要に応じて最も適切なcmopsを選択することができる。
関連論文リスト
- Learning Joint Models of Prediction and Optimization [56.04498536842065]
Predict-Then-Thenフレームワークは、機械学習モデルを使用して、最適化問題の未知のパラメータを、解決前の機能から予測する。
本稿では,共同予測モデルを用いて観測可能特徴から最適解を直接学習する手法を提案する。
論文 参考訳(メタデータ) (2024-09-07T19:52:14Z) - Discovering Preference Optimization Algorithms with and for Large Language Models [50.843710797024805]
オフライン優先最適化は、LLM(Large Language Model)出力の品質を向上・制御するための重要な手法である。
我々は、人間の介入なしに、新しい最先端の選好最適化アルゴリズムを自動で発見する客観的発見を行う。
実験は、ロジスティックと指数的損失を適応的にブレンドする新しいアルゴリズムであるDiscoPOPの最先端性能を示す。
論文 参考訳(メタデータ) (2024-06-12T16:58:41Z) - End-to-End Learning for Fair Multiobjective Optimization Under
Uncertainty [55.04219793298687]
機械学習における予測-Then-Forecast(PtO)パラダイムは、下流の意思決定品質を最大化することを目的としている。
本稿では,PtO法を拡張して,OWA(Nondifferentiable Ordered Weighted Averaging)の目的を最適化する。
この結果から,不確実性の下でのOWA関数の最適化とパラメトリック予測を効果的に統合できることが示唆された。
論文 参考訳(メタデータ) (2024-02-12T16:33:35Z) - A Study of Scalarisation Techniques for Multi-Objective QUBO Solving [0.0]
量子および量子に着想を得た最適化アルゴリズムは、学術ベンチマークや実世界の問題に適用した場合に有望な性能を示す。
しかし、QUBOソルバは単目的解法であり、複数の目的による問題の解法をより効率的にするためには、そのような多目的問題を単目的問題に変換する方法を決定する必要がある。
論文 参考訳(メタデータ) (2022-10-20T14:54:37Z) - Uncertainty-Aware Search Framework for Multi-Objective Bayesian
Optimization [40.40632890861706]
高価な関数評価を用いたマルチオブジェクト(MO)ブラックボックス最適化の問題点を考察する。
UeMOと呼ばれる新しい不確実性対応検索フレームワークを提案し、評価のための入力シーケンスを効率的に選択する。
論文 参考訳(メタデータ) (2022-04-12T16:50:48Z) - Optimizer Amalgamation [124.33523126363728]
私たちは、Amalgamationという新しい問題の研究を動機付けています。"Teacher"アマルガメーションのプールを、より強力な問題固有のパフォーマンスを持つ単一の"学生"にどのように組み合わせるべきなのでしょうか?
まず、勾配降下による解析のプールをアマルガメートする3つの異なるメカニズムを定義する。
また, プロセスの分散を低減するため, 目標を摂動させることでプロセスの安定化を図る。
論文 参考訳(メタデータ) (2022-03-12T16:07:57Z) - Learning Proximal Operators to Discover Multiple Optima [66.98045013486794]
非家族問題における近位演算子を学習するためのエンドツーエンド手法を提案する。
本手法は,弱い目的と穏やかな条件下では,世界規模で収束することを示す。
論文 参考訳(メタデータ) (2022-01-28T05:53:28Z) - Leveraging Trust for Joint Multi-Objective and Multi-Fidelity
Optimization [0.0]
本稿では,ベイズ的多目的・多忠実度最適化(MOMF)に対する新しいアプローチについて検討する。
複数目的とデータソースの同時最適化を支援するために,信頼度基準の革新的利用を提案する。
本手法はプラズマ物理学や流体力学などの分野におけるシミュレーション問題の解法に適用可能である。
論文 参考訳(メタデータ) (2021-12-27T20:55:26Z) - A novel multiobjective evolutionary algorithm based on decomposition and
multi-reference points strategy [14.102326122777475]
分解に基づく多目的進化アルゴリズム(MOEA/D)は、多目的最適化問題(MOP)を解く上で、極めて有望なアプローチであると考えられている。
本稿では,よく知られたPascoletti-Serafiniスキャラライゼーション法とマルチ参照ポイントの新たな戦略により,MOEA/Dアルゴリズムの改良を提案する。
論文 参考訳(メタデータ) (2021-10-27T02:07:08Z) - Batched Data-Driven Evolutionary Multi-Objective Optimization Based on
Manifold Interpolation [6.560512252982714]
バッチ化されたデータ駆動型進化的多目的最適化を実現するためのフレームワークを提案する。
オフザシェルフ進化的多目的最適化アルゴリズムがプラグイン方式で適用できるのは、非常に一般的である。
提案するフレームワークは, より高速な収束と各種PF形状に対する強いレジリエンスを特徴とする。
論文 参考訳(メタデータ) (2021-09-12T23:54:26Z) - Unified Convergence Analysis for Adaptive Optimization with Moving Average Estimator [75.05106948314956]
1次モーメントに対する大きな運動量パラメータの増大は適応的スケーリングに十分であることを示す。
また,段階的に減少するステップサイズに応じて,段階的に運動量を増加させるための洞察を与える。
論文 参考訳(メタデータ) (2021-04-30T08:50:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。