粒子群最適化
粒子群最適化(りゅうしぐんさいてきか、Particle Swarm Optimization、PSO)とは、群知能の一種。 昆虫の大群や魚群において、一匹がよさそうな経路を発見すると(すなわち、食料を発見したとか安全であるという場合)、群れの残りはどこにいても素早くそれに倣うことができる。
これは多次元空間において位置と速度を持つ粒子群でモデル化される。これらの粒子はハイパー空間を飛びまわり、最善な位置を探す。位置の評価は適応度関数で行う。群れのメンバーは良い位置について情報交換し、それに基づいて自身の位置と速度を調整する。このコミュニケーションは主に次の二種類の方法でなされる。
最も良い位置にいる粒子が全体に通知される。
ローカルなベストの位置にいる粒子が近傍の粒子群に通知される。
位置と速度の更新は以下の式で行われ、これが繰り返される。
x ← x + v {\displaystyle x\leftarrow x+v}