### 模拟退火算法
- >算法简介
- 通过降温使得晶粒重排有序
![img.png](img.png)

- 模拟退火算法的目的
- ![img_1.png](img_1.png)
- 求解非凸函数的最优解，防止局部最优解
- 求解大规模组合优化
- 模拟退火的流程
- ![img_2.png](img_2.png)
- 在温度高时随机调整，在温度低时有序调整
- 在温度高时有概率接受更差的解
- ![img_3.png](img_3.png)
- 候选解的方式，一般采用安装概率目睹函数对解空间进行随机采样
- 均匀分布，高斯分布，指数分布
![img_4.png](img_4.png)
- 优点：以一定概率接受恶化解，可能出现更好的最优解
- ![img_5.png](img_5.png)
- ![img_7.png](img_7.png)
- 缺点：
- ![img_6.png](img_6.png)
- 改进的模拟退火算法
- ![img_8.png](img_8.png)