在模拟退火中找到更好的邻居

Question

我正在使用模拟退火解决 TSP。我有一个问题：
在https://en.wikipedia.org/wiki/Simulated_annealing 有效的候选生成块中它说：

上面的旅行商问题，例如，在一次低能耗旅行中交换两个连续城市预计对其能量（长度）有适度的影响；而交换两个任意城市更可能增加它的长度而不是减少它。因此，预计连续交换邻居生成器的性能优于任意交换邻居生成器。

所以我随机生成了第一个城市并且第二个连续到第一个。但是解决方案变得更糟了。
我做错了吗？

Answer 1

最初，您需要探索所有解决方案表面。您可以通过两种方式来做到这一点，或者通过生成有效的随机候选者，或者通过高温。如果不使用方法一，则必须使用方法二。这意味着提高温度，直到基本上所有动作都被接受。然后尽可能缓慢地减少它。 “交换相邻城市”的举动将产生合理的结果。