文档介绍:模拟退火算法(SimulationAnnealing)及其改进目录搜索问题最小最优解的搜索局部最优全局最优除对当前的位置外,对环境无任何感知。搜索算法盲目搜索与启发式搜索按照预定的控制策略实行搜索,在搜索过程中获取的中间信息不用来改进控制策略,称之为盲目搜索,反之,称为启发式搜索。盲目搜索深度优先、广度优先、代价优先、向前、向后、双向等启发式搜索爬山法、模拟退火算法、遗传算法、蚁群算法、粒子蚁群算法等等贪心算法222模拟退火算法的起源物理退火过程加温过程等温过程冷却(退火过程)1953年,由Metropolis最早提出模拟退火算法的思想1983年,由kirkpatrick等将模拟退火的思想成功引入组合优化领域。目前,模拟退火算法已经应用到各门学科中以解决非线性系统的优化问题。理论上已证明,模拟退火算法是一个全局最优算法,而且以概率1接近最优值。Metropolis接受准则Metropolis模拟退火算法与物理退火的关系模拟退火算法物理退火解粒子状态最优解能量最低态设定初温熔解过程Metropolis采样过程等温过程控制参数T下降冷却目标函数能量模拟退火算法的基本流程流程图及伪代码