算法简介
通过降温使得晶粒重排有序
模拟退火算法的目的
求解非凸函数的最优解,防止局部最优解
求解大规模组合优化
模拟退火的流程
在温度高时随机调整,在温度低时有序调整
在温度高时有概率接受更差的解
候选解的方式,一般采用安装概率目睹函数对解空间进行随机采样
均匀分布,高斯分布,指数分布
优点:以一定概率接受恶化解,可能出现更好的最优解
缺点:
改进的模拟退火算法