旅行商問題（遺傳算法）

一．問題描述 假設有一個旅行商人要拜訪n（研究n=10）個城市，他必須選擇所要走的路徑，路徑的限制是每個城市只能拜訪一次，而且最後要回到原來出發的城市。路徑的選擇目標是要求得的路徑路程爲所有路徑之中的最小值。  二．遺傳算法（GA）概述  遺傳算法（Genetic Algorithm）是模擬達爾文生物進化論的自然選擇和遺傳學機理的生物進化過程的計算模型，是一種通過模擬自然進化過程搜索最優解的方法，

>>阅读原文<<