车辆路径问题蚁群算法
该压缩包是关于车辆路径问题的求解算法,蚁群算法具有收敛性强的特点
代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 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
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
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件举报,一经查实,本站将立刻删除。
评论列表(条)