ヒューリスティックな最適化手法とモデリング 第3回 遺伝的アルゴリズムと差分進化法

摘要

第3回は，前回で解説したParticle Swarm Optimization（PSO）より良好な計算性能を有するといわれている差分進化法（Differential Evolution法）について紹介する。この手法では，いわゆる進化的手法の代表ともいえる遺伝的アルゴリズムに由来する交叉演算が用いられる。そこで，遺伝的アルゴリズムについてもあわせて解説する。