一种解决组合优化问题的改进型量子遗传算法

邢焕来; 潘炜; 邹喜华

首页> 中文期刊> 《电子学报》 >一种解决组合优化问题的改进型量子遗传算法

一种解决组合优化问题的改进型量子遗传算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在量子遗传算法(QGA)的基础上,提出了一种解决组合优化问题的改进型量子遗传算法(NIQGA).为充分利用量子态的干涉性和纠缠性,该算法引入了动态调整量子门旋转角步长机制、量子交叉操作和量子变异操作,因而具有更高的搜索效率.利用两种典型组合优化问题--0/1背包问题和路由选择问题进行验证.结果表明,相比于GA和QGA,NIQGA具有收敛速度快和全局搜索能力强的特点,在解决基因间弱关联性的组合优化问题时有更优的性能.

著录项

来源
《电子学报》 |2007年第10期|1999-2002|共4页
作者
邢焕来; 潘炜; 邹喜华;
展开▼
作者单位

西南交通大学信息科学与技术学院,四川成都,610031;

北京邮电大学电信工程学院,北京,100876;

西南交通大学信息科学与技术学院,四川成都,610031;

西南交通大学信息科学与技术学院,四川成都,610031;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
量子计算; 量子遗传算法; 组合优化;

相似文献

中文文献
外文文献
专利

1. 一种解决组合优化问题的量子遗传算法QGA [J] . 熊焰 ,陈欢欢 ,苗付友 . 电子学报 . 2004,第011期
2. 一种基于浓度调节的改进型量子遗传算法 [J] . 胡小祥 ,刘漫丹 . 华东理工大学学报（自然科学版） . 2016,第005期
3. 一种基于免疫变异算子的改进型量子遗传算法 [J] . 陶杨 ,韩维 ,陶春明 . 安徽师范大学学报（自然科学版） . 2014,第003期
4. 一种改进型边缘检测的混合量子遗传算法 [J] . 朱洁 ,左欣 ,王朋 . 现代计算机（专业版） . 2014,第001期
5. 一种基于云模型的改进型量子遗传算法 [J] . 许波 ,彭志平 ,余建平 . 计算机应用研究 . 2011,第010期
6. 一种解决网络编码资源优化的改进量子遗传算法 [C] . Fu Jia ,付佳 ,Bai Lin . 中国电子学会第十五届青年学术年会 . 2009
7. 一种改进型蚁群算法在组合优化问题中的应用 [A] . 尹莹莹 . 2006

一种解决组合优化问题的改进型量子遗传算法

摘要

著录项

相似文献

相关主题

期刊订阅