模拟退火算法 第一节.pptVIP

  • 3
  • 0
  • 约3.49千字
  • 约 22页
  • 2019-05-05 发布于江西
  • 举报
*  模拟退火(simulated annealing)算法是局部搜索算法的扩展.它源于对固体退火过程的模拟;采用Metropolis接受准则;并用一组称为冷却进度表的参数控制算法进程,使算法在多项式时间里给出一个近似最优解.  模拟退火算法最早的思想由Metropolis在1953年提出,Kirkpatrick在1983年成功地应用在组合最优化问题中. 第2章 模拟退火算法 一 固体退火过程  退火是一种物理过程,固体退火是先将固体加热至熔化,再徐徐冷却使之凝固成规整晶体的热力学过程.  退火过程中,系统在每一温度下达到平衡态,系统状态的分布满足一定的概率分布,即在温度 T,系统达到平衡态后,分子停留在状态 r 满足波兹曼(Boltzmann)概率分布 2.1 模拟退火算法及模型 其中,E(r)为状态 r 的能量,kB ?0为波兹曼常数, 为分子能量的一个随机变量, 称为波兹曼因子.Z(T)为概率分布的标准化因子,  先研究由(2.1)确定的函数随 T 变化的趋势.选定两个能量 E1 E2,在同一个温度 T ,有 D 为状态空间.  在同一个温度,(2.2)表示分子停留在能量小状态的概率比停留在能量大状态的概率要大.当温度相当高时,(2.1)的概率分布使得每个状态的概率基本相同,接近平均值1??D?,?D?为状态空间 D 中状态的个数.此时,具有最低能量状态的波兹曼概率接近并超出

文档评论(0)

1亿VIP精品文档

相关文档