Matlab实现基于模拟退火算法的TSP算法
1、文档下载:
本算法已经整理成文档如下,有需要的朋友可以点击进行下载
说明 | 文档(点击下载) |
---|---|
本算法文档 | 【老生谈算法】matlab实现基于模拟退火算法的TSP算法.doc |
更多matlab算法原理及源码详解可点击下方文字直达:
2、算法详解:
1、案例背景
模拟退火算法(Simulated Annealing,简称SA)的思想最早是由Metropolis等提出的。其出发点是基于物理中固体物质的退火过程与一般的组合优化问题之间的相似性。模拟退火法是一种通用的优化算法,其物理退火过程由以下三部分组成:
(1)加温过程。其目的是增强粒子的热运动,使其偏离平衡位置。当温度足够高时,固体将熔为液体,从而消除系统原先存在的非均匀状态。
(2)等温过程。