%TSP問題蟻群算法

global NC;      %迭代次數
global city_n;  %城市數量
global dis_table;   %城市距離矩陣
global G;       %記錄進化代數
global everbest;    %歷代最優解
global hu_table;    %啟發式分布表
global adapt_best;

%=================================================================
%第一種群數據
global a_A;       %信息指數
global b_A;       %啟發式指數
global tobu_A;        %螞蟻禁忌表
global ph_table_A;    %信息素分布表
global ant_n_A;       %螞蟻數量
global temp_pool_A;   %放置備選城市
global dispose_A;     %信息素揮發率
global best_individual_A; %歷代最優解路徑
global adapt_ave_A;   %進化數據
global adapt_best_A;  %歷代最優解的變化
global everbest_A;    %歷代最優解
%=================================================================
%第二種群數據
global a_B;       %信息指數
global b_B;       %啟發式指數
global tobu_B;        %螞蟻禁忌表
global ph_table_B;    %信息素分布表
global ant_n_B;       %螞蟻數量
global temp_pool_B;   %放置備選城市
global dispose_B;     %信息素揮發率
global best_individual_B; %歷代最優解路徑
global adapt_ave_B;   %進化數據
global adapt_best_B;  %歷代最優解的變化
global everbest_B;    %歷代最優解
%=================================================================


initial;    %初始化數據，將螞蟻隨機放入城市位置

for G=1:NC
    pause(0.01);
    search;         %解構成
    if mod(G,10)==0
        communication;  %每10次迭代進行一次通信
    end
    adapting;       %計算各回路長度
    keepbest;       %保優函數
    ph_fresh;       %信息素更新
    paint;          %繪制圖形
end

result;

clear a;
clear b;
clear a_A;
clear a_B;
clear b_A;
clear b_B;
clear NC;
clear h;
clear i;
clear j;
clear k;
clear n;
clear min_pos;
clear min_dis;
clear r;
clear tobu_A;
clear tobu_B;
clear dis_sum;
clear dispose_A;
clear dispose_B;
clear dis;
clear ant_n_A;
clear ant_n_B;
clear x1;
clear x2;
clear y1;
clear y2;
clear temp_pool_A;
clear temp_pool_B;
clear city;
clear city_n;
clear adapt_A;
clear adapt_B;
clear ada_sum;
clear ada_temp;
clear G;
clear ans;
clear everbest_A;
clear everbest_B;
clear dis_table;
clear best_individual;
clear best_individual_A;
clear best_individual_B;