PSO法

PSO(Particle Swarm Optimization)法は，非線形最適化問題(nonlinear programming, NLP)に対する1つのアプローチである．非線形問題は，局所解が存在するため，効率的に解を探索することはもちろん，最適でない解を回避，脱出するアルゴリズムが必要である．非線形問題の解法として有名なものとして，ABCアルゴリズム等が知られている．ここでは，鳥の群れが餌を発見する様子から構想を得たPSO法を紹介する．