- 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 中状态的个数.此时,具有最低能量状态的波兹曼概率接近并超出
您可能关注的文档
- 一年级下册《摆一摆_想一想》课件 .ppt
- “一站式”服务模式模拟流程图.ppt
- 2017年初中生物模拟试卷.doc
- 2017年一级消防工程师考试重点资料(消防安全技术综合能力重点汇总经典版).doc
- 2018年六年级毕业考试数学模拟卷1.doc
- 2018年六年级毕业考试数学模拟卷4.doc
- 2019届普通高等学校招生全国统一考试数学模拟卷(解析版).doc
- 高一地理(必修二)期中考试模拟卷(附答案).doc
- 工程经济学课件第5章.ppt
- 沪教版五年级数学毕业考试模拟卷.doc
- 2026年中国消化酶复合颗粒行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化酶复合物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化内镜仿真终端行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统胆道支架行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统软糖行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化性溃疡药物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消偏振板式分束器行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消杀服务行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声静压箱行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声箱行业市场规模及投资前景预测分析报告.pdf
原创力文档

文档评论(0)