更改

===避障Barrier avoidance===

===避障===

在选择候选生成器时，还必须尝试减少具有比所有相邻状态低得多的能量的“深层”局部最小状态(或连接状态集)的数量。

在选择候选生成器时，还必须尝试减少具有比所有相邻状态低得多的能量的“深层”局部最小状态(或连接状态集)的数量。

这种能量函数的“封闭集水盆地”可能以很高的概率(大致与盆地内的状态数成正比)并在很长一段时间内(大致以指数形式反映周围状态与盆地底部的能量差)困住模拟退火算法。

这种能量函数的“封闭集水盆地”可能以很高的概率(大致与盆地内的状态数成正比)并在很长一段时间内(大致以指数形式反映周围状态与盆地底部的能量差)困住模拟退火算法。

一般来说，不可能设计一个候选生成器，既能满足这个目标，又能优先考虑具有类似能量的候选移动。另一方面，通过对生成器进行相对简单的更改，可以极大地提高模拟退火的效率。例如在旅行商问题中，不难看出旅行<math>A</math>, <math>B</math>有着近似相等的长度：

一般来说，不可能设计一个候选生成器，既能满足这个目标，又能优先考虑具有类似能量的候选移动。另一方面，通过对生成器进行相对简单的更改，可以极大地提高模拟退火的效率。例如在旅行商问题中，不难看出旅行<math>A</math>, <math>B</math>有着近似相等的长度：

（1）<math>A</math>处最优；

#<math>A</math>处最优；

（2）从<math>A</math>到<math>B</math>的每个城市对相互转换，经过更长的旅程

#从<math>A</math>到<math>B</math>的每个城市对相互转换，经过更长的旅程

(3) 通过翻转(颠倒顺序)一系列连续的城市<math>A</math>可以转换成<math>B</math>。

#通过翻转(颠倒顺序)一系列连续的城市<math>A</math>可以转换成<math>B</math>。

在这个例子中，如果生成器只执行随机的对交换，<math>A</math>和<math>B</math>位于不同的“深盆”中;但是，如果生成器执行随机段翻转，它们将处于相同的池中。

在这个例子中，如果生成器只执行随机的对交换，<math>A</math>和<math>B</math>位于不同的“深盆”中;但是，如果生成器执行随机段翻转，它们将处于相同的池中。