一种新量子进化算法及其在函数优化中的应用  

Novel Quantum-inspired Evolutionary Algorithm and Its Application to Numerical Optimization Problems

作　　者：覃朝勇[1,2] 郑建国[1] 

机构地区：[1]东华大学工商管理学院,上海200051 [2]广西大学数学与信息科学学院,南宁530004

出　　处：《系统仿真学报》2009年第10期2862-2865,2871,共5页Journal of System Simulation

基　　金：国家自然科学基金(60372072);上海自然科学基金(06ZR14004)

摘　　要：基于量子计算理论和进化理论,提出了一种新的量子进化算法—基于实数编码的量子进化算法(RQEA)。不同于传统进化算法的单点编码和量子进化算法的量子比特编码,算法以实数矩形区域来表示基因,一条染色体携带多个个体信息。利用量子态叠加和相干机理,通过叠加、变异及自学习来完成进化过程。实验表明,该算法在函数优化上具有优异的性能。A novel kind of algorithm, Real-coded Quantum-inspired Evolutionary Algorithm （RQEA）, was proposed based on evolution theory and quantum computation. Different from representation of single point coding and quantum-bits coding, rectangle region was employed in RQEA to represent gene. A chromosome took several individuals information. Quantum computation mechanism was adopted. Interference operator, mutation operator and self-learning operator were proposed to accelerate evolution process. The result of experiments shows that RQEA has a strong ability of global optimization and high convergence speed.

关 键 词：量子计算 进化算法 量子染色体 实数编码 

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