信赖域算法非线性优化问题_第1页
信赖域算法非线性优化问题_第2页
信赖域算法非线性优化问题_第3页
信赖域算法非线性优化问题_第4页
信赖域算法非线性优化问题_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

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

文档简介

机械最优化设计课程,1,机械最优化设计作业,THUDAE,信赖域方法,机械最优化设计课程,2,1.信赖域方法的综述,信赖域法和线性搜索方法是求解非线性优化问题的两类主要的数值方法。信赖域法也是一种迭代算法，即从给定的初始解出发，通过逐步迭代，不断改进，直到获得满意的近似最优解为止。特点：思想新颖，具有可靠性、有效性和很强的收敛性。与线性搜索方法相比，信赖域方法直接通过模型求解得到试探步长，而不是先确定搜索方向，再寻找步长。线搜索方向可以看成是信赖域半径充分大时的信赖域步；而信赖域方法得出的信赖步可看成是将二次逼近模型加上一个惩罚项之后所导致的线搜索方向。,机械最优化设计课程,3,基本思想,在每次迭代中给出一个信赖域，这个信赖域一般是当前迭代点的一个小邻域。然后在这个邻域内求解一个子问题，得到试探步长（trialstep），接着用某一评价函数来决定是否接受该试探步长以及决定下一次迭代的信赖域。如果试探步长被接受，则：，否则，。新的信赖域的大小取决于试探步长的好坏，粗略地说，如果试探步长较好，在下一步信赖域扩大或保持不变，否则下一步减小信赖域。,机械最优化设计课程,4,算法模型,设当前点的邻域定义为：其中，称为信赖域半径。利用二次逼近，构造如下信赖域子问题：其中，,机械最优化设计课程,5,算法模型,设是信赖域子问题（2）的解，定义目标函数第k步的真实下降量为：称二次模型函数的下降量为预测下降量：定义比值：它衡量了二次模型与目标函数的逼近程度越接近于1，表明接近程度越好。因此用它来确定下次迭代的信赖域半径。,机械最优化设计课程,6,信赖域半径的选择,（1）越接近于1，表明接近程度越好，这时可以增大以扩大信赖域；（2）0但是不接近于1，保持不变；（3）如果接近于0，减小，缩小信赖域。或者其他的选择方法（后面介绍）。,机械最优化设计课程,7,信赖域算法,Step1.给出初始点，信赖域半径的上界Step2.计算，如果，停止；否则，计算。Step3.（近似）求解子问题（2），得到。Step4.计算，令Step5.校正信赖域半径，令,机械最优化设计课程,8,信赖域算法,Step6.令k=k+1,转Step2.很成功迭代：，信赖域扩大；成功迭代：不成功迭代：，信赖域缩小。算法参数选择：,机械最优化设计课程,9,解信赖域子问题,信赖域方法在每步迭代中求解下列形式的子问题：其中，S为待求变量。当变化时，S的解形成一条空间曲线，称为最优曲线。Powell1970给出了求解（2）的单折线法，当可逆时。用连接初始点、的单折线近似最优曲线，在折线上取点使得作为（2）的解。,机械最优化设计课程,10,解信赖域子问题,机械最优化设计课程,11,解信赖域子问题,机械最优化设计课程,12,解信赖
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论