模擬退火和遺傳算法解決TSP問題

模擬退火和遺傳算法解決TSP問題 數據集介紹 採用數據集FRI26 來自標準數據集，共有26個城市，最優解爲933： 數據下載鏈接 圖1：數據矩陣 圖2：數據集介紹 算法介紹 模擬退火 介紹： 模擬退火是一種通用概率算法，常用來在一定時間內尋找在一個很大搜尋空間中的近似最優解。 迭代過程： 迭代過程是模擬退火算法的核心步驟，分爲新解的產生和接受新解兩部分： 由一個產生函數從當前解產生一個位於解空間

>>阅读原文<<