利用遺傳算法解決TSP問題

TSP（traveling salesman problem，旅行商問題）描述的是某一旅行商從某個城市出發訪問每一個城市一次且僅一次，最後回到出發城市，目標是尋找一條最短的遍歷n個城市的路徑。TSP是典型的NP徹底問題，其時間複雜度隨問題規模的增長按指數形式增加。求解TSP的算法主要有遺傳算法、分支定界法、改良圈算法、模擬退火算法、人工神經網絡算法等方法，遺傳算法求解該TSP問題。遺傳算法是一種模

>>阅读原文<<