更改

删除527字节、 2020年5月21日 (四) 11:40

→‎参数选择

第116行：第116行：

===避障===

−

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

−

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

−

~~--~~这句话我有些不太理解只能先直译一下，感觉有些像说盆地是指较优点，会困住模拟退火算法~~

在选择候选生成器时，还必须尝试减少具有比所有相邻状态低得多的能量的“深层”局部最小状态(或连接状态集)的数量。这种局部优解的聚集相当于在解空间形成了“盆地”，使得对应的能量函数可能以很高的概率(大致与盆地内的状态数成正比)并在很长一段时间内(大致以周围状态与盆地底部的能量差的指数形式反映)困住模拟退火算法。

乐多多

763

个编辑

更改

模拟退火 (查看源代码)

2020年5月21日 (四) 11:40的版本