模擬退火算法從原理到實戰【基礎篇】

　　模擬退火算法來源於固體退火原理，將固體加溫至充分高，再讓其徐徐冷卻，加溫時，固體內部粒子隨溫升變爲無序狀，內能增大，而徐徐冷卻時粒子漸趨有序，在每個溫度都達到平衡態，最後在常溫時達到基態，內能減爲最小。根據Metropolis準則，粒子在溫度T時趨於平衡的概率爲e-ΔE/(kT)，其中E爲溫度T時的內能，ΔE爲其改變量，k爲Boltzmann常數。用固體退火模擬組合優化問題，將內能E模擬爲目標

>>阅读原文<<