遺傳算法解決TSP旅行商問題（附：Python實現）

前言 我先囉嗦一下：不是很喜歡寫計算智能的算法，由於一個算法就要寫很久。前先後後將近有兩天的時間。 好啦，如今進入正題。web 巡迴旅行商問題(TSP)是一個組合優化方面的問題，已經成爲測試組合優化新算法的標準問題。應用遺傳算法解決 TSP 問題，首先對訪問城市序列進行排列組合的方法編碼，這保證了每一個城市通過且只通過一次。接着生成初始種羣，並計算適應度函數，即計算遍歷全部城市的距離。而後用最優保

>>阅读原文<<