浅析很经典的模拟退火算法ppt.pptVIP

Simulated Annealing Simulated Annealing Simulated Annealing * Simulated Annealing（模拟退火法） 报告人:陈世明 Simulated Annealing * 大纲 简介 攀登算法 模拟退火法v.s. Hill Climbing 仿真退火法的检测标准与流程 模拟退火法的考虑因素 其他的问题 提高效能与算法的修正 结论 Simulated Annealing * 简介 仿真退火法是仿真冷却晶体的过程。 最早是由Metropolis、Rosenbluth等人在1953年提出。 1983年，Kirkpatrick等人将其运用在求优化的问题、定位及图分割等问题上，它是蒙地卡罗算法的推广。 Simulated Annealing * 攀登算法(Hill Climbing) 攀登算法（Hill-climbingAlgorithm）是一种迭代增进的算法，它利用单一解在解空间作搜寻，并在每一次迭代中，在目前解的邻近解空间选择出一个邻近解。 当邻近解的目标函數值比目前解的目标函數值來的佳时，就以邻近解取代目前解；否则，就重新在目前解的邻近解空间选择一个邻近解。 Simulated Annealing * 模拟退火法v.s. Hill Climbing HillClimbing是挑选邻近点中最好的点，但这样会