一 | 模擬退火圖片演示

首先為了讓各位能夠對模擬退火算法有一個直觀的視覺沖擊，現在我們想要找到下面這幅圖的極大值點，很明顯這幅圖中有許多局部極值點，如果僅僅采用簡單的爬山算法很容易陷入局部最優。

 

這時候我們就想如果在搜索過程中陷入了局部最優，那么我們有沒有什么辦法從這個局部最優點“逃走”呢？

辦法總比困難多，既然在搜索過程中已經陷入了局部最優，反正按照常規的思路，陷入局部最優后如果繼續進行搜索，基本上找不到比這個局部最優解更好的解。

如果一直找不到比局部最優解更好的解，（PS：常規的思維是不如這個局部最優解好，我們就不對當前解進行更新），那么很明顯最終的搜索結果只能是這個局部最優解。

但是，我想各位小伙伴已經注意到了，常規思維是

總結

以上是生活随笔為你收集整理的MATLAB实战系列（五）-模拟退火（SA）算法求解旅行商 （TSP）问题MATLAB代码讲解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。