matlab 蚁群算法求解基本TSP问题的源代码

function [R_bestL_bestL_aveShortest_RouteShortest_Length]=ACATSP（CNC_maxmAlphaBetaRhoQ）

%%-------------------------------------------------------------------------

%% 主要符号说明

%% C n个城市的坐标，n×2的矩阵
    C =100*rand（132） % 13个城市问题
%% NC_max 最大迭代次数
   NC_max = 30;
%% m 蚂蚁个数
    m = 20;
%% Alpha 表征信息素重要程度的参数
    Alpha = 0.3;
%% Beta 表征启发式因子重要程度的参数
    Beta = 0.4;
%% Rho 信息素蒸发系数
    Rho = 0.5;
%% Q 信息素增加强度系数
    Q = 0.4;
%% 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）=（（C（i1）-C（j1））^2+（C（i2）-C（j2））^2）^0.5;

else

D（ij）=eps;      %i=j时不计算，应该为0，但后面的启发因子要取倒数，用eps（浮