我正在开发一个我必须面对旅行商问题的应用程序。我做了自己的尝试,但我得到的时间非常糟糕。我正在寻找一些优化解决方案,但我没有弄明白。
开始优化此过程或算法的任何提示?我目前的算法是基本的回溯算法。
我的图满足TSP图中的所有典型条件(无方向性,simetric,conex)......
由于
答案 0 :(得分:3)
如果您的指标满足三角不等式,我建议您查找christofides算法。它保证在最佳解决方案范围内。 IMO关于christofides算法的难点部分是完美的匹配。如果您不关心保证,可以查找谷歌地图tsp解算器。它使用蚁群优化进行大型路由。如果你想要快速求解并且精确度较低,你可以寻找怪物曲线,例如希尔伯特曲线或摩尔曲线。