資源簡介
本程序解決旅游全國的路徑最優問題,方法采用的是遺傳算法,語言是MATLAB,其中旅游的節點是各個省會城市,即走遍全國所有省會城市(臺北除外,臺灣也是中國國土,但暫時不去)。文件的輸入還需要自己去獲取各個省會城市的經緯度坐標。

代碼片段和文件信息
function[newp1newp2]=crossover(oldp1oldp2);
crossj1=floor((length(oldp1)-1)*rand)+1;
crossj2=floor((length(oldp2)-1)*rand)+1;
minjcross=min(crossj1crossj2);
maxjcross=max(crossj1crossj2);
segment1=oldp1(minjcross:maxjcross);
segment2=oldp2(minjcross:maxjcross);
oldp12=eliminate(oldp1segment2);
oldp21=eliminate(oldp2segment1);
newp1=[segment2?oldp12];
newp2=[segment1?oldp21];
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????393??2010-05-14?17:28??TSP\crossover.m
?????文件???????1846??2010-05-15?11:21??TSP\dist.m
?????文件?????????89??2010-05-14?23:26??TSP\eliminate.m
?????文件????????123??2010-05-14?20:41??TSP\init.m
?????文件????????789??2010-05-14?23:46??TSP\main.m
?????文件???????1348??2010-05-15?12:32??TSP\mainm.asv
?????文件???????1351??2010-05-15?12:44??TSP\mainm.m
?????文件????????333??2010-05-15?11:31??TSP\mutate.m
?????文件????????341??2010-05-14?22:42??TSP\PathLenFit.m
?????目錄??????????0??2017-12-22?09:27??TSP
-----------?---------??----------?-----??----
?????????????????6613????????????????????10
評論
共有 條評論