量子进化算法研究进展.pdfVIP

第 23 卷 第 12 期 控 　制 　与 　决 　策 　2008 年 12 月 Vol . 23 No . 12 Cont rol an d D ecis ion 　　　Dec . 2008 　　文章编号 : 100 10920 (2008) 12132 106 量子进化算法研究进展 王 　凌1 ,2 ( 1. 清华信息科学与技术国家实验室 , 北京 100084 ; 2 . 清华大学 自动化系 , 北京 100084) ( ) 摘 　要 : 在介绍量子进化算法 Q EA 的原理 、特点和基本流程的基础上 , 重点综述 Q EA 的改进 , 包括改进基本算 子 、引入新算子 、改变种群规模 、扩展为并行算法和构造新型算法框架等. 介绍了 Q EA 的应用研究 , 进而提出了 Q EA 在理论 、算法 、组合优化 、多目标优化与约束优化 、不确定优化及应用方面的若干进一步的研究内容. 关键词 : 量子进化算法 ; 量子位 ; 量子计算 中图分类号 : TP 18 　　　　文献标识码 : A Advances in quantuminspired evol utionary algorithms 1 , 2 WA N G L i ng ( 1. TNLi st , Beij ing 100084 , China ; 2 . Dep art ment of Automation , Tsinghua U niver sit y , Beij ing 100084 , China . Email : wangling @t singhua . edu . cn) Abstract : Aft er int roducing t he mechani sm , feat ures and basic p rocedure of quant umin spired evolutionary algorit hm (Q EA) , t he imp rovement s on Q EA are surveyed in det ail , including imp roving t he basic op erator s , int roducing novel op erator s , varying pop ulation size , ext ending to p arallel algorit hm s , con st ructing novel algorit hmetic f ramework , and so on . Moreover , t he app lication s of Q EA are surveyed a s well . Furt hermore , some fut ure research cont ent s wit h resp ect to t heory , algorit hm s , combinational op timization , multiobj ective op timization , con st rained op timization , stocha stic op timization and application s are point ed out . Key words : Quant umin spired evolutionary algorit hm s ; Qbit ; Quant um comp uting 1 　引　　言 可以表达多个模态的叠加 ,从而比传统的进化计算 (