第四部分模拟退火教学讲义.pptxVIP

  • 12
  • 0
  • 约5.91千字
  • 约 60页
  • 2019-10-02 发布于广东
  • 举报
1 第四章 模拟退火 2 第四章 模拟退火 一.前言 二.基本算法框架 三.算法举例 四.算法收敛性分析 3 算法的提出 原始算法是由Metropolis等(1953)提出,但未引起反响; 1982年Kirkpatrick等将其应用于组合优化,才得到广泛的应用 目的是为了克服优化过程中陷入局优和初值依赖等弊端 基本思想是模拟热力学中的退火过程 一.前言 4 金属退火过程 什么是退火 退火是指将固体加热到足够高的温度,使分子呈随机排列状态,然后逐步降温使之冷却,最后分子以低能状态排列,固体达到某种稳定状态。 一.前言 5 金属退火过程 什么是退火 加温过程——增强粒子的热运动,消除系统原先可能存在的非均匀态 等温过程——对于与环境换热而温度不变的封闭系统,系统状态的自发变化总是朝自由能减少的方向进行,当自由能达到最小时,系统达到平衡态 冷却过程——使粒子热运动减弱并渐趋有序,系统能量逐渐下降,从而得到低能的晶体结构 一.导言 6 金属退火过程 什么是退火 退火 淬火 一.前言 7 金属退火过程 数学描述 设热力学系统S中有n个状态(有限且离散的),其中状态i的能量为Ei ,在温度Tk下,经一段时间达到热平衡,此时处在状态i的概率为: 则有如下关系:Ei↓→ Pi ↑, Tk↓→ Pi ↓ 一.前言 如何确定Ck? 8 金属退火过程 数

文档评论(0)

1亿VIP精品文档

相关文档