混合整数ブラックボックス最適化のためのDifferential Evolutionにおけるパラメータ制御手法の評価

Differential Evolutionのパラメータ制御手法の有効性は、混合整数ブラックボックス最適化では十分に理解されていない。本研究では、混合整数ブラックボックス最適化ベンチマーク関数(bbob-mixint)を用いて、Differential Evolutionのパラメータ制御手法の性能を包括的に評価した。その結果、最適なパラメータ制御手法は変異戦略と修復手法の組み合わせに大きく依存することが示された。また、状態の良いパラメータ制御手法(例えばCoDE)が多くの場合で最良の性能を示すことが明らかになった。さらに、適切なパラメータ制御手法を用いたDifferential Evolutionは、より大きな関数評価予算においてCMA-ESよりも有意に優れた性能を示すことが示された。