模拟退火算法新.ppt

文档介绍：该【模拟退火算法新 】是由【wxq362】上传分享，文档一共【51】页，该文档可以免费在线阅读，需要了解更多关于【模拟退火算法新 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。*
第五章 模拟退火
第1页,共51页。
*
第五章模拟退火






第2页,共51页。
*
模拟退火的产生(SA)
1953年Metropolis提出原始的SA算法,未引
起反响
1982年Kirkpatrick提出现代的SA算法,得到广泛的应用
(1)
第3页,共51页。
*
基本思想
模拟热力学当中的退火过程
退火过程:
物体:高温 低温
高能状态 低能状态
(2)
缓慢下降
第4页,共51页。
*
淬火:
快速冷却,使金属处于高能状态,较硬易断
退火:
缓慢冷却,使金属处于低能状态,较为柔韧
(3)
第5页,共51页。
*
模拟退火在SA中的应用
在SA中将目标函数作为能量函数
模拟:
初始高温 温度缓慢下降 终止在低温
这时能量函数达到极小,目标函数最小
(4)
第6页,共51页。
*
热力学中的退火过程
变温物体缓慢降温从而达到分子之间能量最
低的状态
(1)
第7页,共51页。
*
(2)
第8页,共51页。
*
Bolzman方程
(3)
第9页,共51页。
*
温度对的影响
当很大时,
,各状态的概率几乎相等
SA开始做广域搜索,随着温度的下降 差别
扩大
(4)
第10页,共51页。