python - 应用于 TSP 的模拟退火

Question

我在使用模拟退火和蛮力解决 TSP 方面做了一个简短的工作。正如我们所知，蛮力的 TSP 将通过检查所有可能的路径采取 O(n!) 步骤，我想问的是，如果我们使用模拟退火算法允许这些步骤，它会得到正确的解决方案。（保证它会产生一个迭代次数较少的次优解决方案，但我的问题是，如果我们运行它 n! 次，我们能得到最优解决方案，其中 n 是城市的数量）

Answer 1

不; 模拟退火可能会很快找到一个接近最优的解决方案，但不能保证它会找到确切的最优解决方案。