第三章常用的一维搜索方法 3.1搜索算法结构 一、下降算法模型 minf) 考虑(NP) s.t.xES k+2 常用一种线性搜索的方式来求解：迭代中从 一点出发沿下降可行方向找一个新的、性 Y+ 质有改善的点。迭代计算： xk+1=x+入d,k=0,1,2,… 其中d为第k+1次迭代的搜索方向，2为沿d 搜索的最佳步长因子（通常也称作最佳步 长)。3.1 搜索算法结构 一、下降算法模型 考虑（NP） 常用一种线性搜索的方式来求解：迭代中从 一点出发沿下降可行方向找一个新的、性 质有改善的点。迭代计算： 其中 为第 次迭代的搜索方向， 为沿 搜索的最佳步长因子（通常也称作最佳步 长）。 min f(x) s.t. x∈S 第三章 常用的一维搜索方法 k d k +1 k k d 1 , 0,1,2, k k k k x x d k  + = + = k X k+1 X k+2 X k 1 d + k d k 2 d + k k  d