ga2.m

MATLAB TSP问题解决.可自行输入城市坐标.

%D是距离矩阵，n为种群个数
%参数a是中国13个城市的坐标
%C为停止代数，遗传到第 C代时程序停止,C的具体取值视问题的规模和耗费的时间而定
%m为适配值淘汰加速指数,最好取为1,2,3,4,不宜太大
%交叉概率Pc，变异概率Pm 
%R为最短路径,Rlength为路径长度
function GA

%初始化
a=[1304 2312;3639 1315;4177 2244;3712 1399;3488 1535;3326 1556;...
               3238 1229;4196 1044;4312  790;4386  570;3007 1970;2562 1756;...
                2788 1491];
            
n=100;
C=200;
m=2;
Pc=0.9;
Pm=0.2;
D=juli(a);%生成距离矩阵
[R,Rlength]=geneticTSP2(D,a,n,C,m,Pc,Pm);%运算返回最优路径R和其总距离Rlength