粒子群算法改进——压缩因子法

前言概述

粒子速度更新公式如下：

v_i^d = wv_i^d-1 + c₁r₁(pbest_i^d-x_i^d)+ c₂r₂(gbest^d-x_i^d)

在研究完粒子群算法中有关惯性权重的优化之后，我们把目光转向速度更新公式的后两项，根据之前所学可知：个体学习因子c1和社会学习因子c2决定了粒子本身经验信息和其他粒子的经验信息对粒子运行轨迹的影响，其反映了粒子群之间的信息交流。
较大的c1值，会使粒子过多地在自身的局部范围内搜索
较大的c2值，则又会促使粒子过早收敛到局部最优值。

为了有效地控制粒子的飞行速度，使算法达到全局搜索与局部搜索两者间的有效平衡，Clerc构造了引入收缩因子的PSO模型，采用了压缩因子，这种调整方法通过合适选取参数，可确保PSO算法的收敛性，并可取消对速度的边界限制。

参数设置

• 个体学习因子c1 = 2.05 （应用较多）
• 社会学习因子 c2 = 2.05（应用较多）
• 惯性权重 w = 0.9
• C = c1+c2 = 4.1
• 收缩因子