抄録
本研究は，セルオートマトン粒子群最適化（Cellular Automaton Particle Swarm Optimization: CAPSO）の制約付き最適化問題における有効性の検証を目的とする．CAPSOとは，各粒子の自律的な行動に関するルールの記述によって適用問題に応じた解探索を行えるよう改良したPSOである．現実問題を対象とした最適化では，制約条件や複数の評価基準，不確実性などを含めた複雑な設計空間において効率的な解探索が求められる．既往研究では，多目的最適化のように特定の問題に対する改良手法の提案が行われている．しかしながら，これによって手法のアルゴリズムが複雑化し，問題に応じた変更や拡張が困難となる傾向がある．一方，CAPSOでは，適用問題に応じた粒子の行動ルールの記述と基本的な解探索アルゴリズムを分けて扱うことができる．本論文では，手法の拡張性を考慮した制約付き最適化問題に対する粒子の行動ルールの提案を試みる．そして，制約付き関数最適化へ適用することで，提案手法の有効性を示す．
