运用遗传算法解决tsp问题

求解15个城市TSP的GA问题，两城市间距离自拟或随机生成

%% 计算两两城市之间的距离
%输入 a  各城市的位置坐标
%输出 D  两两城市之间的距离
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-05-21 19:58  运用遗传算法解决TSP问题\
     文件         330  2018-05-21 20:07  运用遗传算法解决TSP问题\CityPosition.mat
     文件         271  2014-08-07 19:51  运用遗传算法解决TSP问题\Distanse.m
     文件         614  2014-08-07 19:51  运用遗传算法解决TSP问题\DrawPath.m
     文件         960  2014-08-07 19:51  运用遗传算法解决TSP问题\dsxy2figxy.m
     文件         125  2014-08-07 19:51  运用遗传算法解决TSP问题\Fitness.m
     文件        2012  2018-05-21 20:09  运用遗传算法解决TSP问题\GA_TSP.m
     文件         238  2014-08-07 19:51  运用遗传算法解决TSP问题\InitPop.m
     文件         263  2014-08-07 19:51  运用遗传算法解决TSP问题\Mutate.m
     文件         158  2014-08-07 19:51  运用遗传算法解决TSP问题\OutputPath.m
     文件         304  2014-08-07 19:51  运用遗传算法解决TSP问题\PathLength.m
     文件        1403  2014-08-07 19:51  运用遗传算法解决TSP问题\Recombin.m
     文件         296  2014-08-07 19:51  运用遗传算法解决TSP问题\Reins.m
     文件         530  2014-08-07 19:51  运用遗传算法解决TSP问题\Reverse.m
     文件         233  2014-08-07 19:51  运用遗传算法解决TSP问题\Select.m
     文件         455  2014-08-07 19:51  运用遗传算法解决TSP问题\Sus.m
     文件         187  2014-08-07 19:51  运用遗传算法解决TSP问题\test.m