求解旅行商问题的混合量子蚁群算法

• 作者: 李亚龙 管玉勇 贾瑞玉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 量子蚁群算法 变换邻域准则 旅行商问题
• 年，卷（期）: 2013,（22）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 36-39,54
• 页数: 5页
• 分类号: TP301
• 字数: 5655字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1305-0165

摘要

针对蚁群算法求解旅行商问题时易陷入局部最优和收敛速度慢的问题，提出一种新的求解旅行商问题的混合量子蚁群算法。该算法采用量子比特的概率幅对各路径上的信息素进行编码，采用量子旋转门及蚂蚁走过的路径对信息素进行更新，设计一种新的变换邻域准则。基于TSPLIB的仿真实验结果表明了该算法具有较快的收敛速度和求解精度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾瑞玉	安徽大学计算机科学与技术学院	62	688	17.0	23.0
2	李亚龙	安徽大学计算机科学与技术学院	4	68	3.0	4.0
3	管玉勇	安徽大学计算机科学与技术学院	2	62	2.0	2.0