Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

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

Morty Proxy This is a proxified and sanitized view of the page, visit original site.