waterddd的博客

原创 模拟退火算法的通俗理解

模拟退火算法实际上可以理解为是一个不断试错的过程，它的基本思想为：试图走出局部最优解，随机试探新解，有更好的解就直接选择新解，没有的话则以一定的概率选择新解。一次试探的结果可能是找到了更优解甚至最优解，也有可能求的新解反而更差了，一次没成就多试几次，继续随机试探。（2）算法需要做到：若当前的解越优，前往次优解的概率越低（这里就需要考虑概率的表达式），这样才能使求得最优解的概率更大；（1）时间有限，需设置终止条件（“退火”过程中温度不断降低，剩余时间不多时就别乱跑）；1.怎样去理解模拟退火算法呢？