41常用的搜索算法结构 模型算法初始Ek= 对x)点选择下降 k=k+1 可行方向d 线性搜索求k 新点x)=x)+d 使x(+∈S no yes 是否满足停机条件? 停
4.1 常用的搜索算法结构 ⚫ 模型算法 线性搜索求 ， 新点 使x (k+1)∈S 初始x (1) ∈S, k =1 对x (k)点选择下降 可行方向d (k) k ( ) ( ) ( 1) ( ) k k k k x = x + d + 是否满足停机条件？ 停 k=k+1 no yes
42一维搜索 元函数求极小及线性搜索均为一维搜索。常用于求: minf(x )+ ndk)=p() st.∈S S有3种情况(-∞,+∞)或(0,+0)成a 缩小区间的精确一维搜索:考虑问题(P) min p() st.2∈[a, q(4):R→R 1、不确定区间及单峰函数 △不确定区间:[a,含(4)的最小点,但不知其位 置
4.2 一维搜索 一元函数求极小及线性搜索均为一维搜索。常用于求： min f(x (k)+ d (k) )=φ(λ) s.t. λ∈S S有3种情况（-∞，+∞）或（0， +∞ ）或[a,b] 一、缩小区间的精确一维搜索：考虑问题(P) min φ(λ) s.t. λ ∈[α, β] φ (λ):R→R 1、不确定区间及单峰函数 △不确定区间： [α, β]含φ(λ)的最小点，但不知其位 置