机械优化设计一维搜索方法.pptVIP

第三章 一维搜索方法 §3-1 引言 §3-2 确定最优解所在区间的进退法 §3-3 一维搜索的区间消去方法 §3-4 一维搜索的插值类方法 §3-1 引言 当采用数学规划法寻求多元函数的极值点时，一般要进行一系列如下格式的迭代计算: 1、单谷(峰）区间 在给定区间内仅有一个谷值的函数称为单谷数，其区间称为单谷区间。 二、确定初始单谷区间的进退法 基本思想： 对f(x)任选一个初始点a1及初始步长h， 通过比较这两点函数值的大小，确定第三点位置，比较这三点的函数值大小，确定是否为 “高—低—高” 形态。 (3）产生新的探测点a3＝a2＋h，y3＝f(a3); (4) 比较函数值 y2与y3： （b）如y2y3, 加大步长 h＝2 h(也可不变) ， a1=a2, a2=a3, 转（3）继续探测。 （a）如y2y3, 则初始区间得到： a=min[a1,a3]， b=max[a3,a1]，函数最小值所在的区间为[a， b] 。 搜索区间确定之后，采用区间消去法逐步缩短搜索区间，从而找到极小点的数值近似解。 假定在搜索区间内[a,b] 任取两点a1,b1; f1＝f（a1）， f2＝f（b1） (1)如f1f2, 则缩小的新区间为[a,b1]; (2)如f1f2, 则缩小的新区间为[a1,b]; (3)如f1=f2, 则缩小的新区间为[a1,b1] 黄金分割由来 黄金分割是公元前六世纪古希腊数学家毕达哥拉斯所发现，后来古希腊美学家柏拉图将此称为黄金分割。这其实是一个数字的比例关系，即把一条线分为两部分，此时长段与短段之比恰恰等于整条线与长段之比，其数值比为1.618 : 1或 1 : 0.618，也就是说长段的平方等于全长与短段的乘积。 千百年来，它被广泛运用于几何学、建筑设计、绘画艺术、舞台艺术、音乐艺术、管理等方面，甚至也存在于自然界中。17世纪欧洲著名科学家开普勒说过：“几何学有两个宝藏，一个是勾股定理，一个是黄金分割。” 人体的黄金分割点 面部的黄金分割 建筑中的黄金分割 绘画艺术中的黄金分割 黄金分割广泛用在建筑设计、美术、音乐、艺术等方面。如在设计工艺品或日用品的宽和长时，常设计成宽与长的比近似为0.618，这样易引起美感；在拍照时，常把主要景物摄在接近于画面的黄金分割点处，会显得更加协调、悦目；舞台上报幕员报幕时总是站在近于舞台的黄金分割点处，这样音响效果就比较好，而且显得自然大方，等等。 黄金分割与优选法 二、黄金分割法 黄金分割法适用于[a,b]区间上的任何单谷函数求极小值问题。对函数除要求“单谷”外不作其他要求，甚至可以不连续。因此，这种方法的适应面相当广。 黄金分割法也是建立在区间消去法原理基础上的试探方法。 例 3-1 用黄金分割法求函数f(x)=3x3-4x+2的极小点，给定 x0=0, h=1, ε=0.2。 第二次缩小区间： 令 x2=x1=0.764, f2=f1=0.282 x1=0+0.382X(1.236-0)=0.472, f1=0.317 由于f1f2, 故新区间[a,b]=[x1,b]=[0.472, 1.236] 因为 b-a=1.236-0.472=0.7640.2, 应继续缩小区间。 第四次缩小区间： 令 x2=x1=0.764, f2=f1=0.282 x1=0.472+0.382X(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, 应继续缩小区间。 一、牛顿法 二、抛物线法（二次插值法） 1. 二次多项式p(x)的构成及其极小点 设原目标函数的初始单峰区间为。函数在x1, x2, x3 3点处函数值分别为f1, f2, f3， 2． 缩短区间 假若f(x)本身为二次函数，则在理论上按前式一次求值就可找到最优点 。 若f(x)为高于二次的函数或为其他函数 ,可采用区间消去法逐步缩小区间 。 根据xp* ，x2，f(xp* )和f(x2)的相互关系，分4种情况进行区间缩小。 在已有的四x1,x2,x3,xp* 中选择新的三个点x1,x2,x3，再进行二次插值。 选点要求：