应用于 TSP 的模拟退火

Question

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

Answer 1

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