模拟退火应用于TSP

Question

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

Answer 1

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