人工智能---模擬退火算法

文章目錄 摘要 導言 實驗過程 問題描述： 狀態表示 採用多種鄰域操作的局部搜索算法： 模擬退火算法 結果分析 局部搜索 模擬退火搜索 代碼 摘要 TSP問題是著名的NP完全問題。爲了在有限的時間和空間內求得這類問題的較優解一般可以採用各種啓發式搜索的方法。我們分別使用了爬山算法和模擬退火算法對TSP進行求解，並對這兩種算法的效果進行了對比。總體來說，模擬退火算法能夠在更大的鄰域範圍內找到更好的解

>>阅读原文<<