模擬退火算法

一.爬山算法 在瞭解模擬退火算法之前，先來看一下爬山算法：爬山算法是一種貪心算法，該算法每次從當前的解空間中選取一個解作爲最優解，直到達到一個局部最優解。假設函數f(x)的圖像如下圖： 現在使用爬山算法來求f(x)的最大值，若C爲當前最優解，則爬山算法搜索到A就會停止搜索，這會獲得一個局部最優解，而不是全局最優解。 二.模擬退火算法 1.退火的概念   在熱力學上，退火（annealing）現象指

>>阅读原文<<