Skip to content

houseyoung/TSP-ACO-GUI

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 

Repository files navigation

TSP-ACO-GUI

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

算法主要基于杨剑峰《蚁群算法及其应用研究》论文第3.2~3.4节中的“基本蚁群算法”。

代码基于 http://blog.csdn.net/wangqiuyun/article/details/8878298 进行改进。

TSP数据提供了ATT48(美国本土48州首府)、CHN31(中国大陆31省省会)、CHN144(中国144个主要城市)三种,也可自行添加更多的测试数据。

注:GUI部分使用IntelliJ IDEA自带的GUI Form创建,依赖IDEA提供的jar包,因而不使用IDEA无法正确运行。

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages