基於遺傳算法解決城市TSP問題

基於遺傳算法解決城市TSP問題 算法原理： TSP是一個組合優化方面的問題，已經成爲測試組合優化新算法的標準問題。應用遺傳算法解決 TSP 問題，首先對訪問城市序列進行排列組合的方法編碼，這保證了每個城市經過且只經過一次。接着生成初始種羣，並計算適應度函數，即計算遍歷所有城市的距離。然後用最優保存法確定選擇算子，以保證優秀個體直接複製到下一代。採用有序交叉和倒置變異法確定交叉算子和變異算子。 算法

>>阅读原文<<