資源簡(jiǎn)介
用MATLAB編寫的蟻群算法最短路徑尋找程序,壓縮包內(nèi)包含了網(wǎng)絡(luò)結(jié)點(diǎn)坐標(biāo)。
代碼片段和文件信息
clc;
C?=?[1304??2312;3639??1315;4177??2244;3712??1399;3488??1535;3326??1556;3238??1229;4196??1004;4312??790;
?????4386??570;3007??1970;2562??1756;2788??1491;2381??1676;1332??695;3715??1678;3918??2179;4061??2370;
?3780??2212;3676??2578;4029??2838;4263??2931;3429??1908;3507??2367;3394??2643;3439??3201;2935??3240;
?3140??3550;2545??2357;2778??2826;2370??2975];%定義31個(gè)城市坐標(biāo)矩陣,共31組坐標(biāo),31X2矩陣
m?=?31;%螞蟻個(gè)數(shù)
NC_max?=?200;%算法最大迭代次數(shù)
Alpha?=?1;%信息重要程度
Beta?=?5;%啟發(fā)因子重要程度
Rho?=?0.1;%信息素蒸發(fā)系數(shù)
Q?=?100;%信息素增加強(qiáng)度系數(shù)
S?=?0;%記錄路徑長(zhǎng)度相同次數(shù)
%%第一步:變量初始化
n=size(C1);%n表示問題的規(guī)模(城市個(gè)數(shù))
D=zeros(nn);%D表示完全圖的賦權(quán)鄰接矩陣
for?i=1:n
for?j=1:n
if?i~=j
D(ij)=((C(i1)-C(j1))^2+(C(i2)-C(j2))^2)^0.5;
else
D(ij)=eps;
end
D(ji)=D(ij);
end
end
Eta=1./D;%Eta為啟發(fā)因子,設(shè)為距離的倒數(shù)
Tau=ones(nn);%Tau為信息素
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件???????3230??2009-12-31?16:10??aco.m
?????文件????????367??2010-01-08?18:51??網(wǎng)點(diǎn)坐標(biāo).txt
-----------?---------??----------?-----??----
?????????????????3597????????????????????2
評(píng)論
共有 條評(píng)論