下载此文档

现代启发式算法-模拟退火算法［PPT课件］.ppt

文档分类：高等教育 | 页数：约17页举报非法文档有奖

1/17

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/17 下载此文档

文档列表 文档介绍

第8讲:现代启发式算法-模拟退火算法
现代启发式算法
别名
Meta-solution
Modern heuristics
含义(其一)
启发性方法的有机结合
现代启发式算法
含义(其二)
模拟某些现象
Simulated Annealing法(退火現象)
Tabu Search (大脑的思考过程)
ic Algorithm (遺伝现象)
含义(其三)
通过改变参数可以得到的各种“无限运行时间”近似算法(any time algorithms)
现代启发式算法探索机制: 集中化与多样化的对立与统一
集中化(intensification):在良解的附近存在良解(proximate optimality property)。基于这一性质, 在较好解的周围集中探索.
多様化(diversification)
避免在悪解的周围滞留及长时间无为探索,强制到迄今为止尚未探索的领域进行探索.
跳离局部最优的两难选择
集中化 intensification
因为这附近良解比较多
再花点功夫找找看
Simulated Annealing 法 (模拟退火法)
随机局部探索法
+
系统地改变系统温度参数
集中化与多样化探索结合的一种模式
Simulated Annealing 法
温度T高
温度 T=0
Simulated Annealing 法
模拟金属退火(annealing)现象的逻辑
逐渐冷却

现代启发式算法-模拟退火算法［PPT课件］来自淘豆网m.daumloan.com转载请标明出处.

现代启发式算法-模拟退火算法［PPT课件］.ppt

《模拟退火算法》PPT课件

模拟退火算法 ppt课件

现代启发式算法-模拟退火算法学科知识

大连海事大学《现代优化技术》第8讲：现代启发式算法之模拟退火算法PPT课件

现代启发式算法-模拟退火算法

模拟退火算法［PPT课件］

现代启发式算法-模拟退火算法［PPT课件］

现代启发式算法-模拟退火算法PPT课件

现代启发式算法-模拟退火算法

现代启发式算法-模拟退火算法