ハイブリッドEM法の高速化

抄録

工学系の多くの問題は、ある条件下で最適（準最適）解を求める最適化問題として、定式化できる。この最適化問題を近似的に解く方法として、RS(Random Search)やEM（Electromagnetism-like Mechanism）、PSO(Particle Swarm Optimization)といったメタヒューリスティック法がある。これらは準最適化な解を解空間の中から全域的、または局所的に見つける方法であり、解の精度や探索時間に特徴があることで知られている。そこで本報告ではメタヒューリスティック法の局所探索に勾配法を導入したハイブリッドアルゴリズムを提案し、従来法との比較を行う。