論文の概要: 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つの目的の低あるいは非参照アグリゲーションを用いて順序付けできることが示唆された。
最適化中に生の目的の代わりにスコアを使用する場合、プロセスは表現された好みにかなり近いトレードオフを得ることができる。
スコア空間の所望の解を最適化の所要の選好に変換する非線形写像を用いることで、これをさらに劇的に改善する。
関連論文リスト
- Adaptive Preference Scaling for Reinforcement Learning with Human Feedback [103.36048042664768]
人間からのフィードバックからの強化学習(RLHF)は、AIシステムと人間の価値を合わせるための一般的なアプローチである。
本稿では,分散ロバスト最適化(DRO)に基づく適応的優先損失を提案する。
提案手法は多用途であり,様々な選好最適化フレームワークに容易に適用可能である。
論文 参考訳(メタデータ) (2024-06-04T20:33:22Z) - Few for Many: Tchebycheff Set Scalarization for Many-Objective Optimization [14.355588194787073]
多目的最適化は、競合する目的を1つのソリューションで最適化できない現実の多くのアプリケーションで見られる。
本稿では,多数の目的をカバーできるいくつかの代表解を見つけるために,新しいTchebycheff集合スカラー化法を提案する。
このようにして、それぞれの目的は、小さな解集合の少なくとも1つの解によってうまく対応できる。
論文 参考訳(メタデータ) (2024-05-30T03:04:57Z) - Optimal Baseline Corrections for Off-Policy Contextual Bandits [61.740094604552475]
オンライン報酬指標の偏りのないオフライン推定を最適化する意思決定ポリシーを学習することを目指している。
学習シナリオにおける同値性に基づく単一のフレームワークを提案する。
我々のフレームワークは、分散最適非バイアス推定器の特徴付けを可能にし、それに対する閉形式解を提供する。
論文 参考訳(メタデータ) (2024-05-09T12:52:22Z) - Controllable Preference Optimization: Toward Controllable Multi-Objective Alignment [103.12563033438715]
人工知能におけるアライメントは、モデル応答と人間の好みと値の一貫性を追求する。
既存のアライメント技術は、主に一方向であり、様々な目的に対して、最適以下のトレードオフと柔軟性の低下につながる。
制御可能な選好最適化(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) - 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) - Extracting Optimal Solution Manifolds using Constrained Neural
Optimization [6.800113407368289]
制約付き最適化解アルゴリズムは点ベース解に制限される。
最適集合を近似として抽出する手法を提案する。
論文 参考訳(メタデータ) (2020-09-13T15:37:44Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。