複数の突然変異戦略を切り替える有制約 Differential Evolution

カテゴリ: 部門大会

論文No: GS7-1

グループ名: 【C】2024年電気学会電子・情報・システム部門大会

発行日: 2024/08/28

タイトル(英語): Differential Evolution with Multiple Mutation Operator Switching for Constrained Optimization

著者名: 柏崎 真大（東京都立大学）,安田 雄佑（東京都立大学）,佐藤 勇司（東京都立大学）,田村 健一（東京都立大学）,安田 恵一郎（東京都立大学）

著者名(英語): Mao Kashiwazaki (Tokyo Metropolitan University),Yusuke Yasuda (Tokyo Metropolitan University),Yuji Sato (Tokyo Metropolitan University),Tamura Kenichi (Tokyo Metropolitan University),Keiichiro Yasuda (Tokyo Metropolitan University)

キーワード: 有制約最適化|メタヒューリスティクス|進化計算|Differential Evolution|突然変異戦略|constrained optimization|metaheuristics|evolutionary computation|differential evolution|mutation operator

要約(日本語): Differential Evolution（DE）のアルゴリズムは、有制約最適化問題を解くための効果的なアプローチであると知られている。DEは突然変異・交叉・選択の操作から構成され，中でも突然変異は主な探索機構として位置づけられる。しかし，適切な突然変異戦略は問題に応じて異なるため，事前にその選択を与えることは困難である。この課題に対処するため，本稿は複数の突然変異戦略の中から適切な戦略を確率的に選択する手法を提案する。突然変異戦略の選択確率は，探索の多様化・集中化に基づいてその過程でスケジュール的に調整される。最後に，提案手法の有用性を示すため18種類の有制約最適化問題に対して実験を行う。