遺傳算法在TSP問題中的應用

遺傳算法在TSP問題中的應用 什麼是TSP問題？ TSP問題是典型的組合優化問題，其也是遺傳算法界中最爲經典的優化問題之一。在遺算法成熟之前也一直困擾着科研人員，TSP問題又稱爲名旅行商問題，其定義爲設有N個城市，推銷員要從某一個城市前往另外N-1個城市，每個城市能去的次數有且僅有一次，最終回到出發的城市，要尋找的便是該推銷人員走過的最短路徑，也可以理解爲給N個數目的城市附上一個加權完全圖，每個城

>>阅读原文<<