使搜索区间宽度逐次递减 ●设,中的新的探索点为和2。 ●由于搜索区间宽度要按相同比例递减,因此 (3) ●并且,希望在新一轮的搜索中,上次的探索点能够被重复利 用(以减少计算)。不妨设重复利用t为新的探索点,而 2重新选择(1<t2)。 因此,12-1=12-1=0(2-d)=0(b-a)。(由(1) ●由(2,12-1=(20-1%b-a) 2011年11月 山东大学软件学院2011年11月 山东大学 软件学院 6 ⚫设[a, t2]中的新的探索点为 1 t 和 2 t 。 ⚫由于搜索区间宽度要按相同比例递减，因此 = − −  = −  − t a t t t a t a 2 2 1 2 2 。 (3) ⚫并且，希望在新一轮的搜索中，上次的探索点能够被重复利 用（以减少计算）。不妨设重复利用 t1为新的探索点 1 t ，而 2 t 重新选择（ 1 2 t  t ）。 ⚫因此， t −t = t −t = (t −a) = (b − a) 2 2 1 2 1  2  。（由(1)） ⚫由(2)，t −t = (2 −1)(b−a) 2 1  。 使搜索区间宽度逐次递减