論文の概要: An Approach to Ordering Objectives and Pareto Efficient Solutions
- arxiv url: http://arxiv.org/abs/2205.15291v1
- Date: Mon, 30 May 2022 17:55:53 GMT
- ステータス: 処理完了
- システム内更新日: 2022-05-31 17:58:48.674337
- Title: An Approach to Ordering Objectives and Pareto Efficient Solutions
- Title(参考訳): 目的物の順序付けとパレート効率的な解法
- Authors: Sebastian H\"onel, Welf L\"owe
- Abstract要約: 多目的最適化問題の解法は一般に比較や順序付けはできない。
意思決定者はしばしば、スケールした目的を比較することができると信じている。
確率積分変換を用いて問題の目的を全て同じ範囲のスコアにマッピングする手法を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Solutions to multi-objective optimization problems can generally not be
compared or ordered, due to the lack of orderability of the single objectives.
Furthermore, decision-makers are often made to believe that scaled objectives
can be compared. This is a fallacy, as the space of solutions is in practice
inhomogeneous without linear trade-offs. We present a method that uses the
probability integral transform in order to map the objectives of a problem into
scores that all share the same range. In the score space, we can learn which
trade-offs are actually possible and develop methods for mapping the desired
trade-off back into the preference space. Our results demonstrate that Pareto
efficient solutions can be ordered using a low- or no-preference aggregation of
the single objectives. When using scores instead of raw objectives during
optimization, the process allows for obtaining trade-offs significantly closer
to the expressed preference. Using a non-linear mapping for transforming a
desired solution in the score space to the required preference for optimization
improves this even more drastically.
- Abstract(参考訳): 多目的最適化問題の解は、単一の目的の順序性の欠如のため、一般に比較や順序付けはできない。
さらに、意思決定者は、スケールした目的を比較することができると信じていることが多い。
これは、解空間が実際には線型トレードオフなしで不均一であるため、誤りである。
本稿では,問題の目的を同じ範囲のスコアにマップするために,確率積分変換を用いる手法を提案する。
スコア空間では、どのトレードオフが実際に可能かを学び、望ましいトレードオフを好みの空間にマッピングする方法を開発できます。
この結果から,パレート効率のよい解は,1つの目的の低あるいは非参照アグリゲーションを用いて順序付けできることが示唆された。
最適化中に生の目的の代わりにスコアを使用する場合、プロセスは表現された好みにかなり近いトレードオフを得ることができる。
スコア空間の所望の解を最適化の所要の選好に変換する非線形写像を用いることで、これをさらに劇的に改善する。
関連論文リスト
- Controllable Preference Optimization: Toward Controllable
Multi-Objective Alignment [107.63756895544842]
人工知能におけるアライメントは、モデル応答と人間の好みと値の一貫性を追求する。
既存のアライメント技術は、主に一方向であり、様々な目的に対して、最適以下のトレードオフと柔軟性の低下につながる。
制御可能な選好最適化(CPO)を導入し、異なる目的に対する選好スコアを明確に指定する。
論文 参考訳(メタデータ) (2024-02-29T12:12:30Z) - Optimization on Pareto sets: On a theory of multi-objective optimization [7.907376287850398]
多目的最適化では、単一の決定ベクトルは、多くの目的間のトレードオフのバランスをとる必要がある。
我々は,制約セットの最適化を目標とする,より現実的に重要な最適化問題を考える。
論文 参考訳(メタデータ) (2023-08-04T05:55:52Z) - Backpropagation of Unrolled Solvers with Folded Optimization [55.04219793298687]
ディープネットワークにおけるコンポーネントとしての制約付き最適化モデルの統合は、多くの専門的な学習タスクに有望な進歩をもたらした。
1つの典型的な戦略はアルゴリズムのアンローリングであり、これは反復解法の操作による自動微分に依存している。
本稿では,非ロール最適化の後方通過に関する理論的知見を提供し,効率よく解けるバックプロパゲーション解析モデルを生成するシステムに繋がる。
論文 参考訳(メタデータ) (2023-01-28T01:50:42Z) - Data-Driven Offline Decision-Making via Invariant Representation
Learning [97.49309949598505]
オフラインのデータ駆動意思決定は、アクティブなインタラクションなしで最適化された決定を合成する。
オフラインデータからトレーニングされたモデルへの入力に関して最適化する場合、誤って良いように見えるアウト・オブ・ディストリビューション(OOD)インプットを生成するのは簡単です。
本稿では、オフラインデータ駆動意思決定をドメイン適応として定式化し、最適化された決定値の正確な予測を行うことを目標とする。
論文 参考訳(メタデータ) (2022-11-21T11:01:37Z) - Multiobjective Ranking and Selection Using Stochastic Kriging [0.0]
我々は,複数の矛盾する目的を同時に最適化し,シミュレーションによってのみ観測できる多目的シミュレーション最適化問題を考察する。
最適性は、他の目的の質を損なうことなく、目的を改善できないことを意味する。
提案手法は, 最適性能の解を同定する際の誤差を減らすため, 多目的ランキングと選択法を提案する。
論文 参考訳(メタデータ) (2022-09-05T23:51:07Z) - Learning Proximal Operators to Discover Multiple Optima [66.98045013486794]
非家族問題における近位演算子を学習するためのエンドツーエンド手法を提案する。
本手法は,弱い目的と穏やかな条件下では,世界規模で収束することを示す。
論文 参考訳(メタデータ) (2022-01-28T05:53:28Z) - Goal Seeking Quadratic Unconstrained Binary Optimization [0.5439020425819]
本稿では,目標からのずれを最小限に抑える2種類の目標探索QUBOを提案する。
本論文では、タブー探索に基づく1フリップによる目標からの偏差を最小限に抑える2種類の目標探索QUBOについて述べる。
論文 参考訳(メタデータ) (2021-03-24T03:03:13Z) - Fast Rates for Contextual Linear Optimization [52.39202699484225]
提案手法は, 下流決定性能を直接最適化する手法よりもはるかに高速な, 後悔の収束率を実現する。
予測モデルは、既存のツールを使ったトレーニングが簡単かつ高速で、解釈が簡単で、私たちが示しているように、非常にうまく機能する決定につながる。
論文 参考訳(メタデータ) (2020-11-05T18:43:59Z) - Extracting Optimal Solution Manifolds using Constrained Neural
Optimization [6.800113407368289]
制約付き最適化解アルゴリズムは点ベース解に制限される。
最適集合を近似として抽出する手法を提案する。
論文 参考訳(メタデータ) (2020-09-13T15:37:44Z) - Follow the bisector: a simple method for multi-objective optimization [65.83318707752385]
複数の異なる損失を最小化しなければならない最適化問題を考える。
提案手法は、各イテレーションにおける降下方向を計算し、目的関数の相対的減少を等しく保証する。
論文 参考訳(メタデータ) (2020-07-14T09:50:33Z) - Ensuring smoothly navigable approximation sets by Bezier curve
parameterizations in evolutionary bi-objective optimization -- applied to
brachytherapy treatment planning for prostate cancer [0.0]
決定空間における滑らかなベジエ曲線として近似集合をパラメータ化する場合について検討する。
高品質な近似集合をBezEAで得ることができ、時には支配とUHVに基づくアルゴリズムよりも優れていることを示す。
論文 参考訳(メタデータ) (2020-06-11T13:57:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。