%初始化
clear;

Alpha=1;?%信息素重要程度的參數
Beta=5;?%啟發式因子重要程度的參數?
Rho=0.95;?%信息素蒸發系數
NC_max=200;?%最大迭代次數
Q=100;?%信息素增加強度系數
CityNum=30;??%問題的規模（城市個數）
[dislistClist]=tsp（CityNum）;
m=CityNum;?%螞蟻個數
Eta=1./dislist;%Eta為啟發因子，這里設為距離的倒數
Tau=ones（CityNumCityNum）;%Tau為信息素矩陣
Tabu=zeros（mCityNum）;%存儲并記錄路徑的生成
NC=1;%迭代計數器
R_best=zeros（NC_maxCityNum）;?%各代最佳路線
L_best=inf.*ones（NC_max1）;%各代最佳路線的長度
L_ave=zeros（NC_max1）;%各代路線的平均長度

figure（1）;
while?NC<=NC_max?%停止條件之一：達到最大迭代次數
????%將m只螞蟻放到CityNum個城市上
????Randpos=[];
????for?i=1:（ceil（m/CityNum））
????????Randpos=[Randposrandperm（CityNum）];
????end
????Tabu（:1）=（Randpos（11:m））‘;
????
????%m只螞蟻按概率函數選擇下一座城市，完成各自的周游
????for?j=2:CityNum
????????for?i=1:m
????????????visited=Tabu（i1:（j-1））;?%已訪問的城市
????????????J=zeros（1（CityNum-j+1

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????2230??2007-10-15?14:09??各種優化算法解決TSP問題\particle_swarm_optimization.m

?????文件???????1716??2007-10-12?16:09??各種優化算法解決TSP問題\particle_swarm_optimization1.m

?????文件???????1742??2006-09-22?16:12??各種優化算法解決TSP問題\simulated_annealing.m

?????文件???????2626??2006-11-22?15:09??各種優化算法解決TSP問題\tabu_search.m

?????文件???????2134??2006-09-12?10:40??各種優化算法解決TSP問題\tsp.m

?????文件???????2577??2007-10-10?14:39??各種優化算法解決TSP問題\ant_colony_system.m

?????文件????????169??2006-09-12?16:45??各種優化算法解決TSP問題\CalDist.m

?????文件????????163??2007-10-12?15:59??各種優化算法解決TSP問題\changeFun.m

?????文件????????170??2007-10-12?15:31??各種優化算法解決TSP問題\changeNum.m

?????文件????????610??2006-09-22?14:15??各種優化算法解決TSP問題\drawTSP.m

?????文件????????636??2006-12-13?16:33??各種優化算法解決TSP問題\drawTSP10.m

?????文件???????3435??2007-01-29?15:24??各種優化算法解決TSP問題\genetic_algorithm.m

?????文件???????2018??2006-12-19?17:30??各種優化算法解決TSP問題\hopfield_neuro_network.m

?????目錄??????????0??2008-08-27?21:26??各種優化算法解決TSP問題

-----------?---------??----------?-----??----

????????????????20226????????????????????14