旅行商問題之遺傳算法

問題描述 行商問題(Travelling Salesman Problem, 簡記TSP，亦稱貨郎擔問題):設有n個城市和距離矩陣，其中表示城市i到城市j的距離，i，j=1，2 … n，則問題是要找出遍訪每個城市恰好一次的一條迴路並使其路徑長度爲最短。 算法設計 遺傳算法是通過模擬生物進化過程來完成優化搜索的，由J. Holland提出的一類借鑑生物界自然選擇和自然遺傳機制的隨機化搜索算法。它起源

>>阅读原文<<