资源简介
可以直接运行求解VRP的matlab程序,可以求解具有时间窗、与容量限制的车辆路径问题
代码片段和文件信息
function []=antvrptw()
clc
clear
tic%开始计时
city_coordinate=[33042312;36391315;41772244;37121399;34881535;33261556;32381229;41961044;4312790;4386170;
30071970;25621756;27881491;23811676;1332695;37151678;39182179;40612370;37802212;36762578;
30291838];%坐标
nodedemand=[09040607070402040706040404020805030505050];%需求量
timewindow=[0290240260270270240220240270260240340340320380350230250250350];%时间窗限制
servicewindow=[09040607070402040706040404020805030505050];%服务时间
m=30;% m 蚂蚁个数
Alpha=3;% Alpha 表征信息素重要程度的参数
Beta=2;% Beta 表征启发式因子重要程度的参数
gama=2;
Rho=0.2;% Rho 信息素蒸发系数
NC_max=50;
Q=2;% Q 信息素增加强度系数
W=300;
qq=0.1;
load_w=0;
s=0;%??????
C=city_coordinate;
demands=nodedemand;
windowtime=timewindow;
servicetime=servicewindow;
vehicletime=0;
n=size(C1);%n?????????????
D=zeros(nn);%D????????????
for i=1:n
for j=1:n
if i~=j
D(ij)=((C(i1)-C(j1))^2+(C(i2)-C(j2))^2)^0.5;
else
D(ij)=eps;
end
D(ji)=D(ij);
end
end
Eta=1./D;%Eta???????????????
Tau=ones(nn);%Tau??????
Tabu=zeros(mn+32);%??????????
NC=1;%?????
G_best_route=[NC_maxn+32];%??????
G_best_length=inf.*ones(NC_max1);%?????????
length_ave=zeros(NC_max1);%?????????
%%?????????DC?
while NC<=NC_max%???????????????
%Tabu(:1)=randint(m1[11]);%如randint(23[1 6]),就是产生一个2*3随机矩阵,这个矩阵的元素是区间[1 6]的随机数。
Tabu(:1)=randi(1m1);
%%????m????????????????????
for i=1:m
visited=Tabu(i:);
visited=visited(visited>0);
to_visit=setdiff(1:nvisited);
c_temp=length(to_visit);
j=1;
while j<=n
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);
% 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));
el
- 上一篇:超分辨率重建的matlab代码
- 下一篇:PMSM的矢量控制仿真模型
相关资源
- VRP 解决车辆路径问题使用矩阵蚂蚁算
- CVRP 一个用蚁群算法做OCVRP的代码。不
- Particle Swarm Optimization(PSO) Algorithm
- PSO算法求解CVRP“车辆路径问题
- VRP问题 matlab源码 车辆路径
- matlab禁忌搜索算法求解VRP问题
- (VNS)解决车辆路径问题(CVRP)Mat
- VRP的py禁忌搜索+tsplib数据集与matlab.
- sa_vrp.rar
- VRP遗传算法的Matlab代码
- matlab遗传算法 决车辆路径最优化问题
- VRP问题matlab代码
- 遗传算法求解VRP问题
- 求解带时间窗的VRP问题
- 用蚁群算法解决CVRP
- cw_vrp 节约算法
- 车辆路径优化问题(VRP)
- cw 带时间窗的节约算法
- VRP 蚁群算法
- VRP_algorithm 5个求解车辆路径问题(V
- VVRPe
- XX_VRPTW
- TWVRP 对物流配送问题的带时间窗车辆
- MATLAB-遗传算法-多车场-开放式-带时间
- 模拟退火算法求解VRPTW问题,内以及相
- 退火算法求解cvrp问题,MATLAB代码及相
- 遗传算法实现CVRP问题
- 遗传算法求解VRP问题matlab
- 蚁群算法求解车辆路径问题
评论
共有 条评论