main.m

用于解决TSP问题的蚁群算法

%TSP问题蚁群算法

global NC;      %迭代次数
global a;       %信息指数
global b;       %启发式指数
global city_n;  %城市数量
global dis_table;   %城市距离矩阵
global tobu;        %蚂蚁禁忌表
global ph_table;    %信息素分布表
global hu_table;    %启发式分布表
global ant_n;       %蚂蚁数量
global temp_pool;   %放置备选城市
global dispose;     %信息素挥发率
global everbest;    %历代最优解
global best_individual; %历代最优解路径
global G;       %记录进化代数
global adapt_ave;   %进化数据
global adapt_best;  %历代最优解的变化

initial;    %初始化数据，将蚂蚁随机放入城市位置

for G=1:NC
    pause(0.01);
    search;         %解构成
    adapting;       %计算各回路长度
    keepbest;       %保优函数
    ph_fresh;       %信息素更新
    paint;          %绘制图形
end

result;

clear a;
clear b;
clear NC;
clear h;
clear i;
clear j;
clear k;
clear n;
clear min_dis;
clear min_pos;
clear r;
clear tobu;
clear dis_sum;
clear dispose;
clear dis;
clear ant_n;
clear x1;
clear x2;
clear y1;
clear y2;
clear temp_pool;
clear city;
clear city_n;
clear adapt;
clear ada_sum;
clear ada_temp;
clear G;
clear ans;