自己適応型差分進化法におけるアルゴリズム構成の事前検証フレームワークによる性能の向上

概要

自己適応型差分進化法は,アルゴリズム構成を試行錯誤的に調整するため,少ない解評価回数では性能が十分に改善しない.本論文は,調整されたアルゴリズム構成の事前検証によって,試行錯誤的な調整を削減し,少ない解評価回数で高い性能を実現することを目的とする.また,提案する事前検証フレームワークは高い手法的汎用性があり,スケール係数,交叉率,突然変異・交叉戦略を個体ごとに調整する自己適応型差分進化法に適用できる.ベンチマーク問題を用いた実験では,代表手法であるjDE とSaDEにそれぞれ提案手法を適用した結果,通常よりも少ない数千オーダの解評価回数において,その性能が改善することを示す.これは,自己適応型差分進化法が不得意とする高計算コストな問題において,提案手法がこれに展開できる汎用的な方法論となり得ることを示すものである.

収録
情報処理学会 第131回「数理モデル化と問題解決」研究会(MPS)講演論文集, Vol. 2020, No. 3, pp. 1–6

参考

西原 慧
西原 慧
博士課程後期 3年

進化計算の研究に従事しています.

関連項目