源代码下载:https://github.com/houseyoung/TSP
算法主要基于杨剑峰《蚁群算法及其应用研究》论文第3.2~3.4节中的“基本蚁群算法”。代码基于http://blog.csdn.net/wangqiuyun/article/details/8878298进行改进。图形用户界面使用Swing编写。
TSP数据提供了ATT48(美国本土48州首府)、CHN31(中国大陆31省省会)、CHN144(中国144个主要城市)三种。读者可自行根据格式更换不同的测试数据。
注:GUI部分使用IntelliJ IDEA自带的GUI Form创建,有网友测试发现在Eclipse中无法正确执行。