蚁群算法解决旅行商问题MATLAB代码及其论文

用蚁群算法解决旅行商问题的MATLAB代码

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 各代最佳路线的长度
%%=========================================================================

%%第一步：变量初始化
C=[
1304  2312
3639  1315
4177  2244
3712  1399
3488  1535
3326  1556
3238 

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

     文件       3837  2010-04-30 01:06  旅行商问题\ACATSP1.m

     文件     446976  2010-05-06 13:20  旅行商问题\正式论文.doc

     目录          0  2011-01-04 21:43  旅行商问题

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

               450813                    3