一种改进的量子遗传算法研究  

An Improved Quantum Genetic Algorithm

作　　者：王竹荣[1] 杨波[1] 吕兴朝[1] 崔杜武[1] 

机构地区：[1]西安理工大学计算机科学与工程学院,陕西西安710048

出　　处：《西安理工大学学报》2012年第2期145-151,共7页Journal of Xi'an University of Technology

基　　金：国家自然科学基金资助项目(60873035);陕西省教育厅自然科学专项研究基金资助项目(2010JK713)

摘　　要：提出一种改进的量子遗传算法(IQGA)。在编码方面提出了一种根据所求问题精度动态确定量子染色体基因长度的编码方法,考虑了计算解的精度和搜索效率的平衡关系。探讨了量子旋转角度的动态调整及策略,使算子在不同的情形下实现粗搜索和细搜索的结合。通过对量子变异操作的组合实现异后在一个更大的邻域范围内进行搜索,确保算法在合理的计算代价内有潜能搜索到高精度的解。最后,用IQGA对选取的若干基准测试函数进行测试。测试结果表明,相对于已有文献算法数据来说由IQGA得到的最好解、最好解的平均值以及收敛代数等均更具优势。This paper suggests an improved quantum genetic algorithm（IQGA）.In encoding,a kind of encoding method to determine the quantum chromosome gene length is advanced in terms of accurate dynamics of the problem to be found out.This encoding method takes the equilibrium relations between the calculation solution accuracy and seeking for efficiency into consideration.Also,this paper discusses the dynamic adjustment and tactics of quantum rotation angle,whereby making operator realize the combination of a kind of rough searching with the fine searching under the different cases.The combination of quantum mutation operation can render the postmutation to be able to carry out searching in a larger neighborhood range in such a way that the algorithm is ensured to search for a solution with high accuracy within a rational calculation cost.In the end,IQGA is used to test several selected standard base functions.The tested results indicate that IQGA can obtain the best solusion,the best average value and convergence algebra as against the existing algorithm data cited in literature,and with a certain advantage.

关 键 词：量子遗传算法 Pauli变异 量子旋转门 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]