单变量函优化的方法.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
MATLAB程序实现 OPT4t4chazhifa.m * * * 1 * 1 * 1 7 7 7 7 7 7 7 7 7 7 第四章 单变量函数的优化方法 第一节 优化方法的基本思想 第二节 搜索区间的确定 第三节 黄金分割法 第四节 抛物线插值法 * * 第一节 优化方法的基本思想 求目标函数 的极小点,从理论上说需要求解方程: 其中 那么如何来求 的极小点呢? * * 基本思想: 这种方法是逐次迭代的方法,在电子计算机上很容易实现,因此它在优化设计中被广泛地采用。 * * pk方向上的任何一点可以表示为 其中 t 为步长因子,为实系数,此时pk方向上任何一点的目标函数值为 ,它是参数 t 的一元函数。那么在沿pk方向求 的极小点,这就是求一元函数 的极小问题,它可表示为: 这个过程称为一维搜索过程。 * * 故: 优化方法的基本思想是将优化问题转化为一系列的一维搜索问题,所以,一维搜索方法就成为优化设计中最基本的方法。 注意:采用一维搜索法求出极小点,必须考虑三个因素。 初始点X0的选取,应尽量选择靠近极值点X*,这佯就能较快地找到极值点X*。 搜索方向pk的确定。从Xk出发沿什么方向可以很快找到F(X)的极小点X*?以不同的原则选取pk就构成了优化方法中各种不同的方法。 在确定了搜索方向pk以后,关键的问题是如何进行沿pk方向的一维搜索。 * * 第二节 搜索区间的确定 欲求一元函数 的极小点 必须先确定极小点所在的区间〔a,b〕。 图3-1 具有单谷性的函数 * * -、确定搜索区间〔a,b〕的外推法 先假设 具有图示的单谷性。〔a,b〕区间形成 “高—低—高”趋势。 从a=0开始,以h0为步长向前试探: 函数值上升 → 步长变号; 函数值下降 → 步长加倍 → 区间的始点、中间点依次沿试探方向移动一步; 重复步骤2直至函数值上升为止。 最后得到的三点即为搜索区间的是始点、中间点和终点。 图3-1 具有单谷性的函数 * * 图3-2 图3-2表示a沿正向试探,每走一步区间的始点、中间点依次沿试探方向移动一步(进行换名),3步后确定搜索区间为 ,且区间内: * * 图3-3 图3-3表示a沿正向试探,确定搜索区间为 ,且区间内 : * * 图3— 4 外推法的程序框图 MATLAB 程序实现 OPT4t2waituifa.m * * 二、区间消去方法 搜索区间确定之后,采用区间消去法逐步缩短搜索区间,从而找到极小点的数值近似解。 假定在搜索区间内[a, b]任取两点a1,b1,对应函数值为 , ; * * 存在三种可能情况: * * 综合为两种情况: 1、若 则取 为缩短后的搜索区间。 2、若 则取 为缩短后的搜索区间。 思考: 2、3两中情况为何写在一起 ? * * 第三节 黄金分割法 黄金分割法也是建立在区间消去法原理基础上的试探方法。 基本思想是: 在搜索区间内[ a, b ]适当插入两点a1、a2 ,将区间分成三段,然后利用区间消去法,使搜索区间缩小,通过迭代计算,使搜索区间无限缩小,从而得到极小点处函数值近似解。 它适用于 [ a, b ] 区间上的任何单谷函数求极小值问题。对函数除要求“单谷”外不作其他要求,甚至可以不连续。因此,这种方法的适应面相当广。 * * 黄金分割法对插入点的要求: 1、插入点 、 的位置相对于区间 两端具有对称性,即: 为待定常数; * * 2、在保留下来的区间内再插入一点所形成的区间新三段, 与原来区间的三段具有相同的比例分布 。 设: 区间 长度为1,保留下来区间为 ,其长度为 ,区间缩短率为 。为了保持相同比例分布,新插入点 应在 位置上, 在原区间的

文档评论(0)

130****9768 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档