版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
运筹学课程实验报告姓名:学号:
*T1T、,T、^p*班级:,T、,*p^,T、**T、,T、,T、,T、日期:2023/12/17forj=l:4if(new_direction(j)<0)T(j)=new_direction(j)elseT(j)=0;endif(T(j)<0)TT=abs([Tt,(x_1(j)/T(j))])endj=j+l;endn=size(TT);:0ruk=1:nif(tmax>TT(uk))tmax=TT(uk)n=n+1;endend:=x_1+t*new_direction;xx=[x(1),x(2)];f_step=subs(fzfindsym(f),xx);F=diff(f_step,t);;o1ve(F,t);t0=tmax;x_2=x_1+0.18*new_directionA=[A;x_2];norm0=norm;search_direction=new_directionx_l=x_2;xx2=[x_2(1),x_2(1)];Y=subs(f,findsym(f),xx2);HSZ=(HSZ;Y]k=k+1;endx_2norm程序运营结果如下初始点(0,0,2,5)earchdirection=46-1034tmax=0.147假如不交还B矩阵与A矩阵则运营结果如下x_1=(0.62510.87080.50770.0246)searchdirection=3.44.4-8—25.6很显然X4已经无法再取有效值,,故须交还B与Ax1=(0.58820.88240.52940)searchdirection=1.82220—2.2578-0.44tmax=0.231x_2=1.09620.88240.12300由以上结果显示:x*=(1.0962,0.8824)t而理论计算值为/3524\丁,、丁X=(亓五)"(l,29,0.7742)T有一定的计算误差。五、实验体会:通过这次运筹学课内实验,我对无约束优化问题及约束优化问题的思想和部分算法的求解过程有了进一步了解与掌握。这次实验使我对用进退法拟定一维搜索区间,如何进行一维搜索,对求解无约束优化问题的F—R共跳梯度法和约束最优化问题的Wolfe简约梯度法的基本思想和算法有了更深理解,对课内的所学知识进一步消化。在本次实验过程中,发现真正用Matlab求解实际问题的能力还很欠缺,对Matlab的纯熟限度还不够!求解过程出现了许多错误,通过网上查找资料和运用图书馆图书资源得到解决;但是仍有部分问题还没太明白。希望自己以后加强用Matlab解决实际问题的能力,合理将运筹学所学理论知识应用到实际生活中!一、实验目的:1、掌握求解无约束最优化问题的F-R共轨梯度法,以及约束最优化问题Wolfe简约梯度法。2、学会用MATLAB编程求解问题,并对以上方法的计算过程和结果进行分析。二、实验原理与环节:。1、F-R共朝梯度法基本环节是在点幻处选取搜索方向使其与前一次的搜索方向小1关于A共筑,即…vd叫>=0然后从点X⑹出发,沿方向小幻求得,(x)的极小值点X,"),即/(Xa+,))=minf(X(k)+Ada>)A>()如此下去,得到序列{X@}。不难求得<"叫4/'5>=。的解为Y(a+i)_।<6->(竹注意到d“)的选取不唯一,我们可取由共辄的定义viM/i>=°可得:共规梯度法的计算过程如下:第一步:取初始向量X(\计算d<0)=r(0)=-y/(X(0))=Z?-AX(0)<〃-)>X⑴=X@+4)d⑼第欠+1步:计算r(k)=-V/1(X<k))=Z?-AX(k).心=r3+01dg)<r(k\Ad(k}>k=~<d[k\Ad{k}>X(k+D=x0°+4d凶2、Wolfe简约梯度法WoIfe基本计算环节:第一步:取初始可行点X。EX],给定终止误差£>0,令k:-0;第二步:设。是xk的m个最大分量的下标集,对矩阵A进行相应分解A=(Bk,Nk);第三步:计算比伊)=(然,),然后计算简约梯度喧=-困治)%代)+“«);第四步:构造可行下降方向pk.若||pk||W£,停止迭代,输出xk。否则进行第五步。第五步:进行有效一维搜索,求解minf(xk+tpk),得到最优解tk.令xk+1=xk+tkpk,k:=k+1,转入第二三、实验内容:1、(运筹学P153页第20题)用F—R法求解min(l-xO2+2(x2-xx2)2选取初始点x。=(0,0)T,e=lot2、(运筹学P154页第25题)用Wolfe法求解以下问题:minf(xltx2)=2x/+2x22—2xrx2—4x1—6x2s.t.选取初始可行点x°=(0,0)T,£=IO".四、问题求解:问题1求解:(F-R法)程序代码如下:(1)主函数symsxlx2r;f=(l-xl)^2+2*(x2-x1A2)A2;X=[xl,x2];df=jacobian(f,x);error=0.000001;x0=[0,0],gl=subs(df>x,x0);k=0;while(norm(g1)>error)ifk==0d=-gl;elsebta=gl**gl/(g0'*g0);d=-g1+bta*d0;endy=subs(f,x,x0+r*d);resu1t=jintuifa(yzr);result2=golden(y,r»result);step=result2;x0=x0+step*d;g0=gl;gl=subs(df,x,xO);d0=d;k=k+l;end;kxO(2)子函数进退法拟定一维搜索区间:functionresult=jintuifa(y,r)t0=0;step=0.0125;tl=t0+step;ftO=subs(y,{r},{t0});ftl=subs(yz{r},{tl});if(ftl<=ftO)step=2*step;t2=tl+step;ft2=subs(y,{r},{t2});while(ftl>ft2)tl=t2;step=2*step;t2=t1+steP;ft1=subs(y,{r},{tl});ft2=subs(y,{r},{t2));ende1sestep=step/2;t2=tl;tl=t2-step;ftl=subs(yz{r},{tl});while(ftl>ftO)step=step/2;t2=tl;tl=t2-step;ft1=subs(y,{r},(tl});endendresult=[t2]:黄金分割法进行一维搜索:functionresu1t=golden(y,r,m)a=0;b=m;e=le-5;
al=a+0.382*(b-a);fl=subs(y,{r},{al});a2=a+0.618*(b-a);f2=subs(y,{r}z{a2});whi1eabs(b-a)>=eiffl<f2b=a2;a2=al;f2=f1:al=a+0,382*(b-a);fl=subs(y>{r},{a1});elsea=a1;al=a2;fl=f2;a2=a+0.618*(b-a);f2=subs(y,{r},{a2});endend;answer=0.5*(a+b);result=[answer];运营结果如下:Name一B^epWoolMo.iix-R「kdMAanrl上kd«u“dIcdMji.urfBjaWLKd^E医2.b3♦zUb”“国AName一B^epWoolMo.iix-R「kdMAanrl上kd«u“dIcdMji.urfBjaWLKd^E医2.b3♦zUb”“国A»nccb««闺*ug8KL»n«»aXih.pmRKLI时cduc&c4s8Ewojg—Uft1.00001.0000>>FR2x0-1.00001.0000min=1.7345e-1500022Vfofkkp^e一0,x0・包。,•田田田MLtjMLii一!:1::|::1匚::|一•2*2L0000.06•lain*n>1R4WSe07:14抵.4L7MV-15«!■!△,乃极小值二1.7345x极小值二1.7345x由上图知极值点为X*=(L1)T10-15«0(x*相应的理论极小值)。极小值二1.7345x问题2求解:(Wo1fe法)程序代码如下:error=104—6;x0=[0,0];symsx1x2f=2*x1A2+2*x2A2—2*x1*x2-4*x1-6*x2;AB=[1,1,1,0;1,5,0,1];B=[l,0;0,l]:N=[l,l;l,5];[azb]=size(x0);initia1_gradient=gradient_my(f,x0zb);norm=0;norm0=0;symst;A=[];rN=[initia1_gradient(1)>initial_gradient(2)]pN=—rN;pB=-[pN(1)+pN(2)z-pN(1)-5*pN(2)];search_direction=[pNpB]fori=l:4norm0=norm0+(searchdirection(i))A2endtmax=5/34;xOO=[0,0,2,-5];x=x00+t*search_direction;xx=[x(1),x(2)];f_step=subs(f,findsym(f),xx);F=diff(f_stepzt);solve(F,t)x_l=x00+tmax*search_directionnorm=normO;k=l;HSZ=[]:while(norm>error&&k<3)x_ll=[x_l(1),x_l(2)]gradient=gradie
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 商议联合市场开发合作函(7篇范文)
- 共享办公空间设计与管理方案
- 小学教资面试英语试讲易错题题库及参考答案202
- 20261027-081637-中小学数学百分数应用题专项1000道(可打印含答案)
- 小学教资面试物理答辩易错题题库参考答案
- 跨境电商店铺售后服务标准化方案
- 2026年服务合同修订的商洽函(3篇范文)
- 高中生物实验动物激素调节作用观察训练试题及答案
- 高中生物实验生态系统能量流动实验分析测试试卷及答案
- 初中数学几何图形平面几何相似三角形的判定方法技巧训练试题及答案
- 银川创投集团全资子公司银川商功人工智能科技有限公司公开招聘人工智能工程师等专业技术人员笔试备考试题及答案解析
- 血管内导管相关性血流感染预防与诊治指南
- GB/T 7251.3-2026低压成套开关设备和控制设备第3部分:由一般人员操作的配电板(DBO)
- 2027贵州航天电器秋季招聘284人考试参考题库及答案解析
- 钢筋弯曲机使用安全要求培训
- 2026年上海高考英语真题试卷(春考+秋考)完整版(含答案、听力原文、详细解析、满分范文)
- 2026年产前筛查与诊断知识课件
- 2026年秋季开学高二学生:学业水平考试备考课课件
- (物理)2027版高中《基础自测小纸条》必修2(默写+背诵版)
- 考研形近易混词汇 (二)
- 2026年中国东航行测笔试题库
评论
0/150
提交评论