情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス 情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス

4M-05
大規模最適化問題における変数間依存性を考慮した協調共進化計算
○吉川太智,中田雅也(横浜国大)
一般的に実問題の多くの最適化問題は決定変数の次元数が高い大規模最適化問題に該当する.この問題への有効的なアプローチとして,決定変数ベクトルを複数の小さなベクトルに分割することで解く協調共進化という手法があり,従来の協調共進化では決定変数間を適切に分割することよって変数依存性を考慮してきた.しかし,決定変数の分割方法による依存関係の考慮には限界があり,依存性が強いケースでは考慮することが難しくなる.そこで,本研究では決定変数の分割後に推測圧力という依存性を考慮する圧力を加えることにより,決定変数間の依存性が強いケースでも協調的に進化可能な協調共進化の手法を提案すると伴に有効性を検証する.