TSP问题遗传算法通用Matlab程序

程序一：主程序

      %TSP问题（又名：旅行商问题，货郎担问题）遗传算法通用matlab程序
      %D是距离矩阵，n为种群个数
      %参数a是中国31个城市的坐标
      %C为停止代数，遗传到第 C代时程序停止,C的具体取值视问题的规模和耗费的时间而定
      %m为适应值归一化淘汰加速指数,最好取为1,2,3,4,不宜太大
      %alpha为淘汰保护指数,可取为0~1之间任意小数,取1时关闭保护功能,建议取0.8~1.0之间的值
      %R为最短路径,Rlength为路径长度
      function [R,Rlength]=geneticTSP(D,a,n,C,m,alpha)
      [N,NN]=size(D);
      farm=zeros(n,N);%用于存储种群
      for i=1:n
          farm(i,:)=randperm(N);%随机生成初始种群
      end
      R=farm(1,:);
      subplot(1,3,1)
      scatter(a(:,1),a(:,2),'x')
      pause(1)
      subplot(1,3,2)
      plotaiwa(a,R)
      pause(1)
      farm(1,:)&#
  
 

文章来源: wenyusuran.blog.csdn.net，作者：文宇肃然，版权归原作者所有，如需转载，请联系作者。

原文链接：wenyusuran.blog.csdn.net/article/details/43405955