6.4.1 标准粒子群优化算法
设在D维的搜索空间中,种群规模为N,第i个粒子的当前位置和速度分别记为xi=(xi1,xi2,…,xiD)和vi=(vi1,vi2,…,viD),且aj≤xij≤bj,当前搜索到的最好位置记为pbest,所有粒子当前搜索到的最好位置记为gpbest。对第k+1次迭代,第i个粒子的第j维状态(1≤j≤n)根据式(6.1)~式(6.4)更新。
其中,i=1,2,…,N,j=1,2,…,D
参数说明:ω称为惯性权重,它决定了粒子历史速度信息对当前速度信息的影响。C1、C2称为学习因子,表示粒子受个体认知和社会认知的影响程度,通常设C1=C2=2[99]。R1、R2表示{0,1}之间均匀分布的随机数。此外,粒子i在不断根据速度调整自己的位置的时候,还要受到最大速度vmax的限制,通常设为每维变化范围的10%~100%。