模擬退火算法(Simulated Annealing,SA)的全面講解及python實現

抽象來源:美國物理學家Metropolis等人在1953年發表研究複雜系統,計算其中能量分佈的文章時,使用蒙特卡洛模擬法計算多分子系統中分子能量分佈。Kirkpatrick等人受其啓發而發明了「模擬退火」這個名詞,它模仿冶金過程中的退火原理,因爲尋找問題的最優解(最值)即類似尋找系統的最低能量。因此係統降溫時,能量也逐漸下降,而同樣意義地,問題的解也「下降」到最值 核心思想:在冶金退火過程中,退火
相關文章
相關標籤/搜索