資源簡介
給定中國34個省會城市的二維坐標,實現:選擇始發城市和剩余33個城市中的全部城市或部分城市作為需要遍歷的城市,通過編寫相應的遺傳算法代碼,求解TSP問題中回到始發城市的路徑,并且找到路徑總長度最短的解。
能夠在可視化程序的地圖中正確顯示34 個城市的位置及城市之間的位置關系;:用戶可以通過一定的交互界面選擇所有34 個城市作為搜索集合,也可以自行選擇其中的部分城市作為搜索集合,程序需要給出對應搜索集合下TSP 問題的求解方案,用戶可以自行設定起始城市(起始城市需在搜索集合中);
能夠在可視化程序的地圖中正確顯示34 個城市的位置及城市之間的位置關系;:用戶可以通過一定的交互界面選擇所有34 個城市作為搜索集合,也可以自行選擇其中的部分城市作為搜索集合,程序需要給出對應搜索集合下TSP 問題的求解方案,用戶可以自行設定起始城市(起始城市需在搜索集合中);

代碼片段和文件信息
def?set_ch():
from?pylab?import?mpl
mpl.rcParams[‘font.sans-serif‘]?=?[‘FangSong‘]?#?指定默認字體
mpl.rcParams[‘axes.unicode_minus‘]?=?False?#?解決保存圖像是負號‘-‘顯示為方塊的問題
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????16106??2019-05-31?10:23??遺傳算法解決TSP\TSP.py
?????文件?????????209??2019-05-09?13:57??遺傳算法解決TSP\ch.py
?????文件????????4731??2019-05-30?21:27??遺傳算法解決TSP\ga.py
?????文件?????????212??2019-05-09?13:57??遺傳算法解決TSP\life.py
?????文件???????33971??2019-05-09?19:44??遺傳算法解決TSP\map.jpg
?????文件??????155033??2019-05-09?19:59??遺傳算法解決TSP\map2.jpg
?????目錄???????????0??2019-11-30?16:58??遺傳算法解決TSP\
評論
共有 條評論