mtsp问题MATLAB代码

]function

[R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,B

eta,Rho,Q)

%

%==================================================================

=======

%% ACATSP.m

%% Ant Colony Algorithm for Traveling Salesman Problem

%% NC_max 最大迭代次数

%% m 蚂蚁个数

%% Alpha 表征信息素重要程度的参数

%% Beta 表征启发式因子重要程度的参数

%% Rho 信息素蒸发系数

%% Q 信息素增加强度系数

%% R_best 各代最佳路线

%% L_best 各代最佳路线的长度

%%================================================================

=========

D(i,j)=((C(i,1)-C(j,1))^2+(C(i,2)-C(j,2))^2)^0.5;

else

D(i,j)=eps;

end

D(j,i)=D(i,j);

end

end

Eta=1./D;%Eta 为启发因子，这里设为距离的倒数

Tau=ones(n,n);%Tau 为信息素矩阵

Tabu=zeros(m,n);%存储并记录路径的生成