一种多种群协同量子遗传多峰函数优化方法

• 作者: 冯慧菁 耿焕同 贾婷婷
• 来源期刊: 微电子学与计算机
• 关键词: 量子遗传算法 聚类分析 多峰函数 协同进化
• 年，卷（期）: 2013,（11）
• 页码范围: 56-59,63
• 页数: 5页
• 分类号: TP3
• 语种: 中文

摘要

量子遗传算法是一种基于概率的进化算法，在求解多峰函数优化问题时其旋转门的更新策略容易导致整个种群陷入局部最优，并且在有多个最优解的优化问题中不能找全最优解。针对以上不足，提出了一种基于多种群协同量子遗传算法（MPSGQA），来寻找多峰函数优化问题中的所有全局最优解。其思想是在初始种群中采用聚类分析方法划分 m个子种群，然后每个子种群分别进化更新，当子种群之间的相似性接近时采用量子变异策略保持种群的多样性。在多峰优化函数 F1～ F4上进行实验与比较，结果表明，相比传统量子遗传算法，M PSGQA可以很好地跳出局部最优，并能找全多峰函数的多个最优解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	耿焕同	南京信息工程大学江苏省网络监控中心	53	258	9.0	12.0
5	贾婷婷	南京信息工程大学江苏省网络监控中心	5	14	2.0	3.0
9	冯慧菁	南京信息工程大学江苏省网络监控中心	2	6	2.0	2.0