一种实数编码量子进化算法及其收敛性-控制与决策.PDF

第 24 卷 第 6 期 控 　制 　与 　决 　策 　2009 年 6 月 Vol . 24 No . 6 Cont rol an d D ecis ion 　　J un . 2009 　　文章编号 : 100 10920 (2009) 一种实数编码量子进化算法及其收敛性 1 ,2 2 2 覃朝勇 , 郑建国 , 朱佳俊 ( 1. 广西大学 数学与信息科学学院 , 南宁 530004 ; 2 . 东华大学 工商管理学院 , 上海 200051) ( ) 摘 　要 : 基于量子计算理论和进化理论 ,提出一种新的量子进化算法 ———基于实数编码的量子进化算法 RQ EA . 不同于传统进化算法的单点编码和量子进化算法的量子比特编码 ,该算法以实数矩形区域表示基因 ,一条染色体携 带多个个体信息. 利用量子态叠加和相干机理 ,通过叠加 、变异及 自学习来完成进化过程. 理论分析证明了算法具有 全局收敛性. 实验结果表明 ,该算法在函数优化上具有优异的性能. 关键词 : 量子计算 ; 进化算法 ; 量子染色体 ; 实数编码 中图分类号 : TP 181 　　　　文献标识码 : A Realcoded quantuminspired evolutionary algorithm and its convergence QI N Ch aoy ong 1 , 2 , Z H E N G J i ang uo2 , Z H U J i aj un2 ( 1. School of Mat hematics and Information Science , Guangxi U niver sit y , Nanning 530004 , China ; 2 . School of Bu siness and Management , Donghua U niver sit y , Shanghai 20005 1 , China . Correspondent : Q IN Chaoyong , Email : qcy @mail . dhu . edu . cn) Abstract : A novel algorit hm , realco ded quant umin spired evolutionary algorit hm ( RQ EA ) , i s p ropo sed ba sed on evolution t heory and quant um comp ut ation . Different f rom t he rep resent ation of single point co ding and quant umbit s co ding , rect angle region i s employed in RQ EA to rep resent gene , and a chromo some t akes several individual s information . By u sing quant um comp ut ation mechanics , int erference op erator , mut ation op erator and selflearning op erator are p r