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