混合量子遗传算法及其性能分析
来源期刊:控制与决策2005年第2期
论文作者:王凌 吴昊 唐芳 郑大钟 金以慧
文章页码:156 - 160
关键词:遗传算法;量子遗传算法;混合量子遗传算法;性能分析;
摘 要:首先比较了带量子门更新和群体灾变的量子算法(QA)以及加入对量子位的交叉和变异操作的量子遗传算法(QGA);然后结合量子搜索和传统遗传搜索提出了混合量子遗传算法的框架,并给出了基于二进制编码的混合量子遗传算法(BQGA)和基于实数编码的混合量子遗传算法(RQGA).基于典型问题的数值仿真和比较表明,RQGA的性能明显优于其他算法,对参数和初值具有较好的鲁棒性.
王凌,吴昊,唐芳,郑大钟,金以慧
摘 要:首先比较了带量子门更新和群体灾变的量子算法(QA)以及加入对量子位的交叉和变异操作的量子遗传算法(QGA);然后结合量子搜索和传统遗传搜索提出了混合量子遗传算法的框架,并给出了基于二进制编码的混合量子遗传算法(BQGA)和基于实数编码的混合量子遗传算法(RQGA).基于典型问题的数值仿真和比较表明,RQGA的性能明显优于其他算法,对参数和初值具有较好的鲁棒性.
关键词:遗传算法;量子遗传算法;混合量子遗传算法;性能分析;