- 8
- 0
- 约3.98千字
- 约 4页
- 2019-09-16 发布于四川
- 举报
基本模拟退火算法.doc
基本模拟退火算法
基本模拟退火算法概述
模拟退火算法(Simulate Anneal,SA)是一种通用概率演算法,用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在1983年所发明。而V.?erny在1985年也独立发明此演算法。模拟退火算法是解决TSP问题的有效方法之一。
SA来自冶金学的专有名词退火。退火是将材料加热后再经特定速率冷却,目的是增大晶粒的体积,并且减少晶格中的缺陷。材料中的原子原来会停留在使内能有局部最小值的位置,加热使能量变大,原子会离开原来位置,而随机在其他位置中移动。退火冷却时速度较慢,使得原子有较多可能可以找到内能比原先更低的位置。
SA的原理也和金属退火的原理近似:将热力学的理论套用到统计学上,将搜寻空间内每一点想像成空气内的分子;分子的能量,就是它本身的动能;而搜寻空间内的每一点,也像空气分子一样带有“能量”,以表示该点对命题的合适程度。演算法先以搜寻空间内一个任意点作起始:每一步先选择一个“邻居”,然后再计算从现有位置到达“邻居”的概率。
1、算法原理
基本SA算法允许以一定的概率接受比当前解差的解,因此有助于跳出局部最优解,达到全局寻优的目的。
SA算法接受新解的概率为:
其中
2、算法步骤
基本SA算法的基本步骤如下:
Step 1 随机生成一个可行解,评估其适应度;
S
您可能关注的文档
- 基于GPRS的遥控机器人.PDF
- 基于Kalman滤波器与肤色模型的手势跟踪方法.PDF
- 基于LDA和模糊C均值的Web服务多功能聚类.PDF
- 基于MLP改进型深度神经网络学习资源推荐算法.PDF
- 基于OWG算子的不同形式偏好信息.PDF
- 基于PXI的卫星综合测试系统的设计与实现.PDF
- 基于RS和GIS的祁连山地区生态保护红线划定方法研究.PDF
- 基于WSN监控的电动汽车并行数据采集系统设计与研究.PDF
- 基于专利信息的OLED技术创新网络演化研究.PDF
- 基于人脸图像的BMI预测算法研究.PDF
- ZYYXHT 268-2012 中医儿科常见病诊疗指南 泌尿道感染.pdf
- ZYYXHT 264-2012 中医儿科常见病诊疗指南 惊风.pdf
- ZYYXHT 267-2012 中医儿科常见病诊疗指南 肾病综合征.pdf
- ZYYXHT 270-2012 中医儿科常见病诊疗指南 性早熟.pdf
- ZYYXHT 247-2012 中医儿科常见病诊疗指南 小儿感冒.pdf
- ZYYXHT 250-2012 中医儿科常见病诊疗指南 肺炎喘嗽.pdf
- TCABEE 041-2023《高性能新风机》.pdf
- 世博会临时建筑物设计标准 6 电气专业篇.doc
- ZYYXHT 269-2012 中医儿科常见病诊疗指南 遗尿症.pdf
- ZYYXHT 272-2012 中医儿科常见病诊疗指南 麻疹.pdf
最近下载
- 冬季施工现场安全风险防控 (防风、防冻、防火)PPT讲座.pptx
- 2025年环境影响评价工程师 矿山生态修复工程环评案例分析习题库.doc VIP
- 检验科质量管理手册-科室规章制.doc VIP
- (热门!)ISO 37303-2025合规管理体系-能力管理指南(译-2025) (1).docx VIP
- 9加几的课件.ppt VIP
- 13426当代文学思潮专题-速记宝典.pdf VIP
- 天一大联考山西省2025-2026学年(上)高二年级期中考试含答案(10科试卷).pdf
- 智能制造工程专业近一年的PPT文档.pptx VIP
- 贵州省贵阳市第十九中学2025-2026学年八年级上学期期中地理试卷(含答案).docx VIP
- 京东方(BOE)校招笔试真题及详细答案解析.docx VIP
原创力文档

文档评论(0)