有大量与 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 回答