tsp.m

这个是用遗传算法实现的最优路径规划

function [DLn,cityn]=tsp(n)
city31=[1304 2312;3639 1315;4177 2244;3712 1399;3488 1535;3326 1556;3238 1229;4196 1004;4312 790;4386 570;3007 1970;2562 1756;2788 1491;
        2381 1676;1332 695;3715 1678;3918 2179;4061 2370;3780 2212;3676 2578;4029 2838;4263 2931;3429 1908;3507 2367;3394 2643;3439 3201;
        2935 3240;3140 3550;2545 2357;2778 2826;2370 2975];
    for i=1:31
        for j=1:31
            DL31(i,j)=((city31(i,1)-city31(j,1))^2+(city31(i,2)-city31(j,2))^2)^0.5;
        end
    end
    DLn=DL31;
    cityn=city31;