引入欧椋鸟群飞行机制的改进粒子群算法

• 作者: 何明一 孙锋利 高全华
• 来源期刊: 计算机应用研究
• 关键词: 粒子群算法 Kennedy-Eberhart模型 惯性权重 拓扑作用 多模态问题
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1666-1669,1697
• 分类号: TP751.1
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.05.017

摘要

传统粒子群算法存在早熟、精度低等不足,许多改进算法尽管性能略有提高,但依然存在原有弊端.生物学家对欧椋鸟群的最新研究发现:鸟群飞行机制中个体间存在拓扑相互作用,与距离远近无关.受这一研究成果启发,提出一种引入欧椋鸟飞行机制的改进粒子群算法.该算法在进化策略上引入拓扑作用和猎食动物的惊扰机制,在参数选择上提出粒子群动能的概念,在线性递减权重框架下通过粒子动能自适应更新惯性权重,拓扑作用集合采用最近邻粒子构成,将拓扑因子与惯性权重相联系,达到进化状态的平衡和自适应性.仿真实验表明,改进算法在精度、成功率和效率上具有一定的优势,尤其是对多模态优化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何明一	西北工业大学电子信息学院	122	1497	22.0	33.0
2	高全华	长安大学理学院	16	78	6.0	8.0
3	孙锋利	西北工业大学电子信息学院	4	16	2.0	4.0