You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
24 lines
802 B
24 lines
802 B
### 模拟退火算法
|
|
- >算法简介
|
|
- 通过降温使得晶粒重排有序
|
|
|
|
|
|
- 模拟退火算法的目的
|
|
- 
|
|
- 求解非凸函数的最优解，防止局部最优解
|
|
- 求解大规模组合优化
|
|
- 模拟退火的流程
|
|
- 
|
|
- 在温度高时随机调整，在温度低时有序调整
|
|
- 在温度高时有概率接受更差的解
|
|
- 
|
|
- 候选解的方式，一般采用安装概率目睹函数对解空间进行随机采样
|
|
- 均匀分布，高斯分布，指数分布
|
|
|
|
- 优点：以一定概率接受恶化解，可能出现更好的最优解
|
|
- 
|
|
- 
|
|
- 缺点：
|
|
- 
|
|
- 改进的模拟退火算法
|
|
-  |