粒子群最適化
粒子群最適化
(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