clc;
m=3;???%螞蟻個數????????????
n=4;???%城市個數???????????
a=1;???%預先設置的參數????????????????????????????
b=2;???%預先設置的參數?
c=0.5;?%信息素蒸發率?????????????
G=1000;%迭代總次數??????????
Q=100;?
N=1;??????????
T1=ones（nn）;??????
T2=zeros（mn）;???????????????????????
X=zeros（Gn）;???????
Y=inf.*ones（G1）;
d=[+inf?3?1?2;3?+inf?5?4;1?5?+inf?2;2?4?2?+inf];%城市距離矩陣
e=1./d;???
while?N<=G????????????
R=[];
????for?i=1:（ceil（m/n））
R=[Rrandperm（n）];
????end
T2（:1）=（R（11:m））‘;?
????for?j=2:n
????????for?i=1:m
????????????V=T2（i1:（j-1））;??
????????????J=zeros（1（n-j+1））;?????
????????????P=J;???????????????
????????????Jc=1;
????????????for?k=1:n
????????????????if?isempty（find（V==k?1））
????????????????????J（Jc）=k;
????????????????????Jc=Jc+1;
????????????????end
????????????end
????????????for?k=1:length（J）
????????????????P（k）=（T1（V（end）J（k））^a）*（e（V（end）J（k））^b）;
????????????end
????????????P=P/（sum（P））;
????????????Pcum=cumsum（P）;
????????????Select=find（Pcum>=rand）;
????????????to_visit=J（Select（1））;
????????????T2（ij）=to_visit;
????????end
????end
????if?N>=2
????????T2（1:）=X（N-1:）;
????end
????L=zeros（m1）;
????for?i=1:m
????????R=T2（i:）;
????????for?j=1:（n-1）
????????????L（i）=L（i）+d（R（j）R（j+1））;
????????end
????????L（i）=L（i）+d（R（1）R（n））;
????end
????Y（N）=min（L）;
????pos=find（L==Y（N））;
????X（N:）=T2（pos（1）:）;
????T=zeros（nn）;
????for?i=1:m
????????for?j=1:（n-1）
????????????T（T2（ij）T2（ij+1））=T（T2（ij）T2（ij+1））+Q/L（i）;
????????end
????????T（T2（in）T2（i1））=T（T2（in）T2（i1））+Q/L（i）;
????end
????T1=（1-c）.*T1+T;
????T2=zeros（mn）;
????N=N+1;????
end???
plot（Y）
xlabel（‘迭代次數‘）
ylabel（‘路徑長度‘）
title（‘蟻群算法TSP問題‘）

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-06-02?10:44??計算智能實驗\
?????文件????????1754??2019-06-02?10:37??計算智能實驗\ACO.m
?????文件????????1726??2019-06-02?10:37??計算智能實驗\BPNN.m
?????文件????????1277??2019-06-02?10:37??計算智能實驗\GA.m
?????文件????????1647??2019-06-02?10:37??計算智能實驗\PSO.m
?????文件??????????56??2019-06-02?10:37??計算智能實驗\func.m
?????文件??????????57??2019-06-02?10:37??計算智能實驗\func1.m
?????文件??????????53??2019-06-02?10:37??計算智能實驗\func2.m
?????文件??????614757??2019-06-02?10:44??計算智能實驗\計算智能實驗報告1-2.pdf
?????文件??????326563??2019-06-02?10:45??計算智能實驗\計算智能實驗報告3.pdf
?????文件??????390831??2019-06-02?10:45??計算智能實驗\計算智能實驗報告4.pdf