模拟退火算法总结

Metropolis准则——以概率接受新状态固体退火问题介绍退火是指将固体加热到足够高的温度,使分子呈随机排列状态,然后逐步降温使之冷却,最后分子以低能状态排列,固体达到某种稳定状态。加温过程——增强粒子的热运动,消除系统原先可能存在的非均匀态;等温过程——对于与环境换热而温度不变的封闭系统,系统状态的自发变化总是朝自由能减少的方向进行,当自由能达到最小时,系统达到平衡态;冷...
摘要由CSDN通过智能技术生成

Metropolis准则——以概率接受新状态

固体退火问题介绍

退火是指将固体加热到足够高的温度,使分子呈随机排列状态,然后逐步降温使之冷却,最后分子以低能状态排列,固体达到某种稳定状态。

  • 加温过程——增强粒子的热运动,消除系统原先可能存在的非均匀态;

  • 等温过程——对于与环境换热而温度不变的封闭系统,系统状态的自发变化总是朝自由能减少的方向进行,当自由能达到最小时,系统达到平衡态;

  • 冷却过程——使粒子热运动减弱并渐趋有序,系统能量逐渐下降,从而得到低能的晶体结构。

Metropolis接受准则

先给定以粒子相对位置表征的初始状态old,作为固体的当前状态,该状态的能量是$E_{old}$。然后用摄动装置使随机选取的某个粒子的位移随机地产生一个微小变化,得到一个新状态new,新状态的能量是$E_{new}$

假设在状态时 Xold X o l d ,系统受到某种扰动而使其状态变为 Xnew X n e w 。与此相对应,系统的能量也从 E(Xold) E ( X o l d ) 变成 E(Xnew) E ( X n e w ) ,系统由状态 Xold

  • 4
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值