高次元最適化問題のための部分更新型PSO

摘要

粒子群最適化（PSO）は，高次元最適化問題において探索性能が著しく低下する場合がある．これは，探索の過程で得た最良解に向かって全ての粒子が急速に収束するためである．本稿では，各粒子と最良解に対して部分的な更新規則を導入した新しいPSOを提案する．提案アルゴリズムは，粒子の過剰な収束を抑制することができ、特に高次元最適化問題に対して有効である．様々なベンチマーグ問題に対して数値実験を行った結果を示す．