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

• 作者: 熊焰 王行甫 苗付友 陈欢欢
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 量子计算 遗传算法 遗传量子算法 量子遗传算法
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 1855-1858
• 页数: 4页
• 分类号: TP393
• 字数: 4342字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2004.11.022

摘要

本文在量子变异的基础上,提出了一种解决组合优化问题的量子遗传算法QGA,它融合了遗传量子算法GQA和经典遗传算法的优点,只用一个个体就可在很短的时间内搜索到最优解,并针对一个典型的组合优化问题--0/1背包问题进行了对比实验,实验结果表明本文所提出的量子遗传算法QGA优于传统遗传算法和遗传量子算法GQA.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王行甫	中国科学技术大学计算机科学技术系	38	412	10.0	19.0
2	苗付友	中国科学技术大学计算机科学技术系	45	448	10.0	19.0
3	熊焰	中国科学技术大学计算机科学技术系	82	648	12.0	21.0
4	陈欢欢	中国科学技术大学计算机科学技术系	9	92	2.0	9.0