摘要
针对传统演化算法难以模拟量子物理特性的难题,提出一种新型量子演化算法模型。采用将进化算法与量子计算相结合的方法,在常规染色体结构上附加随机干涉,从数理角度模拟量子计算的叠态、纠缠等特性。将其应用于解决多维背包问题,实验结果表明,该算法能增加种群的基因多样性,并提高全局优化能力。
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.
出处
《计算机工程》
CAS
CSCD
2012年第24期188-190,195,共4页
Computer Engineering
关键词
量子计算
演化计算
多维背包问题
随机干扰
高斯噪声
稳定性
quantum computation
evolutionary computation
Multidimensional Knapsack Problem（MKP）
random interference
Gaussian noise
stability
