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

摘要

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