GBAS算法在TSP问题中的应用研究

摘要：

本文使用基于图的蚁群优化算法(GBAS)进行旅行商问题(TSP)的求解.首先,对GBAS算法分别进行串行、并行编程实现.其次,在串行编程情况下,通过对不同循环控制参数条件下TSP问题计算结果的比较评价,选择了合适的循环控制计算参数.最后,使用TSPLIB工具生成一系列对称TSP实例,基于所确定的计算参数,分别用上述两种算法进行计算,并对计算结果进行分析与总结.

关键词：蚁群优化、GBAS算法、TSP、串行算法、并行算法

分类号：TP301(计算技术、计算机技术)

在线出版日期：2019-10-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：4-8