0.618法的基本思想 )是一个函数。如果存在一个r∈[ab,使得q(O)在, r上严格递减,在r,矶上严格递增,则称函数p(0)在|a,b 上是单谷的,区间|a,b称为g(的单谷区间。 ●以单谷区间{a,b为初始搜索空间。首先按照某种方法确 定[a,b内两个探索点t,t ●观测:若q(t1)≤q(1),则∈{t]l。 若φ()≥qp(),则∈团,b]。 ●然后以a,t(或[t,b)为新的搜索区间,确定新的探索 点,继续进行搜索。 ●如何使搜索区间宽度逐次递减? 2011年11月 山东大学软件学院2011年11月 山东大学 软件学院 4 ⚫(t)是一个函数。如果存在一个 t*  [a, b]，使得(t)在[a, t*]上严格递减，在[t*, b]上严格递增，则称函数(t)在[a, b] 上是单谷的，区间[a, b]称为(t)的单谷区间。 ⚫以单谷区间[a, b]为初始搜索空间。首先按照某种方法确 定[a, b]内两个探索点 t1, t2。 ⚫观测：若(t1)  (t2)，则 t*  [a, t2]。 若(t1)  (t2)，则 t*  [t1, b]。 ⚫然后以[a, t2]（或[t1, b]）为新的搜索区间，确定新的探索 点，继续进行搜索。 ⚫如何使搜索区间宽度逐次递减？ 0.618法的基本思想