模擬退火搜索算法

接下來談談第二種局部搜素算法——模擬退火搜索 1.模擬退火搜索是從統計物理學裏得來的思想,爲什麼叫做退火呢 就是說它算法裏面有一個叫溫度的變量,這個溫度是慢慢降低的。那麼這個溫度是用來控制什麼的呢,它是用來控制向不好的狀態移動的一個概率。那麼爲什麼要向不好的狀態移動呢,因爲我們看到爬山搜索它有一個毛病是很容易陷於局部最值點,原因就是它任何時候只允許自己往上走,不允許自己往下走。也就是說任何時候它發
相關文章
相關標籤/搜索