ブラックボックス制約付き関数最適化のための実数値GAの提案

摘要

本論文では，制約式が代数的に明示されず，かつ，制約式の本数も分からない問題クラスを対象とし，ブラックボックス制約付き関数最適化（Black-Box Constrained Function Optimization）とよぶ．ブラックボックス制約付き関数最適化は，制約がアクティブな場合，解がどの程度制約境界に近いのかという情報が得られないため，一般に最適化が困難な問題となる．ブラックボックス制約付き関数最適化として定式化される実問題の例としては，レンズ設計問題［6］，遺伝子ネットワーク構造推定問題［7，8］などがあり，いずれも非常に困難な実問題として知られる．