最优化搜索算法的结构.pptVIP

4.2 一维搜索 λ=1，α，β 1°是否成立？ N Y 2°是否成立？ Y 停；λk= λ N λ =(3／2)λ λ =(1／2)λ 要提高精确度可把2°改为： 2°′ |▽f T(x+ λd ) d |≤ – γ ▽f T(x) d 当γ =0 时变成精确一维搜索。 此方法一般经几次迭代即可得到满意的λk 。 * 第 4 章 最优化搜索算法的结构 与 一维搜索 4.1常用的搜索算法结构 1.收敛性概念： 考虑（fs） 设迭代算法产生点列{x(k)} ?S。 （1） 理想的收敛性：设x*∈S是g.opt.当x*∈ {x(k)} 或 x(k) ≠ x*， ?k，满足： 时，称算法收敛到最优解 x*。 4.1常用的搜索算法结构 由于非线性规划问题的复杂性，实用中建立下列收敛性概念 ： （2）实用收敛性：定义解集 S* = { x | x 具有某种性质 } 例如：S*={x|x—g.opt.} S*={x|x—l.opt.} S*={x| ?f(x)=0}