带有外部存档的动态邻居粒子群算法研究

摘要

针对基本粒子群算法在优化多峰问题时,极易陷入局部最优解的缺陷.本文提出一种带有外部存档的动态邻居粒子群算法研究(EA-DPSO).算法采用基于Ring,All和Von neumann三种拓扑结构,动态地提炼粒子历史最优位置(pbest),并将其存储于外部存档中.针对外部存档中粒子的特性,设计一种有效提取个体的机制的方法,来选择学习样本,选取三个多峰问题作为仿真函数,结果表明EA-DPSO能有效地跳出局部最优解,是求解多峰问题的一种有效算法。