《32非精确一维搜索资料课件》由会员分享，可在线阅读，更多相关《32非精确一维搜索资料课件（16页珍藏版）》请在金锄头文库上搜索。
1、非精确一维搜索非精确一维搜索基本思想基本思想n Armijo-Goldstein 非精确一维搜索方法非精确一维搜索方法n Wolf-Powell 非精确一维搜索方法非精确一维搜索方法n 后退法后退法基本方法基本方法 前面介绍的几种线搜索方法，前面介绍的几种线搜索方法，都是为了获得一元函数的都是为了获得一元函数的最优解，所以习惯上称为最优解，所以习惯上称为精确线搜索精确线搜索在解非线性规划问在解非线性规划问题中，线搜索一般很难得到真正的精确值因此，题中，线搜索一般很难得到真正的精确值因此，非精确非精确的线搜索的线搜索开始日益受到重视开始日益受到重视在在点确定了下降点确定了下降方向方向后后，只需后
2、继只需后继继迭代点继迭代点x xk k+1+1= =x xk k+ + 使得目标函数有满意的下降量即使得目标函数有满意的下降量即可可, , 即即大大节省计算量，大大节省计算量， 提高效率提高效率. . 在实际计算中，在实际计算中，我们不仅要求函数值下降，而且对下降量我们不仅要求函数值下降，而且对下降量有一定的要求有一定的要求非精确一维搜索非精确一维搜索基本公式基本公式Armijo-Goldstein 非精确一维搜索方法非精确一维搜索方法设设可微，可微，取取选取选取使使：非精确一维搜索非精确一维搜索几何解释几何解释Armijo-Goldstein 非精确一维搜索方法非精确一维搜索方法x xk k
3、此准则下的可此准则下的可接受区间为接受区间为 b b, , c c 非精确一维搜索非精确一维搜索算法步骤算法步骤Armijo-Goldstein 非精确一维搜索方法非精确一维搜索方法非精确一维搜索非精确一维搜索Wolfe-Powell 非精确一维搜索方法非精确一维搜索方法问题问题 Armijo-Goldstein 准则有可能把最优步长排除在可接受区间外准则有可能把最优步长排除在可接受区间外面为此，面为此，Wo1fePowell给出了一个更简单的条件代替给出了一个更简单的条件代替(3.2.3)式式.基本公式基本公式设设可微，可微， 取取选取选取使使：或用下面更强的条件代替（或用下面更强的条件代替
4、（3.3.43.3.4）式：）式：非精确一维搜索非精确一维搜索Wolfe-Powell 非精确一维搜索方法非精确一维搜索方法基本公式基本公式非精确一维搜索非精确一维搜索Wolfe-Powell 非精确一维搜索方法非精确一维搜索方法几何解释几何解释此准则下的可接此准则下的可接受区间为受区间为 e e, , c c 非精确一维搜索非精确一维搜索Wolfe-Powell 非精确一维搜索方法非精确一维搜索方法几何解释几何解释更强的条件更强的条件可接受点处的切线的斜率可接受点处的切线的斜率 不能不能“正正”的太大的太大非精确一维搜索非精确一维搜索算法步骤算法步骤Wolfe-Powell 非精确一维搜索方
5、法非精确一维搜索方法解：解：例例 用不精确线搜索求用不精确线搜索求RosenbrockRosenbrock函数：函数：在点在点沿方向沿方向的近似步长的近似步长Wolfe-Powell 非精确一维搜索方法非精确一维搜索方法非精确一维搜索非精确一维搜索举例举例Step1Step1：给定给定令令Step2Step2：因为因为所以（所以（3.3.23.3.2）不成立，转）不成立，转Step3.Step3.Step3Step3：令令转转Step2,Step2,重新计算重新计算Wolfe-Powell 非精确一维搜索方法非精确一维搜索方法非精确一维搜索非精确一维搜索举例举例计算过程见下表：计算过程见下表：
6、成立成立0.7900.12513不成立0.9530.2512不成立6.250.511不成立100110条件(2)条件(1)Wolfe-Powell 非精确一维搜索方法非精确一维搜索方法举例举例与黄金分割法对比：初始区间与黄金分割法对比：初始区间0,1,0,1,精度精度0.0010.0010.7780.7750.1800.1460.090,0.23640.7750.8340.1460.0900,0.23630.7750.7900.1460.1250.090,0.18050.8940.7750.2360.1460,0.38222.5110.8940.3820.2360,0.618114.7322.
7、5110.6180.3820,10迭代次数Wolfe-Powell 非精确一维搜索方法非精确一维搜索方法举例举例0.7710.7710.1640.1620.159,0.167100.7710.7710.1620.1590.154,0.16790.7710.7720.1590.1540.146,0.16780.7720.7710.1670.1590.146,0.18070.7710.7740.1590.1460.125,0.1806迭代次数Wolfe-Powell 非精确一维搜索方法非精确一维搜索方法举例举例与黄金分割法对比：初始区间与黄金分割法对比：初始区间0,1,0,1,精度精度0.0010.001非精确一维搜索非精确一维搜索后退法后退法 在实际中有时仅采用准则在实际中有时仅采用准则(3.3.2)(3.3.2)式，并要求式，并要求不太小我们把仅利用准则不太小我们把仅利用准则(3.3.2)(3.3.2)式的做法叫做式的做法叫做简单准则简单准则利用简单准则的非精确一维搜索方法称为利用简单准则的非精确一维搜索方法称为后退法后退法. .提出提出基本思想基本思想非精确一维搜索非精确一维搜索算法步骤算法步骤后退法后退法
