我應該采用哪種TSP啟發式算法？

Question

與TSP啟發式算法相關的論文很多，而且每個論文都可能關注於不同類型的TSP問題。 在以下所述的屬性下，誰能推薦幾種性能良好的TSP啟發式算法：TSP問題的“城市規模”等於30。

Answer 1

禁忌搜索，模擬退火和逾期接受我的所有工作做好， 例如 。

Answer 2

空間填充曲線可以非常快地解決它。 然后，您可以使用k-opt或其他工具來改善邊緣。 還有蟻群優化，例如Gebweb tsp解算器。 它還具有蠻力和動態解決方案。

Answer 3

如果旅行商是公制的（尊重三角不等式），那么您可能會考慮使用多項式的近似算法，並且總是返回一個解，該解最多比最優解差X倍。 例如， Christofides算法保證該路徑最多比最佳路徑長1.5。