模擬退火搜索算法

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

>>阅读原文<<