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

时间:2021-04-29 11:35:25
【文件属性】:
文件名称:模拟退火算法及其在求解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问题的有效方法之一。

网友评论