%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;