遗传算法解决最优路径、选址问题

本文件是解决最优路径及选址问题的matlab代码，使用的算法是遗传算法。

function Chrom=crossGA（ChrompopsizePCN）
% 种群交叉2点变交叉
PNumber=N;
index1=randperm（popsize）;  
long1=fix（popsize/2）;
set1=index1（1:long1）;
set2=index1（long1+1:long1*2）;
for i=1:long1
    a=rand;
    if a        index1=set1（i）;
        index2=set2（i）;
        R1=Chrom（index1:）;
        R2=Chrom（index2:）;
        r1=unidrnd（PNumber）;%
        r2=unidrnd（PNumber）;%
        if r1>r2%确保r2>=r1
            t1=r1;
            r1=r2;
            r2=t1;
        end
        S1=R1（r1:r2）;%变异位置的节点
        S2=R2（r1:r2）;%变异位置的节点
        R1（r1:r2）=S2;
        R2（r1:r2）=S1;
        %更新染色体
        Chrom（index1:）=R1;
        Chrom（index2:）=R2;
    end
end

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        729  2017-05-31 18:05  matlab\crossGA.m

     文件        149  2018-09-30 14:56  matlab\decodingFun.m

     文件        304  2017-05-31 18:05  matlab\distancetableNM.m

     文件        658  2017-05-31 18:05  matlab\drawnodes.m

     文件        176  2017-05-31 18:05  matlab\genChrome.m

     文件       2037  2018-09-30 10:44  matlab\main.m

     文件        205  2017-05-31 18:05  matlab\mutationGA.m

     文件        811  2017-05-31 18:40  matlab\myfun.m

     文件       2882  2017-05-31 18:05  matlab\ranking.m

     文件        198  2017-06-07 12:52  matlab\rss.p

     文件        298  2017-05-31 18:05  matlab\rws.m

     文件       1323  2017-05-31 18:05  matlab\select.m

     文件       9027  2017-05-31 17:12  matlab\需求点分布.xlsx

     目录          0  2019-02-28 16:10  matlab

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

                18797                    14