多旅行商問題(Multiple Traveling Salesperson Problem ,簡稱MTSP) 討論的是如何安排m( > 1 ) 位旅行商訪問n( >
m ) 座城市,要求每個城市只允許被訪問一次時,求解所有旅行商花費的費用和是最小(或最大) 的問題。MTSP 問題其實與單
旅行商問題(Traveling Salesperson Problem ,簡稱TSP) 相似,但是由于添加了任何城市只要被某一旅行商訪問到即可這個附加條
件,因而增加了問題復雜度。在以前使用遺傳算法(GA) 研究解決MTSP 問題時,通常采用標準的TSP 染色體和處理方法。現
為解決MTSP 問題給出了一種新的染色體設計和相關的處理方法,并與以往的理論設計和計算性能進行比較。計算測試顯
示,新的方法能夠獲得較小的查找空間,在許多方面,新的方法產生的解空間更好。
標簽：
Salesperson
Traveling
Multiple
Problem
上傳時間：
2013-12-17
上傳用戶：蟲蟲蟲蟲蟲蟲
實現了蟻群算法求解TSP問題。注釋詳細
function[R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q)
-------------------------------------------------------------------------
主要符號說明
C n個城市的坐標，n×2的矩陣
NC_max最大迭代次數
m螞蟻個數
Alpha表征信息素重要程度的參數
Beta表征啟發式因子重要程度的參數
Rho信息素蒸發系數
Q信息素增加強度系數
R_best各代最佳路線
L_best各代最佳路線的長度
=========================================================================
標簽：
Shortest_Length
Shortest_Route
function
R_best
上傳時間：
2014-01-17
上傳用戶：lunshaomo
