3-4-西南科技大学网络教育学院--网络学习资源.ppt

5. 优 化 设 计;5.3.1 确定搜索区间的方法—进退法;5.3.1 确定搜索区间的方法—进退法;5.3.1 确定搜索区间的方法—进退法;5.3.1 确定搜索区间的方法—进退法;5.3.1 确定搜索区间的方法—进退法; 若对任意x1 ,x2, α≤ x1 x2 ≤b满足： 1)若x1 ≤ x* ，则φ(x1) φ(x*); 2) 若x2 ≥x* ，则φ(x*) φ(x2). 则称φ(x)在[α, b] 上强单峰。 若只有当x1 ≠x* ， x2 ≠x* 时，上述1), 2) 式才成立，则称φ(x)在[α, b] 上单峰。;其具体的程序见右图：;5.3.1 确定搜索区间的方法—进退法;1、定义 黄金分割法：又称0.618法，是一种通过不断缩小区间得到极小点的一维搜索算法。;搜索法求解：;假定：已经确定了单谷区间[a,b];区间缩小比例的确定：;确定[a,b],计算探索点 x1=a+0.382(b-a) x2=a+0.618(b-a);5.3.2 黄金分割法;5.3.2 黄金分割法;例2：;1.416;4)、第四轮： x2=0.876, x1=0.708;5.3.3 Newton法;解题步骤：; 5.3.4 二次插值法; 1、定义： 二次插值法又称抛物线法，它是以目标函数的二次插值函数的极小点作为新的中间插入点，进行区间缩小的一维搜索算法。 用f(x)在2 或3 个点的函数值或导数值，构造2 次或3次多项式作为f(x)的近似值，以这多项式的极小点为新的迭代点。 3点2次，2点2次，4点3次，3点3次，2点3次等 以3点2次为例： 取x 1，x 2，x3，求出f(x1)， f(x2)， f(x3);5.3.4 二次插值法;5.3.4 二次插值法;5.3.4 二次插值法;5.3.4 二次插值法;;5.3.4 二次插值法;5.3.4 二次插值法;5.3.4 二次插值法;5.3.4 二次插值法;5. 优 化 设 计;5.4 多维优化方法;5.4 多维优化方法;5.4 多维优化方法;5.4.1 梯度法;5.4.1 梯度法;梯度法程序框图 ;5.4.1 梯度法;5.4.1 梯度法;5.4.1 梯度法;5.4.1 梯度法;5.4.1 梯度法;5.4.1 梯度法;5.4.1 梯度法;5.4.2 共轭梯度法;5.4.2 共轭梯度法;5.4.2 共轭梯度法;5.4.2 共轭梯度法;5.4.2 共轭梯度法 ;5.4.2 共轭梯度法;图5.14 共轭梯度法程序框图 ;5.4.2 共轭梯度法;5.4.2 共轭梯度法;5.4.2 共轭梯度法;5.4.3 比较梯度法与共轭梯度法