Skip to content

使用Java实现蚁群算法解决TSP问题(带界面)

Notifications You must be signed in to change notification settings

Chft/TSP-ACO-GUI

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

Repository files navigation

TSP-ACO-GUI

使用Java实现蚁群算法解决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中无法正确执行。

About

使用Java实现蚁群算法解决TSP问题(带界面)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 100.0%