三章节搜索技术讲课教案.ppt

第三章 搜索技术 第二节 启发式搜索 十四、模拟退火算法(Simulated Annealing) 1、 基本思想 (1)是基于Monte Carlo迭代求解策略的一种随机寻优算法，源于物理退火原理；类似物理退火让固体粒子收敛到一个能量最低状态的过程，实现算法最终收敛到最优解的目的。 (2)结合爬山法和随机行走 第三章 搜索技术 第二节 启发式搜索 十四、模拟退火算法(Simulated Annealing) 1、 基本思想 (3) 结合概率突跳特性在解空间中随机寻找目标函数的全局最优解。 (4)首先生成一个随机解,然后对其进行扰动(在同一温度下进行多次扰动),对扰动后得到的解进行评估与替换,温度逐渐下将形成多代。 第三章 搜索技术 第二节 启发式搜索 十四、模拟退火算法(Simulated Annealing) 2、 算法步骤 标准模拟退火算法的一般步骤可描述如下： ⑴给定初温 ，随机产生初始状态 ，令 ； ⑵Repeat: ①Repeat 产生新状态 ； 第三章 搜索技术 第二节 启发式搜索 十四、模拟退火算法(Simulated Annealing) 2、 算法步骤