混合量子遗传算法及其性能分析 | |
王凌 ; 吴昊 ; 唐芳 ; 郑大钟 ; 金以慧 ; WANG Ling ; WU Hao ; TANG Fang ; ZHENG Da-zhong ; JIN Yi-hui | |
2010-06-09 ; 2010-06-09 | |
关键词 | 遗传算法 量子遗传算法 混合量子遗传算法 性能分析 genetic algorithm quantum GA hybrid quantum GA performance analysis TP18 |
其他题名 | Hybrid quantum genetic algorithms and performance analysis |
中文摘要 | 首先比较了带量子门更新和群体灾变的量子算法(QA)以及加入对量子位的交叉和变异操作的量子遗传算法(QGA);然后结合量子搜索和传统遗传搜索提出了混合量子遗传算法的框架,并给出了基于二进制编码的混合量子遗传算法(BQGA)和基于实数编码的混合量子遗传算法(RQGA).基于典型问题的数值仿真和比较表明,RQGA的性能明显优于其他算法,对参数和初值具有较好的鲁棒性.; Quantum algorithm (QA) with updating of quantum gates and catastrophe of population is compared with quantum genetic algorithm (QGA) by including crossover and mutation for quantum bits. Furthermore, a framework of hybrid quantum GA is proposed which combines the quantum based search and classic genetic search, and hybrid QGA with binary encoding (BQGA) and hybrid QGA with real encoding (RQGA) are presented. Numerical simulation on typical problems show that the performances of RQGA are the best among all testing algorithms and it is much robust on parameters and initial conditions.; 国家自然科学基金项目(60204008;60374060); 国家973计划项目(2002CB312200). |
语种 | 中文 ; 中文 |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/58134] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | 王凌,吴昊,唐芳,等. 混合量子遗传算法及其性能分析[J],2010, 2010. |
APA | 王凌.,吴昊.,唐芳.,郑大钟.,金以慧.,...&JIN Yi-hui.(2010).混合量子遗传算法及其性能分析.. |
MLA | 王凌,et al."混合量子遗传算法及其性能分析".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论