matlab 蚁群算法 tsp 旅行商问题

用蚁群算法 解决中国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