有效的混合量子遗传算法

被引：13

作者：

李英华

王宇平

机构：

[1] 西安电子科技大学计算机学院

来源：

系统工程理论与实践 | 2006年 / 11期

关键词：

量子遗传算法; 单纯形法; 量子位; 旋转门;

D O I：

暂无

中图分类号：

O413 [量子论];

学科分类号：

摘要：

提出了一种可控旋转门操作及新的算法终止条件.可控旋转门操作使得几率幅值不仅可以收敛到0或1,还可以收敛到ε(1-ε),有利于算法跳出局部最优;而新的终止条件是利用种群的聚拢因子和量子位收敛因子而设定,使得终止参数γ尽可能地少受几率幅值干扰,更好地控制所得好解与其运行时间的关系.另外,把单纯形法作为局部搜索策略,利用其强方向性,使得算法效率有较大提高.最后的理论分析证明了新算法的全局收敛性,而数值实验在相应指标性能的对比上再次表明该算法有较快的收敛速度和较高的收敛精度.

引用

页码：116 / 124

页数：9

共 10 条

[1] Quantum inspired genetic algorithms. Narayanan A,,Moore M. Proc of the 1996 IEEE Intl Conf on Evolutionary Computati on(ICEC96 . 1996
[2] System Optimization and Control. Fu Xi. . 1995
[3] Genetic quantum algorithm and its application to combinatorial optimization Problem. Han K-H. IEEE Proc of the 2000Congress on Evolutionary Computation . 2000
[4] Rapid solution of problems by quantum computation. Deutsch D,,Jozsa R. Proceedings of the Royal Society of London . 1992
[5] Algorithms for quantum Computation:Discrete logarithms andfactoring. Shor P W. Proc.35thAnnu Symp Foundations ComputerScience . 1994
[6] On the power of quantum computation. Simon D R. Proc 35thAnnu Symp Foundations Computer Science . 1994
[7] Mathematical Foundation of Genetic Algorithms. Zhang Wenxiu,Liang Yi. . 2000
[8] Quantum theory,the church-turing principle and the universal quantum computer. Deutsch D. Proceedings of the Royal Society of London . 1985
[9] Quantum-inspiredevolutionary algorithm for a class of combinatorial optimization. Han K-H,,kin J-H. IEEE Trans EvolComput . 2002
[10] A fast quantum mechanical algorithm for database search. Grover L K. Proc 28thACM Symp Theory Computing . 1996

← 1 →