模擬退火算法SA參數設置實驗記錄

模擬退火算法有4個參數 N：每個溫度迭代次數 T：重複降溫次數 a：降溫係數 t0：初始溫度 本文用一個50個城市的TSP問題數據集，用交叉對比的方法調參。一組參數運行200次取平均。 首先調初始溫度 N=1000，T=1000，a=0.99固定 可以看到在初始溫度在1500時平均距離和標準差就幾乎沒有什麼變化了。也就是初始溫度在大於1500以後對結果已經沒有什麼影響。產生這種效果的原因是 模擬退

>>阅读原文<<