資源簡介
用蟻群算法 解決中國31個城市巡回最短路線的旅行商的問題。 可用
運行AntAl.m 文件
代碼片段和文件信息
clearclcclose;
%%第一步:初始化參數
m=24;%螞蟻數目
Alpha=1;%信息素重要性
Beta=5;%能見度重要性
Rho=0.3;%信息素揮發系數
Nmax=200;%最大迭代次數
Q=100;%每只螞蟻完成一次循環后釋放的信息素總量
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];
n=size(C1);%n為城市個數
D=zeros(nn);%D表示城市的距離矩陣
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;%構造31個城市的距離矩陣D
????????else
????????????D(ij)=eps;
????????end
????end
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????3812??2013-10-29?09:46??AntAl.m
?????文件????????225??2013-10-29?09:46??DrawRoute.m
-----------?---------??----------?-----??----
?????????????????4037????????????????????2
評論
共有 條評論