(资料图)

1、 模拟退火算法（Simulate Anneal Arithmetic，SAA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。

2、模拟退火是S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在1983年所发明。

3、而V.Černý在1985年也独立发明此演算法。

4、模拟退火算法是解决TSP问题的有效方法之一。