ノイズと同時確率制約を扱う進化的最適化
A Confidence-Driven Evolutionary Algorithm for Noisy Optimization with Joint Chance Constraints
この論文をやさしく読む
ひとことで言うと
評価するたびに結果が揺れる状況で、複数の条件を一定の確率で同時に守りながら、よい解を探すアルゴリズムです。
何に役立つ?
何度も試す費用が大きく、確率的な制約を守る必要がある最適化の効率化に役立ちます。要旨では実世界に由来する2つの問題も評価しています。
この研究の面白いところ
実行可能性の推定、ノイズを考慮した候補の比較、生き残る候補の選択を組み合わせ、評価回数の効率と判断の信頼性を両立させようとしています。
どこまで分かった?
制約を一貫して満たしたというのは報告された実験の結果です。要旨には問題の具体名、計算時間、改善率、あらゆる分布での保証は記載されていません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
現実の多くの最適化問題には、ノイズを含む目的関数の評価と確率的な制約があり、特に、複数の条件を同時に満たす確率を制限する同時確率制約は評価の計算コストが大きい。本研究では、同時確率制約の下でノイズを含むブラックボックス最適化問題を解く、信頼度に基づく進化的アルゴリズムCR-EA-Cを提案する。 CR-EA-Cは、(1)同時確率制約についての解析的な実行可能性推定、(2)ノイズ下でも頑健に比較するための一対ごとの統計的順位付け機構、(3)収束を加速する、実行不可能性に基づく生存選択戦略の改良、という3つの主要要素を導入する。これらにより、関数評価の効率を高めながら、統計的に信頼できる意思決定を可能にする。 提案法を、多様な不確実性の分布の下で、近年の4つのメタヒューリスティックアルゴリズムと比較評価する。さらに、別の2つの実世界の最適化問題でも実用上の有効性を評価し、従来の固定的なサンプリング法と比較する。実験結果は、CR-EA-Cが指定された同時確率制約を一貫して満たしつつ、全体として競争力のある目的関数値を達成することを示す。これにより、CR-EA-Cがノイズを含む最適化に有効な汎用的アプローチであることを示した。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-18(UTC)
- 最新改訂
- 2026-09-18 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-18 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Many real-world optimization problems involve noisy objective evaluations and probabilistic constraints, particularly in the form of joint chance constraints, which are computationally expensive to evaluate. In this work, we propose CR-EA-C, a confidence-driven evolutionary algorithm for solving noisy black-box optimization problems under joint chance constraints. CR-EA-C introduces three key components: (1) analytical feasibility estimation for joint chance constraints, (2) a pairwise statistical ranking mechanism for robust comparison under noise, and (3) a modified infeasibility-driven survival strategy to accelerate convergence. These components enable statistically reliable decision-making while improving the efficiency of function evaluations. The proposed method is evaluated against four recent metaheuristic algorithms under various uncertainty distributions. Furthermore, its practical effectiveness is also assessed on two additional real-world optimization problems and compared with conventional static sampling methods. Experimental results show that CR-EA-C consistently satisfies the prescribed joint chance constraints while achieving competitive objective values overall. This demonstrates that CR-EA-C is an effective general-purpose approach for noisy optimization.
arXiv ID: 2609.21318 / 要約の誤りについて