一种解决组合优化问题的改进型量子遗传算法

• 作者: 潘炜 邢焕来 邹喜华
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 量子计算 量子遗传算法 组合优化
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 科研通信
• 页码范围: 1999-2002
• 页数: 4页
• 分类号: TP18|TN913.2
• 字数: 3068字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2007.10.034

摘要

在量子遗传算法(QGA)的基础上,提出了一种解决组合优化问题的改进型量子遗传算法(NIQGA).为充分利用量子态的干涉性和纠缠性,该算法引入了动态调整量子门旋转角步长机制、量子交叉操作和量子变异操作,因而具有更高的搜索效率.利用两种典型组合优化问题--0/1背包问题和路由选择问题进行验证.结果表明,相比于GA和QGA,NIQGA具有收敛速度快和全局搜索能力强的特点,在解决基因间弱关联性的组合优化问题时有更优的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘炜	西南交通大学信息科学与技术学院	210	1270	17.0	25.0
2	邹喜华	西南交通大学信息科学与技术学院	45	282	8.0	15.0
3	邢焕来	西南交通大学信息科学与技术学院	13	153	3.0	12.0