ACO 用MATLAB编写的蚁群算法最短路径寻找程序

用MATLAB编写的蚁群算法最短路径寻找程序，压缩包内包含了网络结点坐标。

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个城市坐标矩阵，共31组坐标，31X2矩阵
m = 31;%蚂蚁个数
NC_max = 200;%算法最大迭代次数
Alpha = 1;%信息重要程度
Beta = 5;%启发因子重要程度
Rho = 0.1;%信息素蒸发系数
Q = 100;%信息素增加强度系数
S = 0;%记录路径长度相同次数

%%第一步：变量初始化
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;
		else
			D（ij）=eps;
		end
		D（ji）=D（ij）;
	end
end
Eta=1./D;%Eta为启发因子，设为距离的倒数
Tau=ones（nn）;%Tau为信息素

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       3230  2009-12-31 16:10  aco.m

     文件        367  2010-01-08 18:51  网点坐标.txt

----------- ---------  ---------- -----  ----

                 3597                    2