基于自适应驱散机制的粒子群优化算法

来源：计算机工程与应用杂志2017年第7期北京时间：

作者：游佳丽1，2，3，周志勇1，章 程1，2，3，戴亚康1

单位：1.中国科学院 苏州生物医学工程技术研究所，江苏 苏州 215163；2.中国科学院 长春光学精密机械与物理研究所，长春 130033；3.中国科学院大学，北京 100049

摘要：为克服粒子群优化算法（PSO）易陷入局部最优导致早熟收敛的问题，提出了一种新型的基于自适应驱散机制的粒子群优化（ADMPSO）算法。基本的粒子群优化算法易陷入局部最优，一般的改进算法在搜索过程之中对个体最优和全局最优结果进行调整，虽然避免了粒子群陷入局部最优，但会很大程度减慢收敛速度。提出的改进算法只有在种群快要陷入局部最优时，才会对粒子群进行有效驱散，这样不仅保证了收敛速度，又不会使粒子群陷入局部最优。对维度30的12个标准测试函数进行测试的结果表明ADMPSO算法相较于经典粒子群（General PSO，GPSO）算法、综合学习粒子群优化算法（Comprehensive Learning PSO，CLPSO）算法和动态多粒子群协调搜索优化算法（Dynamic Multi-Swarm PSO with sub-regional Harmony Search，DMS-PSO-HS），可以更有效避免陷入局部最优，稳定地找到最优值，同时又能保证一定的收敛速度。ADMPSO算法不容易陷入局部最优和迭代次数更少的特点使得PSO算法更加实用化。

关键词：粒子群,自适应驱散,分阶段加速,加速收敛