粒子群最適化
粒子群最適化(Particle Swarm Optimization:PSO)法とは、 組み合わせ最適化問題の近似解を求める為のメタヒューリスティク スアルゴリズムの一つです。
代表的なメタヒューリスティクスの例として、進化的戦略 を利用した遺伝的アルゴリズム(genetic algorithm: GA)や、 シミュレーテッドアニーリング(Simulated Annealing:SA) が知られていますが、PSO は、探索空間内において複数の 粒子を用いた探索を行う、群知能の一種です。
粒子は位置情報だけではなく、速度の情報も持ち、粒子の群 れの中の個体の情報を、群全体で共有しながら探索を行います。
引用
S⁴ Simulstion System エス・クワトロ シミュレーションシステム,シミュレーションとは,粒子軍最適化法,http://www.msi.co.jp/s4/introduction/pso.html (2019/12/19)
#テーマ6