混合量子遗传算法和其性能分析.pdf

第 20 卷 第 2 期 　控　制　与　决　策 2005 年 2 月 V o l. 20 N o. 2 　Con trol and D ec is ion　 　 F eb. 2005 　　文章编号: 100 10920 (2005) 020 15605 混合量子遗传算法及其性能分析 1 1 2 1 1 王　凌 , 吴　昊 , 唐　芳 , 郑大钟 , 金以慧 ( 1. 清华大学 自动化系, 北京 100084; 2. 北京航空航天大学 物理系, 北京 100083) 摘　要: 首先比较了带量子门更新和群体灾变的量子算法(QA ) 以及加入对量子位的交叉和变异操作的量子遗传算 法(Q GA ) ; 然后结合量子搜索和传统遗传搜索提出了混合量子遗传算法的框架, 并给出了基于二进制编码的混合量 子遗传算法 (BQ GA ) 和基于实数编码 的混合量子遗传算法 (RQ GA ). 基于典型 问题 的数值仿真和 比较表 明, RQ GA 的性能明显优于其他算法, 对参数和初值具有较好的鲁棒性. 关键词: 遗传算法; 量子遗传算法; 混合量子遗传算法; 性能分析 中图分类号: T P 18　　　　文献标识码: A Hybr id quan tum gen et ic a lgor ithm s an d perf orman ce ana ly sis 1 1 2 1 1 , , , , W A N G L ing W U H ao TA N G F ang ZH EN G D a z h ong J IN Y i h u i (1. D ep ar tm en t o f A u tom at ion , T singhu a U n iver sity , B eij ing 100084, Ch in a; 2. D ep ar tm en t o f Phy sics, B eij ing , 100083, . : , : U n iver sity o f A eron au t ics an d A st ron au t ics B eij ing Ch in a Co r re spon den t W AN G L ing E m a il @ . . ) w ang ling t singhu a edu cn Abstract: Q u an tum a lgo r ithm (QA ) w ith up dat ing o f qu an tum gate s an