matlab实现TSP问题

本压缩包包含实现TSP问题的完整代码，代码是靠matlab实现的，您可以直接进入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实现\Distance.m

     文件       1275  2018-08-04 11:35  TSP问题——遗传算法matlab实现\DrawPath.m

     文件        972  2018-07-21 10:42  TSP问题——遗传算法matlab实现\dsxy2figxy.m

     文件        130  2009-06-29 17:52  TSP问题——遗传算法matlab实现\Fitness.m

     文件       2203  2018-08-04 11:41  TSP问题——遗传算法matlab实现\GA_TSP.m

     文件        286  2018-08-04 10:34  TSP问题——遗传算法matlab实现\InitPop.m

     文件        596  2009-06-29 18:34  TSP问题——遗传算法matlab实现\intercross.m

     文件        270  2018-07-21 11:00  TSP问题——遗传算法matlab实现\Mutate.m

     文件        171  2018-07-21 09:39  TSP问题——遗传算法matlab实现\OutputPath.m

     文件        316  2018-08-04 11:39  TSP问题——遗传算法matlab实现\PathLength.m

     文件        297  2009-06-29 18:22  TSP问题——遗传算法matlab实现\Recombin.m

     文件        314  2018-07-21 11:02  TSP问题——遗传算法matlab实现\Reins.m

     文件        532  2018-07-21 08:42  TSP问题——遗传算法matlab实现\Reverse.m

     文件        248  2018-07-21 11:00  TSP问题——遗传算法matlab实现\Select.m

     文件        426  2018-07-21 10:59  TSP问题——遗传算法matlab实现\Sus.m

     目录          0  2018-08-04 15:53  TSP问题——遗传算法matlab实现

----------- ---------  ---------- -----  ----

                 8322                    16