使搜索区间宽度逐次递减 于是,2=20-1。但这将得到O=1,搜索区间不能递减。 这表明将t用作不合适。 ●将t用作2。 (3,(1)→4-a=0(2-a)=o(b-a)。 (2)→1-a=(-0)(b-a ●于是,02+0-1=0。解三次方程,得s3 ≈0.618 (另一个根舍弃)。 ●这就是0618法的由来。 2011年11月 山东大学软件学院2011年11月 山东大学 软件学院 7 ⚫于是, 2 1 2 = − 。但这将得到 =1 ,搜索区间不能递减。 这表明将 t1用作 1 t不合适。 ⚫将 t1用作 2 t 。 ⚫(3), (1) t − a = (t − a) = (b − a) 2 1 2 。 ⚫(2) t −a = (1−)(b−a) 1 。 ⚫于是, 1 0 2 + − = 。解二次方程,得 0.618 2 5 1 − = (另一个根舍弃)。 ⚫这就是 0.618 法的由来。 使搜索区间宽度逐次递减