求解TSP的新量子蚁群算法

• 作者: 刘争艳 李絮 谭拂晓
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 量子进化 蚁群算法 旅行商问题(TSP) 组合优化
• 年，卷（期）: 2011,（32）
• 所属期刊栏目: 研究·探讨
• 页码范围: 42-44,86
• 分类号: TP301.6
• 字数: 3360字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.32.012

摘要

鉴于蚁群算法(ACA)在求解TSP时表现出的优越性,以及量子进化算法(QEA)在求解组合优化问题时表现出的高效性,将ACA与QEA的算法思想进行融合,提出一种新的求解TSP的量子蚁群算法.该算法对各路径上的信息素进行量子比特编码,设计了一种新的信息素表示方式,即量子信息素；采用量子旋转门及最优路径对信息素进行更新,加快算法收敛速度；为了避免搜索陷入局部最优,设计了一种量子交叉策略,以改善种群信息结构.仿真实验结果表明了该算法具有较快的收敛速度和全局寻优能力,性能明显优于ACS.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭拂晓	阜阳师范学院计算机与信息学院	17	37	3.0	5.0
2	李絮	阜阳师范学院计算机与信息学院	27	67	5.0	7.0
3	刘争艳	阜阳师范学院计算机与信息学院	30	78	6.0	7.0