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

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

This a rticle chose a g raph-based a nt s ystem (GBAS) optimization a lgorithm for serial & parallel coding achievements. Via the comparison among dif ferent results under various parameter conditions, the appropriate computing parameters were chosen. Subsequently, a series of TSP instances were produced by use of TSPLIB tool, and then computed with the above-mentioned two algorithms. Finally some summarizations & analyses of the results were given.