具备预判能力和向最小距离学习的粒子群算法

作者：舒小丽; 刘衍民^*; 张倩

来源：现代计算机(专业版), 2021, 27(28): 45-54.

针对粒子群算法求解问题时易早熟收敛,精度不高等问题,提出了具备预判能力和向最小距离学习的粒子群算法(MDPSO)。该算法中粒子的社会学习部分是从各个粒子的个体极值中提取有效信息进行学习,首先粒子对所有粒子的个体极值(包括自己)的信息进行分析,确保下一次寻优过程中向正确的方向飞行,即预判能力,防止了粒子向错误方向飞行而浪费太多时间;其次,粒子从预判的方向上选取一个最小距离来指导粒子社会部分的学习,使粒子较快的收敛到下一代较好食物的位置。最后,结合两策略的特点,可以有效的防止算法早熟收敛并提高其精度。MDPSO算法在CEC2017年版基准测试函数上的实验结果显示出该算法相比于其他的PSO算法的优势更为显著。

• 单位
  遵义师范学院; 贵州民族大学; 数学学院