模拟退火算法及其在求解TSP中的应用

【文件属性】：

文件名称：模拟退火算法及其在求解TSP中的应用

文件大小：175KB

文件格式：PDF

更新时间：2021-04-29 11:35:25

模拟退火

模拟退火算法（Simulate Anneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在1983年所发明的。V.Černý在1985年也独立发明此演算法。模拟退火算法是解决TSP问题的有效方法之一。