摘要： 针对传统演化算法难以模拟量子物理特性的难题，提出一种新型量子演化算法模型。采用将进化算法与量子计算相结合的方法，在常规染色体结构上附加随机干涉，从数理角度模拟量子计算的叠态、纠缠等特性。将其应用于解决多维背包问题，实验结果表明，该算法能增加种群的基因多样性，并提高全局优化能力。

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

Abstract: 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.

Key words: quantum computation, evolutionary computation, Multidimensional Knapsack Problem(MKP), random interference, Gaussian noise, stability

中图分类号: 

• TP391.4