一种新型量子演化算法及其应用研究  

A Novel Quantum Evolutionary Algorithm and Its Application Research

作　　者：曹斯彤[1] 陈贤富[1] 

机构地区：[1]中国科学技术大学电子科学与技术系,合肥230027

出　　处：《计算机工程》2012年第24期188-190,195,共4页Computer Engineering

摘　　要：针对传统演化算法难以模拟量子物理特性的难题,提出一种新型量子演化算法模型。采用将进化算法与量子计算相结合的方法,在常规染色体结构上附加随机干涉,从数理角度模拟量子计算的叠态、纠缠等特性。将其应用于解决多维背包问题,实验结果表明,该算法能增加种群的基因多样性,并提高全局优化能力。Aiming at the problem that the quantum physical characteristics are hard to simulate for traditional evolutionary algorithm,a novel quantum evolutionary algorithm is proposed in this paper.Quantum computation is combined with evolutionary algorithm,and random interference is added to the routine chromosome.So the characteristics of the superposition,entanglement of quantum computation is simulated from mathematical aspect.The algorithm is applied to solve Multidimensional Knapsack Problem（MKP）,and experimental results show that,the genetic diversity of the population is increased,the capability of global optimization is improved,and the effectiveness of the algorithm is verified.

关 键 词：量子计算 演化计算 多维背包问题 随机干扰 高斯噪声 稳定性 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]