3一维搜索.pptVIP

优化设计 一维搜索方法 搜索区间的确定 确定搜索区间的原则： 利用单峰函数值高-低-高的特征 进退法： 已知搜索起点和初始步长 然后从起点开始以初始步长向前试探，如果函数值变大，则改变步长方向。 如果函数值下降，则维持原来的试探方向，并将步长加倍。 区间消去法原理 区间确定后，假定在区间内任取两点 ; 且 。计算函数值，有下列三种情况： 黄金分割法 黄金分割法适用于确定区间上的任何单谷函数求极小值的问题。对函数除要求“单谷”之外没有任何其他要求。 平分法 取具有极小点的单峰函数的搜索区间 的中点 ，计算目标函数在该点的导数来判断舍去的区间。（函数在极值点导数为零，在其左侧为负、右侧为正） 格点法（全面搜索法） 插值法（函数逼近法、曲线拟合法） 　　在某一确定区间内寻求函数的极小点位置，可以根据某些点处的函数值，利用插值方法建立函数的某种近似表达式，进而求出函数的极小点，并用它作为原来函数极小点的近似值。 　　　多项式（二次或三次）是函数逼近的一种常用工具。在搜索区间内我们可以利用若干试验点处的函数值来构造低次多项式，用它作为函数的近似表达式，并用这个多项式的极小点作为原函数的极小点的近似。 切线法（牛顿法） 可以得到牛顿法的迭代公式 三点二次插值法（抛物