计算机应用研究2012，Vol.29Issue(6)：2061-2064,4.DOI:10.3969/j.issn.1001-3695.2012.06.014
基于多链拓展编码方案的量子遗传算法
Quantum genetic algorithm based on multi-chain coding scheme
摘要
Abstract
In order to improve the efficiency of the quantum genetic algorithm, this paper proposed a quantum genetic algorithm based on a expanded multi-chain coding scheme. The algorithm took qubit as chromosome. Each chromosome generated multiple and parallel gene chains which were mapping to multiple optimized solutions by separating qubit into multiple and parallel genes. The expanded genes chains expanded the searching space effectively and increased evolutionary rate for quantum genetic algorithm. It introduced the dynamic adjusting rotation angle mechanism to quantum rotation gate to guide individual e-volution and used quantum not-gate to prevent algorithm occurring premature convergence. The method further improved searching efficiency. In the simulation experiment, analysed the influence for the algorithm with different variation probability ( [0,0. 1 ,…,0. 9,1 ] )and used different code schemes to optimize extremal function. The simulation experiment result shows that it can obviously improve the efficiency of quantum genetic algorithm by adding gene chain, and the quantum genetic algorithm based on a expanded multi-chain coding scheme is efficient.关键词
多链拓展编码/量子遗传算法/基因链/量子旋转门/量子非门Key words
expansion of multi-chain coding/quantum genetic algorithm/gene chain/quantum rotation gate/quantum notgate分类
信息技术与安全科学引用本文复制引用
王之腾,张宏军,张睿,邢英,何健..基于多链拓展编码方案的量子遗传算法[J].计算机应用研究,2012,29(6):2061-2064,4.基金项目
国家自然科学基金资助项目(70791137) （70791137）
