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