實現了蟻群算法求解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