實現(xiàn)了蟻群算法求解TSP問題。注釋詳細
function[R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q)
-------------------------------------------------------------------------
主要符號說明
C n個城市的坐標(biāo),n×2的矩陣
NC_max最大迭代次數(shù)
m螞蟻個數(shù)
Alpha表征信息素重要程度的參數(shù)
Beta表征啟發(fā)式因子重要程度的參數(shù)
Rho信息素蒸發(fā)系數(shù)
Q信息素增加強度系數(shù)
R_best各代最佳路線
L_best各代最佳路線的長度
=========================================================================
標(biāo)簽:
Shortest_Length
Shortest_Route
function
R_best
上傳時間:
2014-01-17
上傳用戶:lunshaomo