Skip to content

Solve TSP problem using GA, VNS, SA;用遗传算法、变邻域搜索、退火算法解决旅行商问题。

License

Notifications You must be signed in to change notification settings

WitchPuff/TSP-Solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

TSP-Solver

Solve TSP problem using GA, VNS, SA

人工智能实验作业,用遗传算法、变邻域搜索、退火算法解决旅行商问题。

example文件夹中存放三个城市数大于100的测例。更多测例来源TSPLIB

VNS.py

变邻域策略的局部搜索算法

SA.py

在变邻域搜索的基础上,加入了模拟退火策略的局部搜索算法

GA.py

遗传算法

About

Solve TSP problem using GA, VNS, SA;用遗传算法、变邻域搜索、退火算法解决旅行商问题。

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages