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

第 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