模擬退火練習解TSP（轉載）

轉載自： http://www.cnblogs.com/tiandsp/archive/2013/07/02/3167785.html 模擬退火首先從某個初始候選解開始，當溫度大於0時執行循環。 在循環中，通過隨機擾動產生一個新的解，然後求得新解和原解之間的能量差，如果差小於0，則採用新解作爲當前解。 如果差大於0，則採用一個當前溫度與能量差成比例的概率來選擇是否接受新解。溫度越低，接受的概率越小

>>阅读原文<<