論文の概要: Saddle Point Optimization with Approximate Minimization Oracle and its
Application to Robust Berthing Control
- arxiv url: http://arxiv.org/abs/2105.11586v4
- Date: Tue, 4 Jan 2022 13:31:22 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-29 21:18:28.439508
- Title: Saddle Point Optimization with Approximate Minimization Oracle and its
Application to Robust Berthing Control
- Title(参考訳): 近似最小化オラクルによる鞍点最適化とそのロバストバーシング制御への応用
- Authors: Youhei Akimoto, Yoshiki Miyauchi, Atsuo Maki
- Abstract要約: 本稿では,最小化問題を大まかに解決するオラクルのみに依存するサドル点最適化手法を提案する。
我々は、その収束特性を強い凸-凹問題で解析し、その線形収束性を大域的なmin-maxサドル点へ示す。
1+1)-CMA-ES を最小化オラクル、すなわち Adversarial-CMA-ES として開発した手法の実装は、テスト問題に対する既存のアプローチよりも優れている。
- 参考スコア(独自算出の注目度): 7.347989843033034
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: We propose an approach to saddle point optimization relying only on oracles
that solve minimization problems approximately. We analyze its convergence
property on a strongly convex--concave problem and show its linear convergence
toward the global min--max saddle point. Based on the convergence analysis, we
develop a heuristic approach to adapt the learning rate. An implementation of
the developed approach using the (1+1)-CMA-ES as the minimization oracle,
namely Adversarial-CMA-ES, is shown to outperform several existing approaches
on test problems. Numerical evaluation confirms the tightness of the
theoretical convergence rate bound as well as the efficiency of the learning
rate adaptation mechanism. As an example of real-world problems, the suggested
optimization method is applied to automatic berthing control problems under
model uncertainties, showing its usefulness in obtaining solutions robust to
uncertainty.
- Abstract(参考訳): 我々は,最小化問題を解決するoracleのみに依存するサドルポイント最適化手法を提案する。
我々は,強い凸-凹問題における収束特性を解析し,大域的なmin-maxサドル点への線形収束を示す。
収束分析に基づいて,学習率に適応するヒューリスティックな手法を開発した。
1+1)-CMA-ES を最小化オラクル、すなわち Adversarial-CMA-ES として開発した手法の実装は、テスト問題に対する既存のアプローチよりも優れている。
数値評価により,理論収束率の密着性と学習速度適応機構の効率性が確認された。
実世界の問題の一例として,提案手法をモデル不確実性の下での自動収差制御問題に適用し,不確実性に頑健な解を得る上での有用性を示した。
関連論文リスト
- Multiple Greedy Quasi-Newton Methods for Saddle Point Problems [0.0]
ヘッセン点問題の解法としてMultiple Greedysi-SP(MGSR1-SP)法を提案する。
本手法は安定性と効率性を両立させる。
その結果、MGSR1-SPの性能は幅広い機械学習アプリケーションで確認された。
論文 参考訳(メタデータ) (2024-08-01T02:40:37Z) - Low-Rank Extragradient Methods for Scalable Semidefinite Optimization [0.0]
この問題が低ランクの解を許容する高次元かつ高可算な設定に焦点をあてる。
これらの条件下では、よく知られた過次法が制約付き最適化問題の解に収束することを示す理論的結果がいくつか提示される。
論文 参考訳(メタデータ) (2024-02-14T10:48:00Z) - Sample-Efficient Multi-Agent RL: An Optimization Perspective [103.35353196535544]
一般関数近似に基づく汎用マルコフゲーム(MG)のためのマルチエージェント強化学習(MARL)について検討した。
汎用MGに対するマルチエージェントデカップリング係数(MADC)と呼ばれる新しい複雑性尺度を導入する。
我々のアルゴリズムは既存の研究に匹敵するサブリニアな後悔を与えることを示す。
論文 参考訳(メタデータ) (2023-10-10T01:39:04Z) - An Optimization-based Deep Equilibrium Model for Hyperspectral Image
Deconvolution with Convergence Guarantees [71.57324258813675]
本稿では,ハイパースペクトル画像のデコンボリューション問題に対処する新しい手法を提案する。
新しい最適化問題を定式化し、学習可能な正規化器をニューラルネットワークの形で活用する。
導出した反復解法は、Deep Equilibriumフレームワーク内の不動点計算問題として表現される。
論文 参考訳(メタデータ) (2023-06-10T08:25:16Z) - Covariance Matrix Adaptation Evolutionary Strategy with Worst-Case
Ranking Approximation for Min--Max Optimization and its Application to
Berthing Control Tasks [19.263468901608785]
我々は mathbbX max_y in mathbbYf(x,y)$ の連続 min-max 最適化問題 $min_x を考える。
最悪の対象関数である$F(x) = max_y f(x,y)$を直接最小化する新しい手法を提案する。
論文 参考訳(メタデータ) (2023-03-28T15:50:56Z) - Learning to Optimize with Stochastic Dominance Constraints [103.26714928625582]
本稿では,不確実量を比較する問題に対して,単純かつ効率的なアプローチを開発する。
我々はラグランジアンの内部最適化をサロゲート近似の学習問題として再考した。
提案したライト-SDは、ファイナンスからサプライチェーン管理に至るまで、いくつかの代表的な問題において優れた性能を示す。
論文 参考訳(メタデータ) (2022-11-14T21:54:31Z) - Faster Algorithm and Sharper Analysis for Constrained Markov Decision
Process [56.55075925645864]
制約付き意思決定プロセス (CMDP) の問題点について検討し, エージェントは, 複数の制約を条件として, 期待される累積割引報酬を最大化することを目的とする。
新しいユーティリティ・デュアル凸法は、正規化ポリシー、双対正則化、ネステロフの勾配降下双対という3つの要素の新たな統合によって提案される。
これは、凸制約を受ける全ての複雑性最適化に対して、非凸CMDP問題が$mathcal O (1/epsilon)$の低い境界に達する最初の実演である。
論文 参考訳(メタデータ) (2021-10-20T02:57:21Z) - A Feasible Level Proximal Point Method for Nonconvex Sparse Constrained
Optimization [25.73397307080647]
本稿では,汎用凸あるいは非汎用機械目標の新しいモデルを提案する。
本稿では,各サブプロブレムの点レベルを徐々に緩和した制約を解くアルゴリズムを提案する。
我々は,新しい数値スケール問題の有効性を実証する。
論文 参考訳(メタデータ) (2020-10-23T05:24:05Z) - Fast Objective & Duality Gap Convergence for Non-Convex Strongly-Concave
Min-Max Problems with PL Condition [52.08417569774822]
本稿では,深層学習(深層AUC)により注目度が高まっている,円滑な非凹部min-max問題の解法に焦点をあてる。
論文 参考訳(メタデータ) (2020-06-12T00:32:21Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。