粒子群最適化

生物の群れの挙動をシミュレートすることで最適値を探索する最適化手法のこと

PSOの内容

複数の粒子を探索空間内で動かすことで最適解を探索する

最適化の対象はN次元の関数で、探索空間もN次元

探索方法

過去に経験した最良の値を得る場所を中心的に探索する

粒子が記憶を持つ

位置情報と速度情報

粒子自体が過去に得た最良解とその位置

群れ全体として過去に得た最良解とその位置

群れ全体で知識を共有する

各粒子の最良解から群れ全体の最良解を導く

参考書籍

基礎から学ぶ人工知能の教科書

著者 : 小高知宏

発行所 : オーム社

ページ : 152-157