混合量子遗传算法及其性能分析

作者：王凌; 吴昊; 唐芳; 郑大钟; 金以慧

来源：控制与决策, 2005, (02): 156-160.

DOI：10.13195/j.cd.2005.02.37.wangl.008

• 遗传算法
• 量子遗传算法
• 混合量子遗传算法
• 性能分析 genetic algorithm
• quantum GA
• hybrid quantum GA
• performance analysis

首先比较了带量子门更新和群体灾变的量子算法(QA)以及加入对量子位的交叉和变异操作的量子遗传算法(QGA);然后结合量子搜索和传统遗传搜索提出了混合量子遗传算法的框架,并给出了基于二进制编码的混合量子遗传算法(BQGA)和基于实数编码的混合量子遗传算法(RQGA).基于典型问题的数值仿真和比较表明,RQGA的性能明显优于其他算法,对参数和初值具有较好的鲁棒性.

• 出版日期2005
• 单位北京航空航天大学; 清华大学