資源簡介
本壓縮包包含實現(xiàn)TSP問題的完整代碼,代碼是靠matlab實現(xiàn)的,您可以直接進入matlab選中該文件夾運行GA_TSP即可
代碼片段和文件信息
function?D?=?Distance(a)
%%計算兩兩城市之間的距離
%輸入?a?各城市的位置坐標
%輸出?D?兩兩城市之間的距離
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
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????286??2018-07-21?09:52??TSP問題——遺傳算法matlab實現(xiàn)\Distance.m
?????文件???????1275??2018-08-04?11:35??TSP問題——遺傳算法matlab實現(xiàn)\DrawPath.m
?????文件????????972??2018-07-21?10:42??TSP問題——遺傳算法matlab實現(xiàn)\dsxy2figxy.m
?????文件????????130??2009-06-29?17:52??TSP問題——遺傳算法matlab實現(xiàn)\Fitness.m
?????文件???????2203??2018-08-04?11:41??TSP問題——遺傳算法matlab實現(xiàn)\GA_TSP.m
?????文件????????286??2018-08-04?10:34??TSP問題——遺傳算法matlab實現(xiàn)\InitPop.m
?????文件????????596??2009-06-29?18:34??TSP問題——遺傳算法matlab實現(xiàn)\intercross.m
?????文件????????270??2018-07-21?11:00??TSP問題——遺傳算法matlab實現(xiàn)\Mutate.m
?????文件????????171??2018-07-21?09:39??TSP問題——遺傳算法matlab實現(xiàn)\OutputPath.m
?????文件????????316??2018-08-04?11:39??TSP問題——遺傳算法matlab實現(xiàn)\PathLength.m
?????文件????????297??2009-06-29?18:22??TSP問題——遺傳算法matlab實現(xiàn)\Recombin.m
?????文件????????314??2018-07-21?11:02??TSP問題——遺傳算法matlab實現(xiàn)\Reins.m
?????文件????????532??2018-07-21?08:42??TSP問題——遺傳算法matlab實現(xiàn)\Reverse.m
?????文件????????248??2018-07-21?11:00??TSP問題——遺傳算法matlab實現(xiàn)\Select.m
?????文件????????426??2018-07-21?10:59??TSP問題——遺傳算法matlab實現(xiàn)\Sus.m
?????目錄??????????0??2018-08-04?15:53??TSP問題——遺傳算法matlab實現(xiàn)
-----------?---------??----------?-----??----
?????????????????8322????????????????????16
評論
共有 條評論