第03章_一维搜索方法.pptVIP

第三章 一维搜索方法 结 束 结 束 * 课程内容 第一部分 现代机械设计概述第二部分 机械优化设计第三部分 创新设计——TRIZ 第四部分 绿色设计第五部分 逆向设计 第一节 概 述 第二节 搜索区间的确定与区间消去法原理 第四节 一维搜索的插值方法 第三节 一维搜索的试探方法 1.用黄金分割法求函数f(x)=x2-3x+5在区间[1，1.8]中的极小点，迭代终止使用点距准则,ε=0.3。 。 第三章 练习 2. 用0.618法对函数f(X)=x12+ 25x22，从起点X= 沿方向 进行一维搜索，a=0,b=0.1,要求精度 ，步长h=0.02。 （可编程） 解析解： 第三章 练习 3.用牛顿法求极小点，f(α)= α4-4α 3-3α+5，初始点α0=2.5，迭代终止使用点距准则,ε=0.2。 4.用二次插值法求迭代两次后的极小点，f(α)= sinα，初始区间[4,5]。 寻查步长h的确定 寻查步长h：一维搜索的步长。若选得太小，需要迭代的次数增多；若选得太大，虽然一步就可以把极小点包括起来，但给下一步搜索极小点增加了负担。 步长h的取法： 第一次迭代时，使用下面的公式来求h 极小值的一个偏小估计值 以后各次迭代用前一次迭代所走的距离作为步长 1. 0.618的来历 2. 黄金分割法 3. 牛顿法迭代公式的推导 4. 牛顿法迭代法 第三章 一维搜索方法重点内容 第三章 一维搜索方法 一维最优化问题——只有一个设计变量的优化问题 一维搜索方法 ——一维优化问题的数值选代方法 一维问题的优化方法是多维问题优化方法的基础 迭代格式 （k=0,1,2,…） 第三章 第一节 概述 第一节 概 述 一维优化的目的——在既定的 和 因子 ，使迭代产生的新点 的函数值为该方向上的最小。 下寻找最优步长 即求 为变量的一维优化问题的极值： 一维搜索最优化方法： 1）解析法：利用一元函数的极值条件 求 第三章 第一节 概述 须精确计算导数，函数复杂时无法进行。 2）数值计算法：格点法，黄金分割法（试探法）， 分数法，二次插值法 数值解法过程： 2.在搜索区间[a，b]中采用各种搜索法逐步缩小 此区间，获得 的近似值 所以求解 主要采用数值法。 1.确定 所在区间，定初始搜索区间[a，b] 第三章 第一节 概述 第二节 搜索区间的确定与区间消去法原理 ——单变量函数，单峰函数，凸函数，初始搜索区间特征：函数值为高-低-高， 有唯一的极小点 一、确定区间的外推法（进退法） —给定初值，h —初始步长 —试点 1） 第三章 第二节 搜索区间的确定与区间消去法原理 2） 时，前进运算 a)当 １、２、３点的函数值满足（高，低，高）。 b)当 １、２、３点不满足（高，低，高） 为起点，步长加倍 重复搜索，前进，直至出现三个试点（高，低，高） 为搜索区间。 初始搜索区间确定 取 以 第三章 第二节 搜索区间的确定与区间消去法原理 3） 时，后退运算，取 将 对调， 计算 a)当 时，１、２、３点 b)当 时，１、２、３不满足（高，低，高） 为起点，步长加倍 后退，，反复搜索直至出现（高—低—高） 为搜索区间。 初始搜索区间确定 以 取 满足（高，低，高） 第三章 第二节 搜索区间的确定与区间消去法原理 外推法程序框图，如图所示。 第三章 第二节 搜索区间的确定与区间消去法原理 二、区间消去法原理： 基本思想：当搜索区间[a，b]确定之后，逐步缩小搜索区间，直至最小点存在的范围达到允许的误差范围为止。在区间[a ，b]内任取两点a1，b1，使aa1b1b。 图3—5 区间消去法原理 比较f (a1)，f (b1)，有三种情况 （1） 丢掉 ，留下 ，图a （2） 丢掉 ，留下 ,图b， 第三章 第二节 搜索区间的确定与区间消去法原理 注意： 每次迭代中所保留点与新取点间的位置应该是对称的 区间消去法优劣评价指标。——区间缩短率E En=Ln/L0 Ln—经n次迭代后的缩短区间，L0=b-a 原始区间 1．由于区间缩小时插入点的位置确定方法不同， 形成了不同的一维搜索方法。 试探法：黄金分割法，Fibonaci数列法 2．函数逼近法（插值法） 二次插值法,三次插值法 三、一维搜索方法的分类 第三章 第二节 搜索区间的确定与区间消去法原理 第三节 一维搜索的试探方法 一、0.618法的由来 要求：保留点在新区间的位置与丢去点原区间位置相当。