資源簡介
關于遺傳算法的一個簡單例子,在MATLAB中實現搜尋最短路徑(最優化)的目的,僅供大家參考學習,謝謝

代碼片段和文件信息
%交叉操作函數??cross.m
function?[AB]=cross(AB)
L=length(A);
if?L<10
????W=L;
elseif?((L/10)-floor(L/10))>=rand&&L>10
????W=ceil(L/10)+8;
else
????W=floor(L/10)+8;
end
p=unidrnd(L-W+1);
fprintf(‘p=%d?‘p);
for?i=1:W
????x=find(A==B(1p+i-1));
????y=find(B==A(1p+i-1));
????[A(1p+i-1)B(1p+i-1)]=exchange(A(1p+i-1)B(1p+i-1));
????[A(1x)B(1y)]=exchange(A(1x)B(1y));
end
end
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2017-05-08?11:19??遺傳算法最短路徑程序\
?????文件?????????299??2014-04-13?12:57??遺傳算法最短路徑程序\Mutation.m
?????文件????????4638??2017-05-07?07:26??遺傳算法最短路徑程序\TSPfit.m
?????文件?????????402??2014-04-13?12:56??遺傳算法最短路徑程序\cross.m
?????文件??????????81??2014-04-13?12:56??遺傳算法最短路徑程序\exchange.m
?????文件?????????166??2014-04-13?12:55??遺傳算法最短路徑程序\fit.m
?????文件????????4639??2014-04-13?14:47??遺傳算法最短路徑程序\fit111.asv
?????文件?????????155??2014-04-13?12:55??遺傳算法最短路徑程序\myLength.m
?????文件?????????332??2014-04-13?15:52??遺傳算法最短路徑程序\plot_route.m
評論
共有 條評論