論文の概要: A unified surrogate-based scheme for black-box and preference-based
optimization
- arxiv url: http://arxiv.org/abs/2202.01468v1
- Date: Thu, 3 Feb 2022 08:47:54 GMT
- ステータス: 処理完了
- システム内更新日: 2022-02-04 14:44:33.257933
- Title: A unified surrogate-based scheme for black-box and preference-based
optimization
- Title(参考訳): ブラックボックスと嗜好に基づく最適化のための統一サロゲートベーススキーム
- Authors: Davide Previtali, Mirko Mazzoleni, Antonio Ferramosca, Fabio Previdi
- Abstract要約: ブラックボックスと嗜好に基づく最適化問題は密接に関連しており、同じアプローチのファミリを用いて解決可能であることを示す。
一般的なMSRSフレームワークを一般化した最適化手法である一般化されたメトリック応答面(gMRS)アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 2.561649173827544
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Black-box and preference-based optimization algorithms are global
optimization procedures that aim to find the global solutions of an
optimization problem using, respectively, the least amount of function
evaluations or sample comparisons as possible. In the black-box case, the
analytical expression of the objective function is unknown and it can only be
evaluated through a (costly) computer simulation or an experiment. In the
preference-based case, the objective function is still unknown but it
corresponds to the subjective criterion of an individual. So, it is not
possible to quantify such criterion in a reliable and consistent way.
Therefore, preference-based optimization algorithms seek global solutions using
only comparisons between couples of different samples, for which a human
decision-maker indicates which of the two is preferred. Quite often, the
black-box and preference-based frameworks are covered separately and are
handled using different techniques. In this paper, we show that black-box and
preference-based optimization problems are closely related and can be solved
using the same family of approaches, namely surrogate-based methods. Moreover,
we propose the generalized Metric Response Surface (gMRS) algorithm, an
optimization scheme that is a generalization of the popular MSRS framework.
Finally, we provide a convergence proof for the proposed optimization method.
- Abstract(参考訳): ブラックボックスと選好に基づく最適化アルゴリズムは最適化問題の大域的解を求める大域的最適化手法であり、最小限の機能評価やサンプル比較を可能な限り利用することを目的としている。
ブラックボックスの場合、対象関数の解析的な表現は不明であり、(高価な)コンピュータシミュレーションや実験を通してのみ評価することができる。
嗜好に基づく場合、目的関数はまだ不明であるが、個人の主観的基準に対応する。
したがって、そのような基準を信頼性と一貫性のある方法で定量化することは不可能である。
したがって、選好に基づく最適化アルゴリズムは、人間の意思決定者がどちらが好ましいかを示す、異なるサンプルのカップル間の比較のみを使用して、グローバルソリューションを求める。
ブラックボックスと好みベースのフレームワークは別々にカバーされ、異なるテクニックで処理されることが多い。
本稿では,ブラックボックスと嗜好に基づく最適化問題が密接に関連しており,同じ手法,すなわちサロゲート法を用いて解決可能であることを示す。
また、一般的なMSRSフレームワークを一般化した最適化スキームである一般化メトリック応答面(gMRS)アルゴリズムを提案する。
最後に,提案手法の収束証明について述べる。
関連論文リスト
- An incremental preference elicitation-based approach to learning potentially non-monotonic preferences in multi-criteria sorting [53.36437745983783]
まず最適化モデルを構築し,非単調な選好をモデル化する。
本稿では,情報量測定手法と質問選択戦略を考案し,各イテレーションにおいて最も情報に富む選択肢を特定する。
2つのインクリメンタルな選好に基づくアルゴリズムは、潜在的に単調な選好を学習するために開発された。
論文 参考訳(メタデータ) (2024-09-04T14:36:20Z) - Principled Preferential Bayesian Optimization [22.269732173306192]
優先ベイズ最適化(BO)の問題について検討する。
一対の候補解よりも優先的なフィードバックしか持たないブラックボックス関数を最適化することを目指している。
この問題を解決するために,効率的な計算手法を用いた楽観的アルゴリズムを開発した。
論文 参考訳(メタデータ) (2024-02-08T02:57:47Z) - Global Optimization: A Machine Learning Approach [7.052596485478637]
Bertsimas と Ozturk (2023) は、ブラックボックスのグローバル最適化問題を解決する方法として OCTHaGOn を提案した。
我々は、他のMIO表現可能なMLモデルを用いて、元の問題を近似することで、このアプローチの拡張を提供する。
多くの場合において、ソリューションの実現可能性と最適性の改善を示す。
論文 参考訳(メタデータ) (2023-11-03T06:33:38Z) - Generalizing Bayesian Optimization with Decision-theoretic Entropies [102.82152945324381]
統計的決定論の研究からシャノンエントロピーの一般化を考える。
まず,このエントロピーの特殊なケースがBO手順でよく用いられる獲得関数に繋がることを示す。
次に、損失に対する選択肢の選択が、どのようにして柔軟な獲得関数の族をもたらすかを示す。
論文 参考訳(メタデータ) (2022-10-04T04:43:58Z) - GPSAF: A Generalized Probabilistic Surrogate-Assisted Framework for
Constrained Single- and Multi-objective Optimization [7.8140593450932965]
本稿では,一般確率的サロゲート支援フレームワーク(GPSAF)を提案する。
GPSAFは、制約のない、制約のない、単目的および多目的最適化アルゴリズムの幅広いカテゴリに適用できる。
論文 参考訳(メタデータ) (2022-04-06T13:22:30Z) - Optimizer Amalgamation [124.33523126363728]
私たちは、Amalgamationという新しい問題の研究を動機付けています。"Teacher"アマルガメーションのプールを、より強力な問題固有のパフォーマンスを持つ単一の"学生"にどのように組み合わせるべきなのでしょうか?
まず、勾配降下による解析のプールをアマルガメートする3つの異なるメカニズムを定義する。
また, プロセスの分散を低減するため, 目標を摂動させることでプロセスの安定化を図る。
論文 参考訳(メタデータ) (2022-03-12T16:07:57Z) - GLISp-r: A preference-based optimization algorithm with convergence
guarantees [2.517173388598129]
本稿では、GLISp-rと呼ばれる好みに基づく最適化手法の拡張を提案する。
GLISp-rでは、MSRSにインスパイアされた新しい候補サンプルを探す際に使用する異なる基準を提案する。
GLISpと比較すると、GLISp-rは好みに基づく最適化問題の局所最適化に悩まされる可能性が低い。
論文 参考訳(メタデータ) (2022-02-02T16:34:15Z) - Batched Data-Driven Evolutionary Multi-Objective Optimization Based on
Manifold Interpolation [6.560512252982714]
バッチ化されたデータ駆動型進化的多目的最適化を実現するためのフレームワークを提案する。
オフザシェルフ進化的多目的最適化アルゴリズムがプラグイン方式で適用できるのは、非常に一般的である。
提案するフレームワークは, より高速な収束と各種PF形状に対する強いレジリエンスを特徴とする。
論文 参考訳(メタデータ) (2021-09-12T23:54:26Z) - Zeroth-Order Hybrid Gradient Descent: Towards A Principled Black-Box
Optimization Framework [100.36569795440889]
この作業は、一階情報を必要としない零次最適化(ZO)の反復である。
座標重要度サンプリングにおける優雅な設計により,ZO最適化法は複雑度と関数クエリコストの両面において効率的であることを示す。
論文 参考訳(メタデータ) (2020-12-21T17:29:58Z) - Bilevel Optimization: Convergence Analysis and Enhanced Design [63.64636047748605]
バイレベル最適化は多くの機械学習問題に対するツールである。
Stoc-BiO という新しい確率効率勾配推定器を提案する。
論文 参考訳(メタデータ) (2020-10-15T18:09:48Z) - Convergence of adaptive algorithms for weakly convex constrained
optimization [59.36386973876765]
モローエンベロープの勾配のノルムに対して$mathcaltilde O(t-1/4)$収束率を証明する。
我々の分析では、最小バッチサイズが1ドル、定数が1位と2位のモーメントパラメータが1ドル、そしておそらくスムーズな最適化ドメインで機能する。
論文 参考訳(メタデータ) (2020-06-11T17:43:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。