模拟退火算法的可视化

1. 金属固体退火原理

   • 金属固体在经过高温加热后，暴露于空气中使其自然冷却。在这个过程中，由于固体份子的运动剧烈程度逐步降低，从而使得固体本身的温度逐步降低。整个过程是一个连续的过程，从而不会产生温度骤减的情况。

2. 局部最优陷阱

   • 舍弃差解，接受当前较优解，是普通算法求解最优解的一般逻辑。然而这往往会使算法陷入局部最优陷阱，使得得出的结果并不是最优解。

3. Metropolis准则

   1. 若新解<当前解，则接受新解作为当前解

   2. 若新解>当前解，则启动概率算法：

      1. 若概率函数得出的值>rand（1），则接受新解作为当前解；

      2. 否则，保持当前解不变

4. 新解产生策略

   1. 二变换：两个随机数调换位置

   2. 三变换：三个随机数调换位置

   3. 逆变换：对任意两个随机数之间的序列逆序变换

5. 降温策略

   1. 指数降温

      • 经典降温曲线

   2. 多普勒降温

      • 指数型基础上的变形

   3. 振动型多普勒降温

      • 多普勒型基础上的变形

   4. 锯齿形降温

      • 指数型基础上的