下载此文档

非线性规划一维搜索ppt课件.ppt


文档分类:IT计算机 | 页数:约30页 举报非法文档有奖
1/30
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/30 下载此文档
文档列表 文档介绍
第一讲非线性规划之 一维搜索概述当用迭代法求函数的极小点时,常常要用到一维搜索,即沿某一已知方向求目标函数的极小点。一维搜索的方法很多,常用的有试探法、插值法和微积分中的求根法,下面我们首先给出一维搜索算法的基本思想,然后对一些经典的算法进行探讨。一维搜索的基本思想一维搜索的基本方法一维搜索的实施步骤确定搜索区间一维搜索的实施步骤确定搜索区间的算法图示一维搜索的实施步骤逐步缩小搜索区间试探法——,它是一种等比例缩短区间的直接搜索方法其基本思想是通过比较单峰区间内两点的函数值,不断舍弃单峰区间的左端或右端的一部分,使区间按固定区间缩小率逐步缩小,直到极小点所在区间缩小到给定的误差范围内而得到近似最优解由于前面的内容已经涉及了如何逐步缩小搜索区间,那么本方法的关键就是如何保证区间缩小率不变。

非线性规划一维搜索ppt课件 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数30
  • 收藏数0 收藏
  • 顶次数0
  • 上传人ogthpsa
  • 文件大小1.58 MB
  • 时间2020-09-22