一 | 模擬退火圖片演示

首先為了讓各位能夠?qū)δM退火算法有一個(gè)直觀的視覺沖擊，現(xiàn)在我們想要找到下面這幅圖的極大值點(diǎn)，很明顯這幅圖中有許多局部極值點(diǎn)，如果僅僅采用簡(jiǎn)單的爬山算法很容易陷入局部最優(yōu)。

 

這時(shí)候我們就想如果在搜索過程中陷入了局部最優(yōu)，那么我們有沒有什么辦法從這個(gè)局部最優(yōu)點(diǎn)“逃走”呢？

辦法總比困難多，既然在搜索過程中已經(jīng)陷入了局部最優(yōu)，反正按照常規(guī)的思路，陷入局部最優(yōu)后如果繼續(xù)進(jìn)行搜索，基本上找不到比這個(gè)局部最優(yōu)解更好的解。

如果一直找不到比局部最優(yōu)解更好的解，（PS：常規(guī)的思維是不如這個(gè)局部最優(yōu)解好，我們就不對(duì)當(dāng)前解進(jìn)行更新），那么很明顯最終的搜索結(jié)果只能是這個(gè)局部最優(yōu)解。

但是，我想各位小伙伴已經(jīng)注意到了，常規(guī)思維是

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。