第章优化设计.pptVIP

Thank you! * * 由上可知，在已知一个单峰搜索区间内的α1,α2 ,α3 三点值后，便可通过二次插值方法求得极小点的近似值 。由于在求αp*时，是采用原函数的近似函数，因而求得的αp*不一定与原函数的极值点 X* 重合。 为了求得满足预定精度要求的原函数的近似极小点，一般要进行多次迭代。 为此， 可根据前述的序列消去原理， 在已有的四个点α1,α2 ,α3 及αp* 中选择新的三个点，得到一个缩小了的单峰区间，并利用此单峰区间的三个点，再一次进行插值。如此进行下去，直至达到给定的精度为止。 (b) (a) 图2-24 二次插值法的原理及区间缩小过程 二次插值法的计算步骤如下： (1) 给定初始搜索区间[α1,α3] 和计算精度ε。 (2) 在区间[α1,α3]内取一内点α2，有下面两种取法： 等距原则取点： 不等距原则取点： 计算三点的函数值： (3) 计算二次插值多项式p(α)的极小点αp*与极小值f(αp*) 。 (4) 进行收敛判断：若满足　　　　　，停止迭代，并将点α2与αp*中函数值较小的点作为极小点输出，结束一维搜索；否则，转下步(5)； (5) 缩小区间，以得到新的单峰区间，然后转第(3)步，继续迭代，直到满足精度要求为止。 图2-25 二次插值法程序框图 2. 步骤 (续)：