第三章 一维搜索方法3.3 一维搜索的试探法3.1 搜索区间的确定3.2 区间消去法原理3.4 一维搜索的插值法求解一维目标函数 一维目标函数 f f(X) (X) 最优解的过程，称为一维优化 一维优化(一维搜索)，所使用的方法称为一维优化方法 一维优化方法。 由前数值迭代法 数值迭代法可知，求某目标函数的最优值时，迭代过程每一步的格式都是从某一定点X(k) 出发，沿着某一使目标函数下降的规定方向 S(k)搜索，以找出此方向的极小点X(k+1) 。这一过程是各种最优化方法的一种基本过程 基本过程。一维搜索方法 一维搜索方法一般分两步进行 分两步进行： 首先确定一个包含函数极小点的初始区间，即确定 函数的搜索区间，该区间必须是单峰区间； 然后采用缩小区间或插值逼近的方法得到最优步长， 最终求出该搜索区间内的一维极小点。3.1 搜索区间的确定根据函数的变化情况，可将区间 区间分为单峰区间和多峰区间。所谓单峰区间 单峰区间，就是在该区间内的函数变化只有一个峰值，即函数的极小值。即在单峰区间 单峰区间内的极小值点 极小值点X X* * 的左侧：函数呈下降趋势 下降趋势，而在单峰区间 单峰区间
