- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
4.5 军事方案问题
1. 源代码:
c=[log(0.9) log(0.92) log(0.8) log(0.84) log(0.85) log(0.88) log(0.75) log(0.8)];
a=[1 0 1 0 1 0 1 0;0 1 0 1 0 1 0 1;537.5 462.5 560 480 605 515 650 550];
b=[48 32 48000];
lb=zeros(8,1);
[x,fval]=linprog(c,a,b,[],[],lb);
2. 程序运行:
x =
0.0000
0.0000
0.0000
0.0000
0.0000
0.0000
48.0000
30.5455
fval =
-20.6248
3. 结果分析:
向4号目标投放重型炸弹48枚,轻型炸弹31枚,剩余1枚轻型炸弹
4.6检验员聘用问题
源代码:
f=[40 36];
a=[-5 -3;1 0;0 1];
b=[-45 9 15];
lb=zeros(2,1);
[x,fval]=linprog(f,a,b,[ ],[ ],lb);
程序运行:
x =
9.0000
0.0000
fval =
360
5.4 背包问题_模拟退火
1. 模拟退火源代码:
clear all;
close all;
k=[12;12;9;16;30;12];
k=-k;
d=[3;4;3;4;6;3];
restriction=12;
num=6;
sol_new=ones(1,num);
E_current=inf;E_best=inf;
sol_current=sol_new;sol_best=sol_new;
a=0.95;t0=97;tf=3;t=t0;
p=1;
while t=tf
for r=1:1000
tmp=ceil(rand.*num);
sol_new(1,tmp)=~sol_new(1,tmp);
while 1
q=(sol_new*d=restriction);
if ~q
p=~p;
tmp=find(sol_new==1);
if p
sol_new(1,tmp)=0;
else
sol_new(1,tmp(end))=0;
end
else
break
end
end
E_new=sol_new*k;
if E_newE_current
E_current=E_new;
sol_current=sol_new;
if E_newE_best
′
E_best=E_new;
sol_best=sol_new;
end
else
if randexp(-(E_new-E_current)./t)
E_current=E_new;
sol_current=sol_new;
else
sol_new=sol_current;
end
end
end
t=t.*a;
end
disp(最优解为:)
sol_best
disp(物品总价值等于:)
val=-E_best;
disp(val)
disp(背包中物体总重量是:)
disp(sol_best*d)
2. 程序运行:
最优解为:
sol_best = 1 0 0 0 1 1
物品总
您可能关注的文档
- 大连海事大学《现代优化技术》第3讲:现代优化技术基础之计算机基础.ppt
- 大连海事大学《现代优化技术》第4讲:算法及其设计与评价.ppt
- 大连海事大学《现代优化技术》第5讲:传统启发式算法之构筑法.ppt
- 大连海事大学《现代优化技术》第6讲:传统启发式算法之改善法.ppt
- 大连海事大学《现代优化技术》第7讲:传统启发式算法之改进形态.ppt
- 大连海事大学《现代优化技术》第8讲:现代启发式算法之模拟退火算法.ppt
- 大连海事大学《现代优化技术》第9讲:现代启发式算法之遗传算法.ppt
- 大连海事大学《现代优化技术》附件1:传统优化技术.PPT
- 大连海事大学《现代优化技术》附件2:仿真优化技术.PPT
- 大连海事大学《现代优化技术》算法收敛性.ppt
- 2026年消防设施操作员之消防设备基础知识考试题库500道带答案(新).docx
- 销售岗前培训课件.ppt
- 2026年消防设备操作员考试题库500道(典型题).docx
- 2026年消防设施操作员之消防设备高级技能考试题库300道附答案(实用).docx
- 2026年消防设施操作员之消防设备高级技能考试题库300道标准卷.docx
- 2026年材料员之材料员基础知识考试题库300道附完整答案(全优).docx
- 2026年材料员之材料员基础知识考试题库300道带答案(培优a卷).docx
- 2026年机械员考试题库含答案(轻巧夺冠).docx
- 2026年材料员之材料员基础知识考试题库300道【夺分金卷】.docx
- 2026年期货从业资格之期货法律法规考试题库500道(考点精练).docx
文档评论(0)