蚁群算法解决TSP问题31城matlab

matlab实现用蚁群算法解决tsp问题，使用的是TSPLIB中的31个城市，最优解为15602，下载即可用，有注释

function [R_bestL_bestL_aveShortest_RouteShortest_Length]=ACATSP（CNC_maxmAlphaBetaRhoQ）
%%===================================================================
%% ACATSP.m
%% Ant Colony Algorithm for Traveling Salesman Problem
%% ChengAihuaPLA Information Engineering UniversityZhengZhouChina
%% Email:aihuacheng@gmail.com
%% All rights reserved
%%-------------------------------------------------------------------------
%% 主要符号说明
%% C n个城市的坐标，n×2的矩阵
%% NC_max 最大迭代次数
%% m 蚂蚁个数
%% Alpha 表征信息素重要程度的参数
%% Beta 表征启发式因子重要程度的参数
%% Rho 信息素蒸发系数
%% Q 信息素增加强度系数
%% 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

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-12-13 14:48  ACOTSP\
     文件        2888  2018-12-08 16:10  ACOTSP\ACATSP.m
     文件         185  2018-12-08 15:58  ACOTSP\test.m
     文件       26624  2018-12-08 15:46  ACOTSP\tsp31.xls