- 1、本文档共19页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于MATLAB的退火算法的模拟教程文件.ppt
`````` 模拟退火算法(MATLAB实现) xx 目录 1 模拟退火算法及模型 1.1 物理退火过程 1.2 组合优化与物理退火的相似性 1.3 模拟退火算法的基本思想和步骤 2 模拟退火算法的关键参数和操作的设计 2.1 状态产生函数 2.2 状态接受函数 2.3 初温 2.4 温度更新函数 2.5 内循环终止准则 2.6 外循环终止准则 目录 3 模拟退火算法的优缺点 4 模拟退火算法实现与应用 模拟退火算法及模型 1.1 物理退火过程 退火是指将固体加热到足够高的温度,使分子呈随机排列状态,然后逐步降温使之冷却,最后分子以低能状态排列,固体达到某种稳定状态。 模仿自然界退火現象而得,利用了物理中固体物质的退火过程与一般优化问题的相似性 从某一初始温度开始,伴随温度的不断下降,结合概率突跳特性在解空间中随机寻找全局最优解 模拟退火算法及模型 1.2 数学表述 在温度T,分子停留在状态r满足Boltzmann概率分布 模拟退火算法及模型 在同一个温度T,选定两个能量E1E2,有 模拟退火算法基本思想:在一定温度下,有哪些信誉好的足球投注网站从一个状态随机地变化到另一个状态;随着温度的不断下降直到最低温度,有哪些信誉好的足球投注网站过程以概率1停留在最优解 模拟退火算法及模型 Metropolis准则(1953)——以概率接受新状态 若在温度T,当前状态i → 新状态j 若EjEi,则接受 j 为当前状态; 否则,若概率 p=exp[-(Ej-Ei)/kBT] 大于[0,1)区间的随机数,则仍接受状态 j 为当前状态;若不成立则保留状态 i 为当前状态。 模拟退火算法及模型 相似性比较 应用举例 用模拟退火算法解决如下10个城市的TSP问题 模拟退火算法关键参数和操作的设计 `````` ehstrheje *
您可能关注的文档
- 城市综合体的城市价值和商业模式(世界13个项目案例)(75p)教学教案.ppt
- 城市综合体的城市价值和商业模式教学教案.ppt
- 城市轨道交通的过去、现在及未来教学教案.ppt
- 城镇污水处理厂减排量的计算演示教学.ppt
- 培养中学生的高财商知识讲稿.pptx
- 培养学生的责任心教材课程.pptx
- 培养孩子文明礼貌的好习惯2复习课程知识讲稿.ppt
- 培养孩子的好习惯知识讲稿.ppt
- 培养审美的眼睛(人美版美术鉴赏第一课)教学文稿.ppt
- 培养审美的眼睛—美术鉴赏及意义教学幻灯片.ppt
- 10《那一年,面包飘香》教案.docx
- 13 花钟 教学设计-2023-2024学年三年级下册语文统编版.docx
- 2024-2025学年中职学校心理健康教育与霸凌预防的设计.docx
- 2024-2025学年中职生反思与行动的反霸凌教学设计.docx
- 2023-2024学年人教版小学数学一年级上册5.docx
- 4.1.1 线段、射线、直线 教学设计 2024-2025学年北师大版七年级数学上册.docx
- 川教版(2024)三年级上册 2.2在线导航选路线 教案.docx
- Unit 8 Dolls (教学设计)-2024-2025学年译林版(三起)英语四年级上册.docx
- 高一上学期体育与健康人教版 “贪吃蛇”耐久跑 教案.docx
- 第1课时 亿以内数的认识(教学设计)-2024-2025学年四年级上册数学人教版.docx
文档评论(0)