现代设计方法---一维搜索讲解.ppt

*;*;*;*;*;*;*;*; 消去法的基本原理：只要在搜索区间内任取两点，计算它们的函数值并加以比较以后，总可把搜索区间缩小。 ;黄金分割法(0.618法)：计算次数较少，计算过程较简单 设有一线段为L，将它分割为两部分，长的一段为x，短的一段为L－x，如果分割的比例满足以下的关系： 则这种分割称为黄金分割。其中，λ为比例系数。即分割后长的一段与整个线段的长度之比，等于短的一段与长的一段的长度之比 。;*;人们认为按0.618的比率分割线段是最协调的，胜似黄金，故称黄金分割。因此把上述缩短搜索区间的迭代方法称为黄金分割法或优选法。;*;*;*;图3-3 黄金分割法程序框图;例1 用黄金分割法求函数f(x)=3x3-4x+2的极小点，给定[a, b]=[0, 2], ε=0.2。;第四次缩小区间： 令 x2=x1=0.764, f2=f1=0.282 x1=0.472+0.382 ·(0.944-0.472)=0.652, f1=0.223 由于f1f2, ???新区间[a,b]=[a, x2]=[0.472, 0.764] 因为 b-a=0.764-0.472=0.2920.2, 应继续缩小区间;例2 对函数;2、二次多项式近似法及外推内插法;*;*;*;*;*;3) 搜索区间的缩短 当终止准则没有得到满足时，需要利用 x4 所提供的信息将原来的搜索区间[x1， x2 ，x3]缩短，其过程如下： ①比较x4 和x2的大小，若x4 x2则转②；若x4 ≤ x2则转③。 ②若f2≥f4成立，则x1=x2，x2=x4，f1=f2，f2=f4，区间缩短为[x2， x4 ，x3]，转④；否则x3=x4，f3=f4，区间缩短为[x1， x2 ，x4]，转④。;*;*;;例 ： 用二次插值法求 的极值点。初始搜索区间 ， 。;*;*;*;*;*;图3-5 外 推内插法的程序框图;解： f1=f(x1)=9 x2=x1+h=0+1=1 f2=f(x2)=4 比较函数值：f1f2 x3=x2+2h=3 f3=0 比较函数值：f3f2 x1=1 f1=4 x2=3 f2=0 x3=x2+2h=5 f3=4 比较函数值：f3f2 这时：f1f2 , f2f3 故单峰区间为[1,5]