摘要： 针对传统进化算法存在收敛速度慢和未成熟收敛的问题，将进化算法与量子理论相结合，提出一种量子进化算法。使用量子比特编码染色体，构造一种新的用于普通染色体的全干扰交叉操作。实验证明，该算法能带来丰富的种群，使其以大概率向优良模式进化，从而加快算法的收敛速度，同时还能避免种群陷于一个局部最优，有效防止早熟。

关键词: 量子优化, 量子进化, 量子遗传, 遗传算法, 进化策略, 进化规划

Abstract: Aiming at the defects of the low convergence rate and the immature convergence in the traditional evolutionary algorithm, this paper combines quantum optimization algorithms with evolutionary algorithm, puts forward the quantum evolutionary algorithm. It adopts quantum bits code chromosome, and constructs a new entirety interference crossover which acts on general chromosome crossover manipulation. Experiment proves that the algorithm can bring abundant population, improve the choiceness mode probability of population evolution, and quicken the convergence rate. It can avoid population fall into local optimums, and the precocity.

Key words: quantum optimization, quantum evolutionary, quantum genetic, genetic algorithm, evolution strategy, evolutionary programming

中图分类号: 

• TP18