matlab求贪婪算法 装箱问题的练习
2页1、利用matlab编程FFD算法完成装箱问题:设有6种物品,它们的体积分别为:60、45、35、20、20和20单位体积,箱子的容积为100 个单位体积。建立box_mainmfunctionbox_count,b=box_main(v)vmax=100;sort(v,descend); n=length(v);b=zeros(1,n);for i=1:nb(i)=vmax;end box_count=1;for i=1:nfor j=1:box_countif v(i)=x(i,2)item_count,y=chaoshi(v,w,car) n=length(v);x=zeros(n,3);x(:,1)=v;x(:,2)=w; x(:,3)=v./v; x=sortrows(x,-3); item_count=0;for i=1:ncar=car-x(i,2);item_count=item_count+1;elsebreak;endendy=zeros(item_count,2);for i=1:item_county(i,1)=x(i,1);y(i,2)=x(i,2); end e
2、nd主程序为:v=220,208, 198, 192,180,180,165, 162,160, 158,155,130,125,122, 120, 118,115, 110,105, 101,100, 100,98,96,95, 90, 88, 82,80,77,75,73,72, 70,69,66,65, 63, 60,58,56,50, 30,20,15,10,8, 5, 3,1;w=80,82,85,70, 72,70,66,50, 55, 25,50, 55,40, 48,50,32,22,60,30,32,40, 38,35,32,25, 28, 30,22, 50,30, 45,30,60,50,20,65,20,25, 30,10,20,25, 15, 10,10, 10,4, 4,2,1;car=1000;item_count,y=chaoshi(v,w,car); y;结果为:ans =Columns 1 through 111585811595821181056965162902510222522323020205028Columns 12 through 22101 125 1559688160985622019210032 40 503230553520807038Columns 23 through 2618077 122 2087030 48 82最大总价值为3095元,可装入体积为996
《matlab求贪婪算法 装箱问题的练习》由会员枫**分享,可在线阅读,更多相关《matlab求贪婪算法 装箱问题的练习》请在金锄头文库上搜索。
小学班主任的工作计划范文(2篇).doc
七年级数学下册第四章三角形周周测34.2新版北师大版
小学三年级数学上学期第一次月考考试基础检测西师大
反思课堂-基于学情的有效作业研究——江梅
2023年江西省吉安市吉安县永阳镇院背村社区工作人员考试模拟题及答案
2022物业财务工作计划范文
外科护理年度工作总结模板(3篇).doc
公司技术部年度工作计划(2篇).doc
放射卫生监督工作总结
2023年门头协议书(2篇)
锐捷网络设备实训指导书
农业合作银行个人自查报告农业信用合作银行
中班春季班务工作计划(6篇).doc
英语中读音相近的词
小班音乐教案及教学反思《做客》.doc
(完整word版)2016年安徽省中考物理试题及答案(word版),推荐文档
现代沙坑施工图例
高中生道德与公民自我评价
2023年房屋装修合同经典版(七篇).doc
学校健康教育工作计划标准版(3篇).doc
2022-07-28 11页
2023-01-03 4页
2023-02-03 1页
2022-08-21 7页
2022-10-23 4页
2023-02-09 46页
2023-11-01 5页
2022-12-14 14页
2022-08-23 8页
2022-08-16 12页