下载提示
- 1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
- 2.下载该文档所得收入归上传者、原创者。
- 3.下载的文档，不会出现我们的网址水印。
文档列表
文档介绍
现代优化技术
第8讲:现代启发式算法之模拟退火算法
现代启发式算法之模拟退火算法
别名
Meta-solution
Modern heuristics
含义(其一)
启发式方法的有机结合
现代启发式算法之模拟退火算法
含义(其二)
模拟某些现象
Simulated Annealing法(退火現象)
Tabu Search (大脑的思考过程)
ic Algorithm (遺伝现象)
含义(其三)
通过改变参数可以得到的各种“无限运行时间”近似算法(any time algorithms)
现代启发式算法之模拟退火算法
现代启发式算法探索机制: 集中化与多样化的对立与统一
集中化(intensification):在良解的附近存在良解(proximate optimality property)。基于这一性质, 在较好解的周围集中探索.
多様化(diversification)
避免在悪解的周围滞留及长时间无为探索,强制到迄今为止尚未探索的领域进行探索.
逃离局部最优的两难选择
现代启发式算法之模拟退火算法
集中化 intensification
因为这附近良解比较多
再花点功夫找找看
现代启发式算法之模拟退火算法
多样化 diversification
这附近已经探索得差不多了
再到别的地方找找看
现代启发式算法之模拟退火算法
Simulated Annealing
Algorithm
现代启发式算法之模拟退火算法
温度T高
温度 T=0
Simulated Annealing Algorithm
模拟金属退火(annealing)现象的逻辑
逐渐冷却
第8讲:现代启发式算法之模拟退火算法
现代启发式算法之模拟退火算法
别名
Meta-solution
Modern heuristics
含义(其一)
启发式方法的有机结合
现代启发式算法之模拟退火算法
含义(其二)
模拟某些现象
Simulated Annealing法(退火現象)
Tabu Search (大脑的思考过程)
ic Algorithm (遺伝现象)
含义(其三)
通过改变参数可以得到的各种“无限运行时间”近似算法(any time algorithms)
现代启发式算法之模拟退火算法
现代启发式算法探索机制: 集中化与多样化的对立与统一
集中化(intensification):在良解的附近存在良解(proximate optimality property)。基于这一性质, 在较好解的周围集中探索.
多様化(diversification)
避免在悪解的周围滞留及长时间无为探索,强制到迄今为止尚未探索的领域进行探索.
逃离局部最优的两难选择
现代启发式算法之模拟退火算法
集中化 intensification
因为这附近良解比较多
再花点功夫找找看
现代启发式算法之模拟退火算法
多样化 diversification
这附近已经探索得差不多了
再到别的地方找找看
现代启发式算法之模拟退火算法
Simulated Annealing
Algorithm
现代启发式算法之模拟退火算法
温度T高
温度 T=0
Simulated Annealing Algorithm
模拟金属退火(annealing)现象的逻辑
逐渐冷却
大连海事大学《现代优化技术》第8讲：现代启发式算法之模拟退火算法PPT课件 来自淘豆网www.taodocs.com转载请标明出处.
相关文档 更多>>
非法内容举报中心
相关标签
最近更新
- 活动申请方案
- 活动合作方案
- 汇演方案小学
- 销声匿迹的意思是什么
- 重难点解析福建龙海第二中学物理八年级下册..
- 重难点解析广东深圳市高级中学物理八年级下..
- 重难点解析四川师范大学附属第一实验中学物..
- 重难点解析北京市朝阳区日坛中学物理八年级..
- 重难点解析云南昆明实验中学物理八年级下册..
- 重阳节干什么 重阳节要做的事
- 2024年小学后勤2022工作计划
- 2024年小学六年级主任工作计划4篇
- 这4种早餐饮食习惯不利健康
- 走路减肥小妙招有哪些
- 2023年08月云南省第一人民医院招考聘用辅助..
- 网调惩罚任务60条
- 美国黄石国家公园课件
- 环境卫生流动红旗评比工作方案
- 咸阳市城市生活垃圾处理费征收使用管理暂行..
- 冲压操作规范
- 印度电视连续剧佛陀集中文字幕版精选版
- 劳动合同职业病危害因素告知书
- 风电场面试题
- 毕业论文 安装搬运单元