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.

802 B

模拟退火算法

  • 算法简介

  • 通过降温使得晶粒重排有序 img.png

  • 模拟退火算法的目的

  • img_1.png

  • 求解非凸函数的最优解,防止局部最优解

  • 求解大规模组合优化

  • 模拟退火的流程

  • img_2.png

  • 在温度高时随机调整,在温度低时有序调整

  • 在温度高时有概率接受更差的解

  • img_3.png

  • 候选解的方式,一般采用安装概率目睹函数对解空间进行随机采样

  • 均匀分布,高斯分布,指数分布 img_4.png

  • 优点:以一定概率接受恶化解,可能出现更好的最优解

  • img_5.png

  • img_7.png

  • 缺点:

  • img_6.png

  • 改进的模拟退火算法

  • img_8.png