计算机工程Issue(9)：218-221,4.DOI:10.3969/j.issn.1000-3428.2013.09.049
一种新的自适应量子遗传算法
A New Self-Adaptive Quantum Genetic Algorithm
摘要
Abstract
The current quantum evolution algorithms based on the Bloch spherical coordinates have slow convergence rate and poor robustness. Aiming at the two shortages, a new self-adaptive Quantum Genetic Algorithm(QGA) which is based on the characteristic of Fibonacci sequence is proposed. In the process of searching the optimal solution, a self-adaptive factorλis introduced to reflect the relative change rate which is relative to the difference of the best individual’s objective fitness between the parent generation and the child generation. The convergence rate and direction of the algorithm can be improved by adjusting the factor. It is constructed the rule of updating the rotation angleΔφandΔθwhich is based on Fibonacci sequence by studying its properties. Using the new algorithm to deal with the multidimensional complex functions, theoretical analysis of algorithm time complexity and the simulation results show that the new algorithm improves the convergence rate, efficiency and stability robustness.关键词
量子计算/Bloch球坐标/量子遗传算法/斐波那契数列/自适应因子/时间复杂度Key words
quantum computation/Bloch spherical coordinates/Quantum Genetic Algorithm(QGA)/Fibonacci sequence/self-adaptive factor/time complexity分类
信息技术与安全科学引用本文复制引用
沙林秀,贺昱曜..一种新的自适应量子遗传算法[J].计算机工程,2013,(9):218-221,4.基金项目
国家自然科学基金资助项目(60871080)；陕西省自然科学基金资助项目(2012JQ8046)；陕西省教育厅专项科研计划基金资助项目(11JK0933) （60871080）
