量子进化策略.pdf

第 12A 期 电　　子 　　学 　　报 Vol . 29 　No . 12A 　2001 年 12 月 ACTA ELECTRONICA SINICA Dec . 　2001 　 量子进化策略 杨淑媛 ,刘 　芳 ,焦李成 ( 西安电子科技大学国家雷达信号处理实验室 ,陕西西安 710071) ( 　　摘 　要 : 　本文将进化策略和量子理论相结合 ,提出一种新的学习算法 —量子进化策略 Quantum Evolutionary ) ( ) Strategies 算法. 它是一种基于量子计算的概念和理论 诸如量子比特和量子叠加态 的进化策略算法 ,在这一算法中 , 采用量子编码来表征染色体 ,使用量子变异实现染色体的进化. 由于量子变异中融入了当前最优解的信息 , 同时采用 “全干扰交叉”操作克服早熟现象的发生 ,因此它比传统进化策略具有更快的收敛速度和全局寻优的能力. 本文不仅从 理论上证明了它的全局收敛性 ,而且仿真计算也表明了此算法的优越性. 关键词 : 　进化算法 ; 量子编码 ; 量子变异 ; 量子进化策略 中图分类号 : 　TN957 　　　文献标识码 : 　A 　　　文章编号 : (2001) 12A187305 The Quantum Evolutionary Strat e gie s YAN G Shuyuan ,L IU Fang ,J IAO Licheng ( ) Key L abf or Radar Processing , Xidian Univ . , Xi ′an , Shaanxi 710071, China Ab stract : 　In this paper ,a novel kind of algorithm ,the quantum evolutionary strategiesQES ,is proposed based on the combina tion of quantum theory and evolutionary theory. It is a kind of evolutionary strategies with the form of quantum chromosome ,whose core lies on the concept and principles of quantum computing ,such as qubits and superposition of states. By using qubit mutation ,we can make full use of the information of the currently best individual to perform the next search ,and use whole interference to avoid prema tur