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