%0 Journal Article
%T 一种解决组合优化问题的改进型量子遗传算法
%A 邢焕来
%A 潘炜
%A 邹喜华
%J 电子学报
%P 1999-2002
%D 2007
%X 在量子遗传算法(QGA)的基础上,提出了一种解决组合优化问题的改进型量子遗传算法(NIQGA).为充分利用量子态的干涉性和纠缠性,该算法引入了动态调整量子门旋转角步长机制、量子交叉操作和量子变异操作,因而具有更高的搜索效率.利用两种典型组合优化问题——0/1背包问题和路由选择问题进行验证.结果表明,相比于GA和QGA,NIQGA具有收敛速度快和全局搜索能力强的特点,在解决基因间弱关联性的组合优化问题时有更优的性能.
%K 量子计算
%K 量子遗传算法
%K 组合优化
%U http://www.ejournal.org.cn/CN/abstract/abstract1317.shtml