车辆路径问题蚁群算法


该压缩包是关于车辆路径问题的求解算法,蚁群算法具有收敛性强的特点
资源截图
代码片段和文件信息
function Tabu=antsearch( nvm nAlphaBetagamaqqTauEtaUWload_wCDddm)
depot=[252627];
Tabu=zeros(mn+20);%%%Tabu=zeros(mn+20);%存储并记录路径的生成  
% 第二步,把蚂蚁放到不同的DC内 
Tabu(:1)=randint(m1[2527]);
for i=1:m 
         visited=Tabu(i:); 
         visited=visited(visited>0); 
         to_visit=setdiff(1:nvvisited); 
         j=1; 
         while j<=nv
            if ~isempty(to_visit) 
%%  按照规则选下一个工厂或者是回到仓库 
               for k=1:length(to_visit) 
                  x(k)=(Tau(visited(end)to_visit(k))^Alpha)*(Eta(visited(end)to_visit(k))^Beta)*(U(visited(end)to_visit(k))^gama); 
               end    
               ww=rand; 
               if ww                  Select=find(max(x));  
               else 
                 x=x/(sum(x));    
                 xcum=cumsum(x);  
                 Select=find(xcum>=rand); 
               end 
               if ~isempty(Select)           
                  load_w=load_w+dm(to_visit(Select(1))); 
               end 
               if load_w>W 
                  Select=CDd(visited(end)); 
                  j=j-1; 
                  load_w=0; 
                  Tabu(ilength(visited)+1)=Select(1); 
               else 
                  if isempty(Select)
                      pause;
                  end
                  Tabu(ilength(visited)+1)=to_visit(Select(1));  
               end
            end 
            visited=Tabu(i:); 
            visited=visited(visited>0); 
            to_visit=setdiff(1:nvvisited); 
            x=[]; 
            if visited(end)~= depot
               Tabu(i1:(length(visited)+1))=[visitedCDd(visited(end))]; 
            end 
            j=j+1; 
         end 
         load_w=0; 
     end 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2017-05-24 12:45  蚁群算法-基本VRP-赵玉苹
     文件        1798  2015-06-16 15:28  蚁群算法-基本VRP-赵玉苹antsearch.m
     文件         590  2015-06-29 10:36  蚁群算法-基本VRP-赵玉苹estroutetxt
     文件        2310  2016-12-14 19:59  蚁群算法-基本VRP-赵玉苹costdatatxt
     文件         538  2015-04-23 18:17  蚁群算法-基本VRP-赵玉苹data27.txt
     文件         397  2017-05-24 11:16  蚁群算法-基本VRP-赵玉苹distlist.m
     文件         970  2015-06-04 08:48  蚁群算法-基本VRP-赵玉苹f.m
     文件         270  2015-05-30 14:20  蚁群算法-基本VRP-赵玉苹fh.m
     文件         647  2015-06-19 13:22  蚁群算法-基本VRP-赵玉苹G_nc.m
     文件         332  2015-05-30 14:20  蚁群算法-基本VRP-赵玉苹jsl.m
     文件         175  2015-06-01 14:31  蚁群算法-基本VRP-赵玉苹Len.m
     文件         233  2017-05-24 11:18  蚁群算法-基本VRP-赵玉苹Nb.m
     文件         292  2015-06-01 18:36  蚁群算法-基本VRP-赵玉苹 au.m
     文件    50731612  2017-05-24 09:45  蚁群算法-基本VRP-赵玉苹USST_Arts_147750942.SWF
     文件        4013  2017-06-24 16:47  蚁群算法-基本VRP-赵玉苹VRP.m
     文件      272416  2017-05-24 12:44  蚁群算法-基本VRP-赵玉苹带柔性时间窗车辆路径问题的混沌蚁群算法_赵玉苹.caj

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件举报,一经查实,本站将立刻删除。

发表评论

评论列表(条)