资源简介
车辆路径问题代码!主要包括了初始种群的生成,种群的选择,迭代,绘图等。
代码片段和文件信息
clear
clc
tic
%加载配送网络相关数据
load A32_data
%计算距离矩阵
D=Distanse(Clist);
%% 初始化
%初始化遗传算法各参数
ind_N=200; %种群中个体数
Max_gen=400; %最大迭代次数
%记录最好解、平均解
global_best=inf*ones(1Max_gen+1);%记录全局最好解的值
local_best=inf*ones(1Max_gen+1);%记录局部最好解的值
%初始化种群(产生初始解)
Chrom=zeros(ind_NN);
for i=1:ind_N
Chrom(i:)=randperm(N); %随机初始化路径
end
%计算初始种群中各个体的适应度
Ind_V=zeros(ind_N1);
for i=1:ind_N
Ind_V(i)=fit(Chrom(i:)DemandDQN);
end
%选择操作
[~idx]=sort(Ind_V‘descend‘); %对种群中个体按适应度从高到低排序
for a=1:ind_N/4
Chrom(a:)=Chrom(idx(1):);
end
Chrom(ind_N/4+1:ind_N/2:)=Chrom(idx(1:ind_N/4):);
Chrom(ind_N/2+1:3*ind_N/4:)=Chrom(idx(1:ind_N/4):);
Chrom(3*ind_N/4+1:end:)=Chrom(idx(1:ind_N/4):);
local_best(1)=1/Ind_V(idx(1)); %记录局部最好解的值
global_best(1)=local_best(1); %记录全局最好解的值
global_ind=Chrom(idx(1)); %记录全局最好解
local_ind=Chrom(idx(1)); %记录局部最好解
%% 开始迭代
wb=waitbar(0‘正在搜索......请等待‘);
for gen=1:Max_gen
%交叉/变异(由于交叉变异的目的是获得新个体,此处简单化处理)
tmp_Chrom=zeros(ind_NN);
for i=1:ind_N
tmp_ind=Chrom(i:);
M=randi(N[12]);I=min(M);J=max(M);
tmp_ind(I:J)=fliplr(tmp_ind(I:J));
tmp_Chrom(
- 上一篇:背景差分提取,波门跟踪
- 下一篇:Semi-NMF源代码
相关资源
- 节约里程法求解CVP_MATLAB.zip
- 车辆路径问题的matlab算法
- matlab程序.rar
- PSO 算法在VRP中的应用
- 遗传算法VRP的matlab程序
- 多车型车辆路径问题Matlab程序
- MATLAB+遗传算法+多车有容量约束VRP
- MATLAB遗传算法VRP
- matlab遗传算法求解VRP问题
- 多车型车辆路径问题Matlab程序-CSDN
- 模拟退火算法解决vrptw
- vrp+matlab+模拟退火
- matlab_vrp
- 禁忌搜索算法解决vrp问题
- 粒子群算法解决VRP代码matlab
- vrp问题matlab实现程序
- 多车型车辆路径问题Matlab程序.2018_0
- 遗传算法解决VRP源程序
- 基于MATLAB的简单VRP问题优化和仿真.
- 三维装箱和VRP结合的MATLAB算法
- 遗传算法实现CVRP
- VRP using GA methods用遗传算法解决VRP问题
- 节约法车路路径问题VRP的Matlab程序代
- 可以直接运行求解VRP的matlab程序,
- VRP 解决车辆路径问题使用矩阵蚂蚁算
- CVRP 一个用蚁群算法做OCVRP的代码。不
- Particle Swarm Optimization(PSO) Algorithm
- PSO算法求解CVRP“车辆路径问题
- VRP问题 matlab源码 车辆路径
- matlab禁忌搜索算法求解VRP问题
评论
共有 条评论