一种解决组合优化问题的量子遗传算法QGA-电子学报.PDF

第 11 期 电　　子 　　学 　　报 Vol . 32 　No . 11 　2004 年 11 月 ACTA ELECTRONICA SINICA Nov . 　2004 　 一种解决组合优化问题的量子遗传算法 QGA 熊 　焰 ,陈欢欢 ,苗付友 ,王行甫 ( 中国科学技术大学计算机科学技术系 ,安徽合肥 230027) 　　摘 　要 : 　本文在量子变异的基础上 ,提出了一种解决组合优化问题的量子遗传算法 QGA ,它融合了遗传量子算 法 GQA 和经典遗传算法的优点 ,只用一个个体就可在很短的时间内搜索到最优解 ,并针对一个典型的组合优化问题 ———0/ 1 背包问题进行了对比实验 ,实验结果表明本文所提出的量子遗传算法 QGA 优于传统遗传算法和遗传量子算