情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催 情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催

7J-07
分割と協調を導入した差分進化アルゴリズム
○丹羽貴敏,伊原滉也,加藤昇平(名工大)
差分進化(Differential Evolution,DE)とは最適化アルゴリズムの一種である.DEを効率化する方法の一つとして共進化がある.共進化とは決定変数を複数の領域に分割し,分割された各領域で独立して個体群が進化するアルゴリズムである.従来の共進化の解評価方法では他の領域の最良個体と組合せるため,変数間に依存関係のある関数では適切に決定変数を分割しないと探索がうまくいかない.そこで本研究ではグループワークの評価方法に着目し,変数間に依存関係をもつ関数において有効な評価方法を提案する.多数のベンチマーク関数を用いて提案手法の探索性能を評価し,有効性を検証する.