8.4基于粒子群算法的函数优化刘金琨

?

全局粒子群算法中，每个粒子的速度的更新是根据粒子自己历史最优值Pi和粒子群体全局最优值Pg。为了避免陷入局部极小，可采用局部粒子群算法，每个粒子速度更新根据粒子自己历史最优值Pi和粒子邻域内粒子的最优值Plocal。

图8-16环形邻域法根据取邻域的方式的不同，局部粒子群算法有很多不同的实现方法。本节采用最简单的环形邻域法，如图8-16所示。

以8个粒子为例说明局部粒子群算法，如下图所示。在每次进行速度和位置更新时，粒子1追踪1、2、8三个粒子中的最优个体，粒子2追踪1、2、3三个粒子中的最优个体，依次类推。仿真中，求解某