資源簡介
基于遺傳算法的TSP問題，一共有19個點，在其中找到最優(yōu)路徑。代碼可直接運行，代碼具體問題情境在知乎專欄：https://zhuanlan.zhihu.com/p/39291470 歡迎關(guān)注~
代碼片段和文件信息
function?D=Distanse（a）
row?=size（a1）;%?第一維的長度
D=zeros（rowrow）;
for?i=1:row
????for?j=i+1:row
????????D（ij）=（（a（i1）-a（j1））^2+（a（i2）-a（j2））^2）^0.5;
????????D（ji）=D（ij）;
????end
end?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-11-21?22:01??基于遺傳算法的TSP算法\
?????文件?????????201??2018-11-21?21:30??基于遺傳算法的TSP算法\Distanse.m
?????文件?????????696??2018-11-21?21:30??基于遺傳算法的TSP算法\DrawPath.m
?????文件?????????960??2010-08-02?20:02??基于遺傳算法的TSP算法\dsxy2figxy.m
?????文件?????????139??2018-11-21?21:31??基于遺傳算法的TSP算法\Fitness.m
?????文件?????????138??2018-11-21?21:30??基于遺傳算法的TSP算法\InitPop.m
?????文件?????????721??2018-11-21?21:32??基于遺傳算法的TSP算法\intercross.m
?????文件?????????393??2018-11-21?21:33??基于遺傳算法的TSP算法\Mutate.m
?????文件?????????175??2018-11-21?21:30??基于遺傳算法的TSP算法\OutputPath.m
?????文件?????????367??2018-11-21?21:31??基于遺傳算法的TSP算法\PathLength.m
?????文件?????????470??2018-11-21?21:32??基于遺傳算法的TSP算法\Recombin.m
?????文件?????????446??2018-11-21?21:33??基于遺傳算法的TSP算法\Reins.m
?????文件?????????740??2018-11-21?21:33??基于遺傳算法的TSP算法\Reverse.m
?????文件?????????393??2018-11-21?21:31??基于遺傳算法的TSP算法\Select.m
?????文件?????????596??2018-11-21?21:31??基于遺傳算法的TSP算法\Sus.m
?????文件?????????115??2018-11-21?21:34??基于遺傳算法的TSP算法\tsp.txt
?????文件????????1623??2018-11-21?21:35??基于遺傳算法的TSP算法\yic3.m
評論
共有 條評論