5M-1
局所解からの離脱を目的としたDifferential Evolution on Scattered Parentの提案
○岩井 亮,加藤昇平(名工大)
解析的な最適化が困難な問題に対しても最適化を行うために,数値
的最適化手法の研究が進められている.しかし,これらの手法は,
前提として探索空間の大域的単峰性を強く仮定しており,この性質
の乏しい探索空間では探索が停滞してしまう.本研究では,この問
題を解決するため,Differential Evolutionという手法を参考に,
親の散在性をより考慮し,探索の広域性を維持するよう改良した
Differential Evolution on Scattered Parentを提案する.大域的
単峰性に乏しいベンチマーク探索空間を最適化し,本手法では,局
所解から離脱することで最適解を安定して発見可能となった.