模拟退火算法的通俗理解

1.怎样去理解模拟退火算法呢？

  模拟退火算法实际上可以理解为是一个不断试错的过程，它的基本思想为：试图走出局部最优解，随机试探新解，有更好的解就直接选择新解，没有的话则以一定的概率选择新解。一次试探的结果可能是找到了更优解甚至最优解，也有可能求的新解反而更差了，一次没成就多试几次，继续随机试探。

2.为什么要用模拟退火算法呢？

  贪心算法失效--陷入局部最优。

3.模拟退火算法关键点有哪些？

  （1）时间有限，需设置终止条件（“退火”过程中温度不断降低，剩余时间不多时就别乱跑）；

  （2）算法需要做到：若当前的解越优，前往次优解的概率越低（这里就需要考虑概率的表达式），这样才能使求得最优解的概率更大；

  （3）关键在于“概率”怎么求。