帶精英策略的螞蟻系統解決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);		%