第四章一维搜索补充2.pptx

一维搜索一维搜索汤奕tangyi@seu.edu.cnSoutheast University 东南大学4.1 一维搜索问题单变量函数的最优化问题迭代关键是构造搜索方向和步长因子使函数值最小的步长因子步长因子搜索方向Southeast University 东南大学Southeast University 东南大学4.1.1 求解步长因子的方法区间收缩法概念：又称试探法，按某种方式找试探点，通过一系列试探点来确定极小点。方法：黄金分割法、Fibonacci法、进退法。函数逼近法概念：又称插值法，用某种较简单的曲线逼近本来的函数曲线，通过求逼近函数的极小点来估计目标函数的极小点。方法：牛顿法、割线法、抛物线法、三次插值法、有理插值法Southeast University 东南大学4.2 黄金分割法概述找到包含极小点的初始搜索区间，然后按黄金分割点通过对函数值的比较不断缩小区间。保证极小点始终在搜索区间内，当区间长度小到精度范围之内时，可以粗略地认为区间端点的平均值即为极小点的近似值。适用于单谷函数。Southeast University 东南大学4.2.1 单谷函数性质Southeast University 东南大学4.2.2 基本原理原理如何确定这两个试点？Southeast University 东南大学可以证明，不论新搜索区间是哪一段区间，总有上一对试点中一个被保留下