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

被引：48

作者：

熊焰

陈欢欢

苗付友

王行甫

机构：

[1] 中国科学技术大学计算机科学技术系

来源：

电子学报 | 2004年 / 11期

关键词：

量子计算; 遗传算法; 遗传量子算法; 量子遗传算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：1855 / 1858

页数：4