# 模拟退火

> 一种启发式搜索算法，模拟物理退火过程中晶体慢慢冷却的过程。

- ID: m10614
- 分类: technical
- 领域: 算法

## 定义

一种启发式搜索算法，模拟物理退火过程中晶体慢慢冷却的过程。通过随机地接受一些暂时的"变差"解，来避免算法陷入局部最优解，从而找到全局最优解。

## 机制

以金属退火为隐喻：高温时接受劣解的概率高（按 exp(-ΔE/T)），便于跳出局部最优；随"温度"T 下降，接受劣解概率降低，逐步收敛。Metropolis 准则控制接受概率。

## 练习

1）设定初始温度与降温 schedule；2）随机扰动产生邻解；3）按 Metropolis 准则决定是否接受；4）降温并迭代至终止。

## 脚手架用法

一种启发式搜索算法，模拟物理退火过程中晶体慢慢冷却的过程。

[阅读网页](https://thinkingmodels.site/entries/detail/m10614)