模拟退火算法

爬山算法

一种搜索算法，思想类似走山路，从某点开始不断往四周相邻更高的点走去，当走到某点已经是山峰顶，四周没有比当前点更高的点就停下，认为当前点是目标。
其中“高”是指点的估值，类似A*的那个意思。
但爬山法得出的一定是可行解，但不一定是最优解。

如图，如果从A点出发，则到达C点后因为四周没有比它更低的点就停止了，导致到不了真正的最高点D，而从B点出发却能到达最优解

模拟退火

爬山算法的改进，但仍然是随机算法，不一定求出最优解。跟爬山不同的是：即使四周没有更高的点，我们也以一定概率接受比当前点更低的点，这样就有机会摆脱局部最优而到达最优解，而这个概率会随时间不断减小。一定的概率是多大呢？参考热力学公式：在温度为T时，出现能量差为dE的降温的概率为P(dE)=