模拟退火算法(Simulated Annealing,SA)流程和思维导图

avatar 2024年05月21日20:00:25 0 373 views
博主分享免费Java教学视频,B站账号:Java刘哥 ,长期提供技术问题解决、项目定制:本站商品点此

一、经典流程

1、初始化:

  • 设定初始温度 T 和降温速率 α
  • 生成初始解 S

2、迭代过程:

在每个温度下,执行以下步骤:

1)产生新解:

从当前解 S 产生一个新解 S(通常通过扰动当前解)。

2)计算能量差:

计算当前解和新解的能量差 ΔE=E(S)E(S)

3)接受新解:

根据 Metropolis 准则接受新解:

4)降低温度:

按降温速率 α𝛼 更新温度 T𝑇

3、终止条件:

温度降至最低温度 Tmin 或达到最大迭代次数。

 

二、思维导图

  • 微信
  • 交流学习,有偿服务
  • weinxin
  • 编程爱好者交流群
  • 资源分享,问题解决,技术交流。QQ群:424285828(新群)
  • weinxin
avatar

发表评论

avatar 登录者:匿名
匿名评论,评论回复后会有邮件通知

  

已通过评论:0   待审核评论数:0