模擬退火算法 python實現旅行家問題

參考鏈接： 模擬退火算法解決TSP問題 RE：從0開始的模擬退火算法(python實現） 模擬退火算法總結 詳細的步驟在上面的參考文章都詳細說明了。總的來說，模擬退火算法就是兩層迭代，最外層迭代是模擬退火的過程，也就是溫度降低的過程，每迭代一次，溫度就會降低一次，起始溫度越高，終止溫度越低，最終的結果會更好。裏面迭代是尋求新解的過程，這層迭代可有可無，但是多了這層迭代就可以多次嘗試跳出局部最優解。

>>阅读原文<<