WitchPuff / TSP-Solver

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

TSP-Solver

Solve TSP problem using GA, VNS, SA

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

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

VNS.py

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

SA.py

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

GA.py

遗传算法