最优化课程设计_第1页
最优化课程设计_第2页
最优化课程设计_第3页
最优化课程设计_第4页
最优化课程设计_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、 最优化课程设计 姓名：楚文旭 学号：20085951 班级：数学与应用数学08（2）班一 可行方向法 考虑非线性规划：设是它的一个可行解，但不是要求的极小点。为了求它的极小点或近似极小点，根据以前所说，应在点的可行下降方向中选取某一方向，并确定步长，使若满足精度要求，迭代停止，就是所要的点。否则出发继续进行迭代，直至满足要求为止。二 编译器 ：matlab三 算法（1）确定允许误差和，选取初始近似点，并令。（2）确定起作用约束指标集 若，停止迭代，得点。若 ，则选搜索方向然后转向第（5）步。若，转下一步 （3）求解线性规划 设它的最优解为。（4）检验是否满足，若满足则停止迭代，得到；否则，以

2、为搜索方向，并转向下一步。（5）解下述一维极值问题，此处（6）令 转回第（2）步。四 可行方向法是求解最优化问题的重要方法，在可行方向法求解过程中，一般需要构造一个求解可行下降方向的子问题，儿可行方向法的不同取决于所采用的求解可行下降方向的子问题，它具有如下特点：迭代过程中所采用的搜索方向为可行方向，所产生的迭代点列是中在可行域内，目标函数值单调下降，由此可见，很多方法都可以归入可行方向法一类五 流程图误差初始点over？ begin yyovernyn4、 部分算法说明及代码编写目标函数文件myf.m如下：function f=myf(x)%目标函数f=4*x(1)2+x(2)2-32*x(

3、1)-34x(2);编写约束函数文件mycf.m如下：functionc,ceq=confun(x)%约束函数%非线性不等式约束c=x(1);x(2);2-x(1);6-x(1)-2*x(2);%非线性等式约束ceq=;%初始条件x0=0,0；%目标函数的梯度文件dmyf.mfunction g=dmyf(x)g=8*x(1)-32;2*x(2)-34;%约束函数的梯度文件dmycf.mfunction dc,dceq=dmycf(x)dc=-1;-2;dceq=;然后在命令窗口输入如下命令：x0=0;0;function zoutendiijkclear;x0=0; 0;a=2.0 -1.0;1.0 1.0;-1.0 0.0;0.0 -1.0;b=1.0;2.0;0.0;0.0;c=0;m=0;while c=b(i)-1e-3 k=k+1; a1(k,:)=a(i,:); b1(k,1)=b(i); end if cb(i)-1e-3 j=j+1; a2(j,:)=a(i,:); b2(j,1)=b(i); endendif (length(a1(:,:)=0) breakend%pausef=dfx(x0);b1=-1 -1;bu=1 1;b0=zeros(size(b1);d=linprog(f,a1,b0,b1,bu)if(abs(d) in fmi

人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论