基于遗传算法的TSP算法

基于遗传算法的TSP问题，一共有19个点，在其中找到最优路径。代码可直接运行，代码具体问题情境在知乎专栏：https://zhuanlan.zhihu.com/p/39291470 欢迎关注~

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