資源簡介
TSP問題蟻群算法通用Matlab程序源碼,經(jīng)本人測試完美運行
代碼片段和文件信息
function?[R_bestL_bestL_aveShortest_RouteShortest_Length]=ACATSP(CNC_maxmAlphaBetaRhoQ)
%%=========================================================================
%%??ACATSP.m
%%??Ant?Colony?Algorithm?for?Traveling?Salesman?Problem
%%??ChengAihuaPLA?Information?Engineering?UniversityZhengZhouChina
%%??Email:aihuacheng@gmail.com
%%??All?rights?reserved
%%-------------------------------------------------------------------------
%%??主要符號說明
%%??C????????n個城市的坐標,n×2的矩陣
%%??NC_max???最大迭代次數(shù)
%%??m????????螞蟻個數(shù)
%%??Alpha????表征信息素重要程度的參數(shù)
%%??Beta?????表征啟發(fā)式因子重要程度的參數(shù)
%%??Rho??????信息素蒸發(fā)系數(shù)
%%??Q????????信息素增加強度系數(shù)
%%??R_best???各代最佳路線
%%??L_best???各代最佳路線的長度
%%=========================================================================
%%第一步:變量初始化
n=size(C1);%*表示問題的規(guī)模(城市個數(shù))
評論
共有 條評論