局所的降下方向と差分変異個体の混合によるDifferential Evolutionの改良

摘要

Differential Evolution（DE）は1995年にStornとPriceにより提案された実数値最適化問題を対象とした探索手法である．探索効率，頑健性の高さから多くの分野で利用されているが，変数間依存性が強いといった特徴をもつ問題に村しては更なる性能向上が望まれている．性能向上手法として提案されており，従来のDEよりも収束速度が速い特徴をもつ滑降シンプレックス法を取り入れたDE（DSM DE）には局所最適解からの脱却が遅い，あるいはできない問題点が存在する．本論文では従来のDEで用いられている差分変異個体の生成アルゴリズムに滑降シンプレックス法による降下方向の概念を混ぜることで上記問題点を解決する手法を提案する．また，必要となるパラメータを最適化の進行具合に依存して変化させる手法を提案する．提案手法を4種類のテスト関数によって従来のDE及びDSMDEと比較し，その有用性を示す．