重み付き経験分布と適応型差分進化による機会制約問題の解法

摘要

不確実性を含む最適化問題の定式化として，ロバスト最適化問題が広く知られている．しかし，最悪状況を考えるロバスト最適化問題の解は保守的であり，現実的な合理性を欠くものとなる恐れがある．機会制約問題(CCP: Chance Constrained Problem)は，ロバスト最適化問題の制約条件を確率的に緩和したものである．リスクを確率によって管理することで，現実性のある妥当な解が得られる．このため，CCPには様々な実問題への応用が考えられる．CCPはおもに確率計画法の分野で研究されてきた．