带精英策略的蚂蚁系统解决TSP问题matlab实现

代精英策略的蚂蚁系统解决旅行商问题，欢迎大家批评指正。

<pre name="code" class="plain">function [R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ELITIST(NC_max,m,Alpha,Beta,Rho,Q)
%%=========================================================================
%  带精英策略的蚂蚁系统 ACATSP-ELITIST.m
%  Ant Colony Algorithm for Traveling Salesman Problem
%  
%  
%%-------------------------------------------------------------------------
%%  主要符号说明
%%  C        n个城市的座标，n×2的矩阵
%%  NC_max   最大迭代次数 100
%%  m        蚂蚁个数 50
%%  Alpha    表征信息素重要程度的参数2
%%  Beta     表征启发式因子重要程度的参数4
%%  Rho      信息素蒸发系数0.1
%%  Q        信息素增加强度系数 0.01
%%  R_best   各代最佳路线
%%  L_best   各代最佳路线的长度
%%=========================================================================

%%第一步：变量初始化

C=[5.294,1.558;4.286,3.622;4.719,2.774;4.185,2.230;0.915,3.821;4.771,6.041;1.524,2.871;3.447,2.111;3.718,3.665;2.649,2.556];
n=size(C,1);     %*表示问题的规模（城市个数n）得到矩阵的行数n为10
D=zeros(n,n);		%