3第三章一维搜索培训资料.pptVIP

*;*;*;*;*;*;*;*;*;*;*; ，如下图（a）所示。由于函数为单谷，所以极小点必在区间 内。 ，如下图（b）所示。同理，极小点应在区间 内。 ，如下图（c）所示，这时极小点应在 内。 ;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*; 1、掌握一维搜索的概念和基本过程； 2、掌握进退法和区间消去法原理； 3、掌握黄金分割法的算法步骤及应用；了解切线法的算法原理； 4、理解并掌握抛物线法的算法步骤及应用。 ;本 章 习 题 1．?用黄金分割法求一元函数 的极小点，已知初始搜索区间为 ，试给出经两次迭代后的搜索区间。 2. 何为一维搜索？简述优化方法中一维搜索的基本过程。