旅行商问题(TSP)求解

版权声明：本博主原创文章，欢迎转载。 https://blog.csdn.net/qq_24915933/article/details/83692298

NP难旅行商问题

作者采用了如下几种算法对旅行商问题进行求解，代码详见github链接（代码为python3.6语言）

【代码：github链接】

• 2-optimization算法

   2-opt算法采用随机交换两个路径点并翻转中间路径，不断循环迭代。

2-opt

• 贪心算法

greedy

• 模拟退火算法

   使用的模拟退火算法采用了2-opt来更新路径，效果更优。

SA

• 蚁群算法

ACO

【github链接】