最基本PSO算法的C++实现

Posted 2020-07-20 LIFE TAKES ATTITUDES

按照James Kennedy & Russell Eberhart (1995)的版本，算法过程如下：

[x*] = PSO()
P = Particle_Initialization();
For i=1 to it_max
For each particle p in P do
fp = f(p);
If fp is better than f(pBest)
pBest = p;
end
end
gBest = best p in P;
For each particle p in P do
v = v + c1*rand*(pBest – p) + c2*rand*(gBest – p);
p = p + v;
end
end

 【NOTE】

pbest是个体在移动过程中的历史最佳位置；

gbest是全局最佳位置；

c1表示自我认知系数，c2为社会认知系数，rand是[0,1]之间的随机数。

 

C++实现代码：https://github.com/wxiaoli/PSO