一种实数编码量子进化算法及其收敛性  

Real-coded quantum-inspired evolutionary algorithm and its convergence

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

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

出　　处：《控制与决策》2009年第6期854-858,863,共6页Control and Decision

基　　金：国家自然科学基金项目(60372072);上海市自然科学基金项目(06ZR14004);广西大学科研基金项目(X081054).

摘　　要：基于量子计算理论和进化理论,提出一种新的量子进化算法——基于实数编码的量子进化算法(RQEA).不同于传统进化算法的单点编码和量子进化算法的量子比特编码,该算法以实数矩形区域表示基因,一条染色体携带多个个体信息.利用量子态叠加和相干机理,通过叠加、变异及自学习来完成进化过程.理论分析证明了算法具有全局收敛性.实验结果表明,该算法在函数优化上具有优异的性能.A novel algorithm, real-coded quantum-inspired evolutionary algorithm （RQEA）, is proposed based on evolution theory and quantum computation. Different from the representation of single point coding and quantum-bits coding, rectangle region is employed in RQEA to represent gene, and a chromosome fakes several individuals information. By using quantum computation mechanics, interference operator, mutation operator and self-learning operator are proposed to accelerate evolution process. Theoretical analysis shows that RQEA converges to the global optimum. Experiment results show that RQEA has a strong ability of global optimization and high convergence speed.

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

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]