资源简介
2019美赛B题第一问 装箱问题完整代码
matlab 遗传算法
代码片段和文件信息
clc;clear all;
format long;
M=11;
N=12;
zq=100;
%c=[ceil(rand*M) ceil(rand*M) ceil(rand*M) ceil(rand*M) ceil(rand*M) ceil(rand*M) ceil(rand*M) ceil(rand*M) ceil(rand*M) ceil(rand*M) ceil(rand*M) ceil(rand*M)];%定义染色体编码,各个货物对应的车1*12
c=ceil(rand(zqN)*M);
L=[3.86 6.9 4.87 7.15 7.15 7.15 3.9 7.15 7.15 7.15 7.994 7.12];%各个12货物的长度1*12
L=L+0.2;
K=13;%箱子的长度
e=zeros(1N+1);
e(N+1)=100000;
for jhcs=1:10
s=zeros(zqM);
%初始化种群
for zqs=1:zq
for xh=1:40
for j=1:M
s(zqsj)=0;
end
A=zeros(MN);
for j=1:M%遍历各个车
t=1;
for k=1:N%遍历各个货物
if(c(zqsk)==j)
s(zqsj)=s(zqsj)+L(k);%计算每辆箱子上货物的长度s[]
A(jt)=k;
t=t+1;
end
end
end
for j=1:M %遍历各个车
if((s(zqsj)==0)&&(j for i=1:N
if (c(zqsi)==max(c(zqs:)))
c(zqsi)=j;
end
end
%break;
end
end
for j=1:M %遍历各个车
d=10;
T=0;
if(s(zqsj)>=K)%第j辆车货物超过箱子长度
for t=1:N%建立此箱子对应的货物长度矩阵
if ((A(jt)~=0)&&(d>L(A(jt))))
d=L(A(jt)); %寻找最短长度
p=j;q=t; %保存序号
end
end
%找到最短的车序号之后再放到每个车上看看长度够不够,够就插入
for j=1:M
if (s(zqsj)+d %将此货物放入此车中
c(zqsA(pq))=j;
T=1;
break;
end
end
if (T==0)%表明所有的车上货物都不能容纳新货物
c(zqsA(pq))=max(c(zqs:))+1;
break;
end
end
end
end
end
num=zeros(1zq);
f=zeros(1zq);
for zqs=1:zq
%计算每个种群中所用箱子的个数,存于num中
for j=1:M
if (s(zqsj)>0)
num(zqs)=num(zqs)+1;
end
end
f(zqs)=num(zqs)*K*(K*num(zqs)-sum(s(zqs:)));
end
d=[cf‘];
d=sortrows(dN+1);
if(d(N+1) e=d;
end
d(:N+1)=[];
c=d;
%[sfindex]=sort(f);
%for zqs=1:zq
% if (zqs % b=c(index(zqs):);
% c(index(zqs):
- 上一篇:基于MATLAB的窗函数法设计FIR数字滤波器
- 下一篇:一维离散余弦变换矩阵生成
相关资源
- 高灵敏度GPS接收机MATLAB仿真,附捕获
- 基于MATLAB的质点弹道计算与外弹道优
- 阵列天线的matlab仿真
- MATLAB 经典程序源代码大全
- MATLAB小波软阈值去噪代码33473
- 天线阵的波束形成在MATLAB仿真程序及
- 非线性SVM算法-matlab实现
- 《MATLAB 智能算法超级学习手册》-程序
- 组合导航matlab程序
- 读取txt文件内容matlab代码实现
- Matlab实现基于相关的模板匹配程序
- matlab优化工具箱讲解
- 基于MATLAB的快速傅里叶变换
- 光纤传输中的分布傅立叶算法matlab实
- 基于matlab的图像处理源程序
- matlab 椭圆拟合程序
- 算术编码解码matlab源代码
- optical_flow 光流法 matlab 实现程序
- 引导图像滤波器 Matlab实现
- 分形几何中一些经典图形的Matlab画法
- OFDM系统MATLAB仿真代码
- SVM工具箱(matlab中运行)
- 图像小波变换MatLab源代码
- LU分解的MATLAB实现
- 冈萨雷斯数字图像处理matlab版(第三
- 替代数据法的matlab程序
- 用matlab实现的多站定位系统性能仿真
- 通过不同方法进行粗糙集属性约简m
- k近邻算法matlab实现
- matlab识别系统
评论
共有 条评论