論文の概要: Optimization with Constraint Learning: A Framework and Survey
- arxiv url: http://arxiv.org/abs/2110.02121v1
- Date: Tue, 5 Oct 2021 15:42:06 GMT
- ステータス: 処理完了
- システム内更新日: 2021-10-06 13:58:37.828783
- Title: Optimization with Constraint Learning: A Framework and Survey
- Title(参考訳): 制約学習による最適化:枠組みと調査
- Authors: Adejuyigbe Fajemisin, Donato Maragno, Dick den Hertog
- Abstract要約: 本稿では,制約学習(OCL)による最適化のためのフレームワークを提案する。
i)概念最適化モデルのセットアップ、(ii)データ収集と前処理、(iii)予測モデルの選択とトレーニング、(iv)最適化モデルの解決、(v)最適化モデルの検証と改善。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Many real-life optimization problems frequently contain one or more
constraints or objectives for which there are no explicit formulas. If data is
however available, these data can be used to learn the constraints. The
benefits of this approach are clearly seen, however there is a need for this
process to be carried out in a structured manner. This paper therefore provides
a framework for Optimization with Constraint Learning (OCL) which we believe
will help to formalize and direct the process of learning constraints from
data. This framework includes the following steps: (i) setup of the conceptual
optimization model, (ii) data gathering and preprocessing, (iii) selection and
training of predictive models, (iv) resolution of the optimization model, and
(v) verification and improvement of the optimization model. We then review the
recent OCL literature in light of this framework, and highlight current trends,
as well as areas for future research.
- Abstract(参考訳): 現実の最適化問題の多くは、明示的な公式が存在しない1つ以上の制約や目的を含むことが多い。
しかし、データが利用可能であれば、これらのデータは制約を学ぶために使用できる。
このアプローチの利点は明らかだが、構造化された方法でこのプロセスを実行する必要がある。
そこで本稿では,データから制約を学習する過程を形式化し,指示する上で有効な,制約学習(OCL)による最適化フレームワークを提案する。
このフレームワークには以下のステップが含まれる。
(i)概念最適化モデルのセットアップ
(二)データの収集及び前処理
(iii)予測モデルの選定・訓練
(iv)最適化モデルの分解能、及び
(v)最適化モデルの検証と改善。
次に,最近のocl文献をこの枠組みに照らしてレビューし,現在の動向と今後の研究分野について注目する。
関連論文リスト
- Learning Joint Models of Prediction and Optimization [56.04498536842065]
Predict-Then-Thenフレームワークは、機械学習モデルを使用して、最適化問題の未知のパラメータを、解決前の機能から予測する。
本稿では,共同予測モデルを用いて観測可能特徴から最適解を直接学習する手法を提案する。
論文 参考訳(メタデータ) (2024-09-07T19:52:14Z) - Feature-Based Interpretable Surrogates for Optimization [0.8437187555622164]
本研究では、より一般的な最適化ルールを用いて解釈可能性を高める方法について検討する。
提案したルールは、具体的な解ではなく、共通の特徴を特徴とする解の集合にマップされる。
特に,提案手法が提案するソリューションの品質向上を,既存の解釈可能な最適化サロゲートと比較して実証する。
論文 参考訳(メタデータ) (2024-09-03T13:12:49Z) - Functional Graphical Models: Structure Enables Offline Data-Driven Optimization [111.28605744661638]
構造がサンプル効率のよいデータ駆動最適化を実現する方法を示す。
また、FGM構造自体を推定するデータ駆動最適化アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-01-08T22:33:14Z) - Predict-Then-Optimize by Proxy: Learning Joint Models of Prediction and
Optimization [59.386153202037086]
Predict-Then-フレームワークは、機械学習モデルを使用して、最適化問題の未知のパラメータを、解決前の機能から予測する。
このアプローチは非効率であり、最適化ステップを通じてバックプロパゲーションのための手作りの、問題固有のルールを必要とする。
本稿では,予測モデルを用いて観測可能な特徴から最適解を直接学習する手法を提案する。
論文 参考訳(メタデータ) (2023-11-22T01:32:06Z) - A Survey of Contextual Optimization Methods for Decision Making under
Uncertainty [47.73071218563257]
この記事では、データからポリシーを学ぶための3つの主要なフレームワークを特定し、その強みと限界について論じる。
統一的な表記と用語の下で既存のモデルとメソッドを示し、これらを3つの主要なフレームワークに従って分類する。
論文 参考訳(メタデータ) (2023-06-17T15:21:02Z) - Backpropagation of Unrolled Solvers with Folded Optimization [55.04219793298687]
ディープネットワークにおけるコンポーネントとしての制約付き最適化モデルの統合は、多くの専門的な学習タスクに有望な進歩をもたらした。
1つの典型的な戦略はアルゴリズムのアンローリングであり、これは反復解法の操作による自動微分に依存している。
本稿では,非ロール最適化の後方通過に関する理論的知見を提供し,効率よく解けるバックプロパゲーション解析モデルを生成するシステムに繋がる。
論文 参考訳(メタデータ) (2023-01-28T01:50:42Z) - Careful! Training Relevance is Real [0.7742297876120561]
我々は、トレーニングの妥当性を強制するために設計された制約を提案する。
提案した制約を加えることで,ソリューションの品質が大幅に向上することを示す。
論文 参考訳(メタデータ) (2022-01-12T11:54:31Z) - Automatically Learning Compact Quality-aware Surrogates for Optimization
Problems [55.94450542785096]
未知パラメータで最適化問題を解くには、未知パラメータの値を予測し、これらの値を用いて問題を解くための予測モデルを学ぶ必要がある。
最近の研究によると、複雑なトレーニングモデルパイプラインのレイヤーとして最適化の問題を含めると、観測されていない意思決定の繰り返しを予測することになる。
我々は,大規模最適化問題の低次元サロゲートモデルを学習することにより,解の質を向上させることができることを示す。
論文 参考訳(メタデータ) (2020-06-18T19:11:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。