模式识别与人工智能（基于MATLAB）（第2版）课件 7 模拟退火算法聚类设计.pptx

模拟退火算法聚类设计

目录模拟退火算法的应用背景模拟退火算法介绍模拟退火算法的参数模拟退火算法的局限性基于模拟退火思想的改进K均值算法算法实现总结

一.模拟退火算法的应用背景作为计算智能方法的一种，模拟退火算法(SimulatedAnnealing，SA)最早的思想是由N.Metropolis等人于1953年提出。1983年,S.Kirkpatrick等成功地将退火思想引入到组合优化领域。它是基于迭代求解策略的一种随机寻优算法，其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。从某一较高初温出发，伴随温度参数的不断下降,结合概率突跳特性在求解空间中随机