Differential Evolutionと局所探索法を用いた最適化

抄録

近年、工学設計問題においてメタヒューリスティクス最適化手法が注目を集めている。 本稿では比較的新しい多点探索法であるDifferential Evolution（以下DE）の収束改善についての提案を行う。 DEはPrice & Stornらが考案したもので、多点探索法の1つであり、大域的最適解の周辺を発見しやすいが、解の精度を上げるには関数呼び出しの回数が増加する。 今回はDEで大域的最適解の近傍を発見し、そこから局所探索の方法で探索することにより関数呼び出しの削減を試みた。