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

摘要：

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

关键词： 多峰问题 动态邻居粒子群算法 外部存档 拓扑结构

作者: 刘衍民 马卫民

作者单位: 遵义师范学院数学与计算科学学院,遵义563002;同济大学经济与管理学院,上海200438 同济大学经济与管理学院,上海200438

会议类型: 国内会议

会议名称: 信息系统协会中国分会第五届学术年会

会议地点: 贵阳

会议语种:中文

页码: 703-706

在线出版日期: 2013-10-17（万方平台首次上网日期，不代表论文的发表时间）