有大量与 TSP 启发式算法相关的论文，每篇论文都可能关注不同类型的 TSP 问题。谁能推荐几种性能良好的 TSP 启发式算法，其属性描述如下： TSP 问题的“城市规模”等于 30。
问问题
802 次
3 回答
0
例如，禁忌搜索、模拟退火和后期验收都对我很有效。
于 2013-06-18T11:59:14.910 回答
0
空间填充曲线可以非常快速地解决它。然后你可以使用 k-opt 或其他东西来改善边缘。还有蚁群优化，例如 Gebweb tsp 求解器。它还具有蛮力和动态解决方案。
于 2013-06-18T12:10:33.843 回答
-1
如果旅行推销员是度量的（尊重三角不等式），那么您可能会考虑使用多项式的近似算法，并且总是会返回一个解，该解最多比最优解差 X 倍。例如Christofides 算法保证路径最多比最优路径长 1.5 倍。
于 2013-06-19T12:54:04.417 回答