西安理工大学学报2012，Vol.28Issue(2)：145-151,7.
一种改进的量子遗传算法研究
An Improved Quantum Genetic Algorithm
摘要
Abstract
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变异/量子旋转门Key words
quantum genetic algorithm/ paulimutation/ quantum rotation gates分类
信息技术与安全科学引用本文复制引用
王竹荣,杨波,吕兴朝,崔杜武..一种改进的量子遗传算法研究[J].西安理工大学学报,2012,28(2):145-151,7.基金项目
国家自然科学基金资助项目(60873035) （60873035）
陕西省教育厅自然科学专项研究基金资助项目(2010JK713). （2010JK713）
