老衛帶你學---模擬退火算法

著名的模擬退火算法，它是一種基於蒙特卡洛思想設計的近似求解最優化問題的方法。 一點歷史——如果你不感興趣，可以跳過 美國物理學家 N.Metropolis 和同仁在1953年發表研究複雜系統、計算其中能量分佈的文章，他們使用蒙特卡羅模擬法計算多分子系統中分子的能量分佈。這相當於是本文所探討之問題的開始，事實上，模擬退火中常常被提到的一個名詞就是Metropolis準則，後面我們還會介紹。 美國IB

>>阅读原文<<