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

被引：124

作者：

邢焕来

潘炜

邹喜华

机构：

[1] 西南交通大学信息科学与技术学院

来源：

电子学报 | 2007年 / 10期

关键词：

量子计算; 量子遗传算法; 组合优化;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

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

引用

页码：1999 / 2002

页数：4

共 4 条

[1]

一种基于粒子群优化方法的改进量子遗传算法及应用 [J].