已阅读5页,还剩25页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第六章 非线性规划 一维搜索,概述,当用迭代法求函数的极小点时,常常要用到一维搜索,即沿某一已知方向求目标函数的极小点。 一维搜索的方法很多,常用的有试探法、插值法和微积分中的求根法,下面我们首先给出一维搜索算法的基本思想,然后对一些经典的算法进行探讨。,一维搜索的基本思想,一维搜索的基本方法,一维搜索的实施步骤,确定搜索区间,一维搜索的实施步骤,确定搜索区间,一维搜索的实施步骤,确定搜索区间,一维搜索的实施步骤,确定搜索区间的算法图示,一维搜索的实施步骤,逐步缩小搜索区间,试探法黄金分割法,算法概述 0.618法又称黄金分割法,它是一种等比例缩短区间的直接搜索方法 其基本思想是通过比较单峰区间内两点的函数值,不断舍弃单峰区间的左端或右端的一部分,使区间按固定区间缩小率逐步缩小,直到极小点所在区间缩小到给定的误差范围内而得到近似最优解 由于前面的内容已经涉及了如何逐步缩小搜索区间,那么本方法的关键就是如何保证区间缩小率不变。,试探法黄金分割法,算法分析,试探法黄金分割法,算法分析,试探法黄金分割法,算法流程,试探法黄金分割法,算法流程图,插值法牛顿法,黄金分割法的局限性 对于0.618法,对于所计算的各个探索点上的函数值,仅仅用来比较其大小,而在各试探点的具体函数值等这些非常有用的信息却没有被利用,因此算法收敛速度都较慢,为了充分利用有用的信息,我们有插值法或称为多项式逼近法。 插值法的基本思想,插值法牛顿法,插值法的常用工具 多项式是函数逼近最常用的一种工具,在搜索区间内利用若干探索点处的函数值来构造低次多项式,用它作为函数的近似表达式,并用这个多项式的极小点作为原函数极小点的近似值。在这里介绍两种用二次多项式函数逼近原函数的方法。一种方法是牛顿法,它是利用一点的函数值、一阶导数值和二阶导数值来构造二次函数的。另一种方法是抛物线法,它是利用三个点的函数值来构造二次函数的。在这里,我们只重点介绍牛顿法。然后在下一小节简要介绍一下抛物线法的迭代公式。,插值法牛顿法,牛顿法算法思想,插值法牛顿法,牛顿法算法分析,插值法牛顿法,牛顿法算法流程,插值法牛顿法,牛顿法算法示意图,插值法牛顿法,牛顿法的优缺点,抛物线法,抛物线法 当函数具有比较好的解析性质时,牛顿法与抛物线法通常比0.618法的效果更好,一维搜索的MATLAB求解,求解函数,一维搜索的MATLAB求解,函数概要 fminbnd函数可以计算一元函数最小值优化问题,它用于求解一维设计变量在固定区间内的目标函数的最小值,亦即最优化问题的约束条件只有设计变量的上下界。其求解的算法是我们在前面小结中重点讲述的基于黄金分割法和抛物线插值法。 在使用fminbnd进行优化的过程中,除非x1和x2十分接近,否则算法将不会在区间的端点评价目标函数,因而设计变量的限制条件需要指定为开区间(x1,x2),如果目标函数的最小值恰好在x1处或者x2处取得,fminbnd将返回该区间的一个内点,且其与端点x1或者x2的距离不超过2TolX,其中TolX为最优解x处的误差限。,一维搜索的MATLAB求解,输入参数和输出参数,一维搜索的MATLAB求解,一维搜索的MATLAB求解,控制参数设置,一维搜索的MATLAB求解,命令详解 x = fminbnd(fun,x1,x2) 返回标量函数fun在满足x1xx2条件下取最小值时设计变量x的值。 x = fminbnd(fun,x1,x2,options) 在求解问题的同时用options指定的优化参数进行目标函数的最小化 x,fval = fminbnd(.) 返回最优解x处的目标函数值fval。 x,fval,exitflag = fminbnd(.) 在优化计算结束之时返回exitflag值,描述函数计算的退出条件 x,fval,exitflag,output = fminbnd(.) 在优化计算结束之时返回返回结构变量output 命令分析 fminbnd只能解决设计变量为实变量的最优化问题,所求解最优化问题的目标函数必须是连续的,且fminbnd给出的可能只是目标函数的局部最优解。 当最优化问题的解位于区间边界附近时,fminbnd算法可能收敛的很慢,此时使用fmincon函数求解问题时的计算速度更快,计算精度更高,fmincon的用法我们将在之后讲解。,一维搜索的MATLAB求解,例1 求解一维搜索问题 x,fval,exitflag,output = fminbnd(sin,0,2*pi) %最优解 x = 4.7124 %最优解x处的目标函数值 fval = -1.0000 exitflag = 1 output = iterations: 8 funcCount: 9 algorithm: golden section search, parabolic interpolation message: 1x112 charTo find the minimum of the function,一维搜索的MATLAB求解,例2 求解一维搜索问题 首先用M-函数定义目标函数 function f=myfun(x) f=(x-5)2+7; 然后调用fminbnd函数求解
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 商业房产赠与合同合集
- 2024届浙江省杭州市临安区、富阳区八年级物理第二学期期末达标检测试题及答案解析
- 北京市海淀区师达中学2023-2024学年物理八下期末复习检测模拟试题及答案解析
- 2024届辽宁省大连高新区七校联考物理八下期末复习检测模拟试题及答案解析
- 江苏省盐城市大丰区部分学校2024年八年级物理第二学期期末监测模拟试题及答案解析
- 2023-2024学年黑龙江省青龙山农场场直中学八下物理期末检测试题及答案解析
- 2024届陕西省合阳城关中学八下物理期末质量跟踪监视模拟试题及答案解析
- 2024届广西贵港市港南区八年级物理第二学期期末考试模拟试题及答案解析
- 山东省荣成三十五中学2023-2024学年八下物理期末综合测试模拟试题及答案解析
- 河北省邯郸市邯郸市育华中学2023-2024学年八年级物理第二学期期末调研试题及答案解析
- 2024年度带状疱疹课件
- 2024年广东江门市和兴置业发展有限公司招聘笔试参考题库附带答案详解
- 上市公司高管辞职报告范文(二篇)
- 2023年11月深圳职业技术大学招聘笔试近6年高频考题难、易错点荟萃答案带详解附后
- 2024宏泰集团所属湖北省征信限公司招聘9人高频考题难、易错点模拟试题(共500题)附带答案详解
- 四川省达州市2022-2023学年高一年级下册期末数学试题
- 如何预防手术后肺部感染
- 医院保洁员礼仪培训
- 焊接设备的使用和维护
- TGCFCC 001-2023 助贷机构与助贷业务基本术语
- 华电山东公司校园招聘试题
评论
0/150
提交评论