資源簡介
matlab實現用蟻群算法解決tsp問題,使用的是TSPLIB中的31個城市,最優解為15602,下載即可用,有注釋
代碼片段和文件信息
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?最大迭代次數
%%?m?螞蟻個數
%%?Alpha?表征信息素重要程度的參數
%%?Beta?表征啟發式因子重要程度的參數
%%?Rho?信息素蒸發系數
%%?Q?信息素增加強度系數
%%?R_best?各代最佳路線
%%?L_best?各代最佳路線的長度
%%===================================================================
%%第一步:變量初始化
n=size(C1);%n表示問題的規模(城市個數)
D=zeros(nn);%D表示完全圖的賦權鄰接矩陣
for?i=1:n
for?j=1:n
if?i~=j
D(ij
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-12-13?14:48??ACOTSP\
?????文件????????2888??2018-12-08?16:10??ACOTSP\ACATSP.m
?????文件?????????185??2018-12-08?15:58??ACOTSP\test.m
?????文件???????26624??2018-12-08?15:46??ACOTSP\tsp31.xls
- 上一篇:c-c法求時間延遲
- 下一篇:模糊聚類matlab程序
評論
共有 條評論