%0 Journal Article
%T Quantum genetic algorithm based on multi-chain coding scheme<br>基于多链拓展编码方案的量子遗传算法
%A WANG Zhi-teng
%A ZHANG Hong-jun
%A ZHANG Rui
%A XING Ying
%A HE Jian
%A <br>王之腾
%A 张宏军
%A 张　睿
%A 邢　英
%A 何　健
%J 计算机应用研究
%D 2012
%I 
%X 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 evolution 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.
%K expansion of multi-chain coding
%K quantum genetic algorithm
%K gene chain
%K quantum rotation gate
%K quantum not-gate<br>多链拓展编码
%K 量子遗传算法
%K 基因链
%K 量子旋转门
%K 量子非门
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=AB480754FB5F26FE8C5ED60133909B9F&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=B31275AF3241DB2D&sid=A6257A21BF5DE900&eid=13AD3798DE81DFD6&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=12