- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
无约束最优化 标准形式: 求解无约束最优化问题的基本思想 求解的基本思想 ( 以二元函数为例 ) 5 3 1 连续可微 多局部极小 唯一极小 (全局极小) 搜索过程 最优点 (1 1) 初始点 (-1 1) -1 1 4.00 -0.79 0.58 3.39 -0.53 0.23 2.60 -0.18 0.00 1.50 0.09 -0.03 0.98 0.37 0.11 0.47 0.59 0.33 0.20 0.80 0.63 0.05 0.95 0.90 0.003 0.99 0.99 1E-4 0.999 0.998 1E-5 0.9997 0.9998 1E-8 返回 无约束优化问题的基本算法 最速下降法是一种最基本的算法,它在最优化方法中占有重要地位.最速下降法的优点是工作量小,存储变量较少,初始点要求不高;缺点是收敛慢,最速下降法适用于寻优过程的前期迭代或作为间插步骤,当接近极值点时,宜选用别种收敛快的算法. 1.最速下降法(共轭梯度法)算法步骤: 2.牛顿法算法步骤: 如果f是对称正定矩阵A的二次函数,则用牛顿法经过一次迭代 就可达到最优点,如不是二次函数,则牛顿法不能一步达到极值点, 但由于这种函数在极值点附近和二次函数很近似,因此牛顿法的收 敛速度还是很快的. 牛顿法的收敛速度虽然较快,但要求Hessian矩阵要可逆,要计算二阶导数和逆矩阵,就加大了计算机计算量和存储量. 3.拟牛顿法 返回 Matlab优化工具箱简介 1.MATLAB求解优化问题的主要函数 2. 优化函数的输入变量 使用优化函数或优化工具箱中其它优化函数时, 输入变量见下表: 3. 优化函数的输出变量下表: 4.控制参数options的设置 (3) MaxIter: 允许进行迭代的最大次数,取值为正整数. Options中常用的几个参数的名称、含义、取值如下: (1) Display: 显示水平.取值为’off’时,不显示输出; 取值为’iter’时,显示每次迭代的信息;取值为’final’时,显示最终结果.默认值为’final’. (2) MaxFunEvals: 允许进行函数评价的最大次数,取值为正整数. 例:opts=optimset(‘Display’,’iter’,’TolFun’,1e-8) 该语句创建一个称为opts的优化选项结构,其中显示参数设为’iter’, TolFun参数设为1e-8. 控制参数options可以通过函数optimset创建或修改。命令的格式如下: (1) options=optimset(‘optimfun’) 创建一个含有所有参数名,并与优化函数optimfun相关的默认值的选项结构options. (2)options=optimset(‘param1’,value1,’param2’,value2,...) 创建一个名称为options的优化选项参数,其中指定的参数具有指定值,所有未指定的参数取默认值. (3)options=optimset(oldops,‘param1’,value1,’param2’, value2,...) 创建名称为oldops的参数的拷贝,用指定的参数值修改oldops中相应的参数. 用Matlab解无约束优化问题 其中(3)、(4)、(5)的等式右边可选用(1)或(2)的等式右边。 函数fminbnd的算法基于黄金分割法和二次插值法,它要求目标函数必须是连续函数,并可能只给出局部最优解。 常用格式如下: (1)x= fminbnd (fun,x1,x2) (2)x= fminbnd (fun,x1,x2 ,options) (3)[x,fval]= fminbnd(...) (4)[x,fval,exitflag]= fminbnd(...) (5)[x,fval,exitflag,output]= fminbnd(...) 主程序为wliti1.m: f=2*exp(-x).*sin(x); fplot(f,[0,8]); %作图语句 [xmin,ymin]=fminbnd (f, 0,8) 例2 对边长为3米的正方形铁板,在四个角剪去相等的正方形以制成方形无盖水槽,问如何剪法使水槽的容积最大? 解 先编写M文件fun0.m如下: function f=fun0(x) f=-(3-2*x).^2*x; 主程序为wliti2.m: [x,fval]=fminbnd(fun0,0,1.5); xmax=x fmax=-fval 运算结果为: xmax
您可能关注的文档
- 3章信用保证保险分析报告.ppt
- 13第二十课《香菱学诗》分析报告.ppt
- 3章药物政策分析报告.ppt
- 13第三课古代政治制度的成熟分析报告.ppt
- 291点与圆的位置关系分析报告.ppt
- 3制药微生物培养基制备分析报告.ppt
- 13第十三讲行政诉讼分析报告.ppt
- 304重要城市医保关于异地就医结算政策分析报告.ppt
- 13第十三章_汽车保险与理赔(第三)201212分析报告.ppt
- 3中医面诊分析报告.ppt
- 2025年春新华师大版数学七年级下册全册教学课件.pptx
- 2024年新人教版一年级上册数学课件 第四单元 10以内数加与减 第3课时 课间(1).pptx
- 2024年新人教版数学一年级上册 第1单元 5以内数的认识和加、减法 1 1~5的认识 练一练.pptx
- 2024年新教科版八年级上册物理教学课件 第二章 运动与能量4.能量.pptx
- 2024年新北师大版七年级上册数学教学课件 第一章 1.2 第4课时 从三个方向看物体的形状.pptx
- 课件 3上 第10节 专题探究:能溶解多少物质.pptx
- 2024年新北师大版七年级上册数学课件 第一章 1.2 第4课时 从三个方向看物体的形状.pptx
- 2024年秋新人教版一年级上册数学教学课件 4.5 练一练.pptx
- 2024年秋新人教版一年级上册数学教学课件 5 6~10的认识和加减法 练习十二.pptx
- 2024年秋新北师大版七年级上册数学教学课件 4.1 线段、射线、直线课时1.pptx
文档评论(0)