模擬退火算法- 最短路徑問題

  模擬退火算法並不是一個獨立的算法，他只是算法的框架，它可以和任意的數值算法綁定在一起，比如說和梯度下降發、蟻羣和爬山法綁定到一起。   退火算法思想 現在有函數曲線如上圖，X(n)是橫座標的值，當前的代價值是E(n)。下一個點是X(n+1)，對應的能力是E(n+1)。這時候X(n)前進到X(n+1)，這時候能量下降了( E(n+1) < E(n) )，這個前進肯定要做，但是如果是另外一種情況，

>>阅读原文<<