多数制約付き最適化問題における難易度に基づく制約の充足方法に関する検討

抄録

計算機の性能向上に伴い，遺伝的アルゴリズム(GA)の工学的応用が盛んになっている．多くの実問題は制約付き最適化問題である．このような制約付き最適化問題の代表的な解法としてペナルティ法が広く用いられている．しかし，制約付き最適化問題のベンチマーク問題の制約の数は少なく，多くの制約を持つ問題に対するペナルティ法の性能はあまり調査されていない．実際，多数制約付きの最適化問題においては，ペナルティ法はすべての制約を充足できない場合がある．そこで本稿では，多数の制約を充足するため，段階的制約充足法を提案する．提案手法では，初期個体に基づき，充足する優先順位を定義する．加えて，本稿では，制約を難しい制約と簡単な制約に分割することによる，提案手法とペナルティ法との組み合わせについても検討を行う．実験では，二つの問題を用いて提案手法とペナルティ法との比較を行った．