有效的混合量子遗传算法.PDFVIP

　2006 年 11 月 系统工程理论与实践 第 11 期 　 ( ) 文章编号 2006 有效的混合量子遗传算法 李英华1 ,2 ,王宇平1 ( 1 西安电子科技大学计算机学院 ,西安 710071 ;2 大连理工大学数学系 ,大连 116024) 摘要 : 　提出了一种可控旋转门操作及新的算法终止条件. 可控旋转门操作使得几率幅值不仅可以收敛 ( ) 到 0 或 1 ,还可以收敛到 ε 1 - ε ,有利于算法跳出局部最优 ;而新的终止条件是利用种群的聚拢因子 和量子位收敛因子而设定 ,使得终止参数 γ尽可能地少受几率幅值干扰 ,更好地控制所得好解与其运行 时间的关系. 另外 ,把单纯形法作为局部搜索策略 ,利用其强方向性 ,使得算法效率有较大提高. 最后的 理论分析证明了新算法的全局收敛性 ,而数值实验在相应指标性能的对比上再次表明该算法有较快的 收敛速度和较高的收敛精度. 关键词 : 　量子遗传算法 ;单纯形法 ;量子位 ;旋转门 中图分类号 : 　O224 　　　　　　　　文献标志码 : 　A 　　　 An Effective Hybrid Quantum Genetic Algorithm 1 ,2 1 LI Yinghua ,WANG Yuping ( 1School of Computer Science and Technology , Xidian University , Xi’an , 710071 ,China ; 2Department of Applied Mathematics , Dalian Univesity of Techology , Dalian 116024 ,China) Abstract : 　It was indicated from the recent research that Quantum Genetic Algorithm ( QGA) outperformed conventional genetic algorithm in its lower running time and ability of finding better solution when it solved a class of numerical and knapsack of combinatorial optimization problems. However , with qutbit of quantum individual γ interfering , parameter of the termination criterion is difficult to determine. The rotate gate which can promote the population is difficult to change its state of qutbit , and this phenomenon often induces premature. To improve the performance of the QGA , a controllable rotate gate and a new te