利用遺傳算法求解TSP問題

目錄 一、問題描述 二、算法描述 三、求解說明 四、參考資料 五、源代碼 一、問題描述 旅行商問題是圖論中的一個著名問題。 假設有一個旅行商人要拜訪N個城市，要求他從一個城市出發，每個城市最多拜訪一次，最後要回到出發的城市，保證所選擇的路徑長度最短。 二、算法描述 （一）算法簡介 遺傳算法（GeneticAlgorithm）是模擬達爾文生物進化論的自然選擇和遺傳學機理的生物進化過程的計算模型，通過

>>阅读原文<<