机械优化设计题目答案

1、1-1.简述优化设计问题数学模型的表达形式。答：优化问题的数学模型是实际优化设计问题的数学抽象。在明确设计变量、约束条件、目标函数之后，优化设计问题就 可以表示成一般数学形式。求设计变量向量xx2 L xn J使f (x)t min且满足约束条件hk(x) =0(k=1,2,L I)gj(x)乞0 (j =1,2,L m)利用可行域概念，可将数学模型的表达进一步简练。设同时满足g j(x)乞0(j =1,2丄 m)和n(x)=0(k=1,2,L I)的设计点集合为R，即r为优化问题的可行域，则优化问题的数学模型可简练地写成求x使 min f(X) 符号“ 二”表示“从属于”。x WR在实际优化

2、问题中，对目标函数一般有两种要求形式：目标函数极小化f(x). min或目标函数极大化 f(x)： max。由于求f(x)的极大化与求f(x)的极小化等价，所以今后优化问题的数学表达一律采用目标函数极小 化形式。1-2.简述优化设计问题的基本解法。(不要抄书，要归纳)答：求解优化问题可以用解析解法，也可以用数值的近似解法。解析解法就是把所研究的对象用数学方程(数学模型)描述出来，然后再用数学解析方法(如微分、变分方法等)求出有 化解。但是，在很多情况下，优化设计的数学描述比较复杂，因而不便于甚至不可能用解析方法求解；另外，有时对象本身的机 理无法用数学方程描述，而只能通过大量试验数据用插值或拟

3、合方法构造一个近似函数式，再来求其优化解，并通过试验来验 证；或直接以数学原理为指导，从任取一点出发通过少量试验(探索性的计算)，并根据试验计算结果的比较，逐步改进而求得优化解。这种方法是属于近似的、迭代性质的数值解法。数值解法不仅可用于求复杂函数的优化解，也可以用于处理没有数学解析表达式的优化问题。因此，它是实际问题中常用 的方法，很受重视。其中具体方法较多，并且目前还在发展。但是，应当指出，对于复杂问题，由于不能把所有参数都完全考 虑并表达出来，只能是一个近似的最后的数学描述。由于它本来就是一种近似，那么，采用近似性质的数值方法对它们进行解 算，也就谈不到对问题的精确性有什么影响了。不管是

4、解析解法，还是数值解法，都分别具有针对无约束条件和有约束条件的具体方法。可以按照对函数倒数计算的要求，把数值方法分为需要计算函数的二阶导数、一阶导数和零阶导数(即只要计算函数值 而不需计算其导数)的方法。2-1.何谓函数的梯度？梯度对优化设计有何意义？答：二元函数f(x1,x2) 在 x0点处的方向导数的表达式可以改写成下面的形式亦|xocX1 xoCOSV1 -f 讦COSV1x1 ；x2 xo | cos m2令 f(x0)=誓 -f、f并称它为函数f(x1，x2)在x0点处的梯度。.:x2 xo&2假设d = CoST1为D方向上的单位向量，则有 llgos 无cd xo-f (Xo)T

5、d即函数f(x1, x2)在x0点处沿某一方向d的等于函数在该点处的梯度、f (x0)与d方向单位向量的内积。cd xo梯度方向是函数值变化最快的方向，而梯度的模就是函数变化率的最大值。梯度与切线方向d垂直，从而推得梯度方向为等值面的法线方向。梯度 速上升方向。负梯度-f (x0)方向为函数变化率最小方向，即最速下降方向。 2-2.求二元函数 f (x1,x22x12 X； -2x1 x2在 x0 =0,0T f (x0)方向为函数变化率最大方向，也就是最处函数变化率最大的方向和数值。x1 / x2 1 x0解；由于函数变化率最大的方向就是梯度的方向，这里用单位向量p表示，函数变化率最大和数值

6、时梯度的模|(x0)。求f (x1, x2)在x0点处的梯度方向和数值，计算如下：f (xO) _ f 2；f 2 = . 5()_：X1：X2-_WxO)P： Ff(x)5v51卞一2-3.试求目标函数 f（XX2 ）=3x； _4XtX2在点 X=1,0 T处的最速下降方向，并求沿着该方向移动一个单位长度后新点的目标函数值。解：求目标函数的偏导数fa , 汙6x1 - 4x2,.r,L、Ck1疥则函数在X0=1,0 T处的最速下降方向是=/Xi 亠2x2P - _f (X ) _4X2一6 I 4这个方向上的单位向量是:-6,4TPe =lp ,f(-6)2 42G2T-13新点是新点的目

7、标函数值f (X )二94 一2.13132-4 .何谓凸集、凸函数、凸规划？（要求配图）x1、x2的线段都全部包含在该集合内，就称该点集为凸集，否则为非凸集。一个点集（或区域），如果连接其中任意两点函数f（x ）为凸集定义域内的函数，若对任何的0 _- 1及凸集域内的任意两点X1、x2,存在如下不等式:f 1X1 1 X X2_ ： f X1 亠门 X |X2称f （X）是定义在图集上的一个凸函数。Jl町5J-1丨i1JL 1Qjt| _xh对于约束优化问题min f (x)s.t.gj(x)E0 (j =1,2，W，m)若 f（X）、gj（x）j=1,2,.,m都是凸函数，则称此问题为凸规

8、划。答：搜索区间（a，b）确定之后，采用区间逐步缩短搜索区间，从而找到极小点的数值近似解。假设搜索区间（ 任取两点a1，1）2）3）a, b)内(al)f(al)f(al) =fbl，al bl，并计算函数值 f （a1），f（ b1） （bl）由于函数为单谷，所以极小点必在区间（ （b1），同理，极小点应在区间（a1，b）内 （b1），这是极小点应在（a1，bl）内将有下列三种可能情形;b1）内a,打fCbl)blftbl)bl b3)3-2.简述黄金分割法中0.618的来由，搜索过程及程序框图。黄金分割法适用于 bb 区间上的任何单谷函数求极小值问题。对函数除要求“单谷”外不作其他要求，甚

9、至可以不连续。3-1.简述一维搜索区间消去法原理。（要配图）22即在搜索区间ja,b 内适当插入因此，这种方法的适应面相当广。黄金分割法也是建立在区间消去法原理基础上的试探方法, 两点 冷、：-2，并计算其函数值。2将区间分成三段。应用函数的单谷性质，通过函数值大小的比较，删去其中一段, 使搜索区间得以缩短。然后再在保留下来的区间上作同样的处置，如此迭代下去，使搜索区间无限缩小，从而得到极小点的数 值近似解。黄金分割法要求插入点 、0（2的位置相对于区间 k,b 两端点具有对称性，即一:” =b-；（b-a）2 = a-a） 其中，1为待定常数。22图a除对称要求外，黄金分割法还要求在保留下来

10、的区间内再插入一点所形成的区间新三段，与原来区间的三段具有相同的比例分布。设原区间 t,b 1长度为1,如图a所示，保留下来的区间fa,ot2】长度为，区间缩短率为&。为了保持相同的比例分22-位置。故有在原区间的1 -位置应相当于在保留区间的22布，新插入点-：対应在.1（1 - ）位置上,-1=0取方程正数解，得5 -1:0.6182若保留下来的区间为 E,b，根据插入点的对称性，也能推得同样的人值。所谓“黄金分割”是指将一线段分成两段的方法， 使整段长与较长段的长度比值等于较长段与较短段长度的比值，即1:丸=丸：(1 一丸)同样算得丸趾0.618。可见黄金分割法能使相邻两次搜索区间都具有

11、相同的缩短率0.618，所以黄金分割法又被称作 0.618法黄金分割法的搜索过程是：(1) 给出初始搜索区间 b,b扱收敛精度 名，将人赋以0.618。(2) 按坐标点计算公式 冷二b -%(b -a)、： 2二a (b a)计算 宀和2，并计算其对应的函数值f(：1)，U。(3) 根据区间消去法原理缩短搜索区间。为了能用原来的坐标点计算公式，需进行区间名称的代换，并在保留区 间中计算一个新的试验点及其函数值。(4) 检查区间是否缩短到足够小和函数值收敛到足够近，如果条件不满足则返回到步骤(2 )。(5) 如果条件满足，则取最后两试验点的平均值作为极小点的数值近似解。(6)黄金分割法的程序框图

12、如图b所示。2州3-3.对函数f (：)=：2，当给定搜索区间_5：5时，写出用黄金分割法求极小点的前三次搜索过程。(要列表)解；此时的a=-5， b=5o首先插入两点a1和a2。可得a仁b- - (b - a) =-1.18 , a2=a+ (b - a) =1.18再计算相应插入点的函数值，得y仁f (a1) =-0.9676，y2=f (a2) =3.7524因为y2y1，所以消去区间a2,b，则新的搜索区间a,b的端点a=-5不变，而端点b=a2=1.18第一次迭代；此时插入点 a仁b- (b a) =-2.639，a2=-1.181。相应插入点的函数值 y仁f (a1) =1.686

13、，y2=f (a2)=-0.967，由于y1y2,故消去区间a，a1,新的搜索区间为-2.639,1.18，如此继续迭代下去列出前三次迭代结果黄金分割法的搜索过程迭代序号aa1a2bY1比较Y20-5-1.181.185-0.9676-0.9672-2.639-1.18-0.2791.18-0.9676-0.4823-4.使用二次插值法求f(x)=sin( x)在区间2,6的极小点，写出计算步骤和迭代公式，给定初始点x=2, X2=4, X3=6, =104解:1234X1244.554574.55457X244.554574.736564.72125X36664.73656y0.909297

14、-0.756802-0.987572-0.987572y2-0.756802-0.987572-0.999708-0.999961y3-0.279415-0.279415-0.279415-0.999708Xp4.554574.736564.721254.71236yp-0.987572-0.999708-0.999961-1迭代次数K= 4，极小点为 4.71236 ，最小值为-1小y3 y1小y2 y1小C2 GG，C2， C3 X3 -X1X2 为X2 -X3X2(X1 X3 收敛的条件:4-1.简述无约束优化方法中梯度法、共轭梯度法、鲍威尔法的主要区别。答：梯度法是以负梯度方向作为搜索

15、方向，使函数值下降最快，相邻两个迭代点上的函数相互垂直即是相邻两个搜索方向 相互垂直。这就是说在梯度法中，迭代点向函数极小点靠近的过程，走的是曲折的路线。这一次的搜索方向与前一次的搜索过 程互相垂直，形成“之”字形的锯齿现象。从直观上可以看到，在远离极小点的位置，每次迭代可使函数值有较多的下降。可 是在接近极小点的位置，由于锯齿现象使每次迭代行进的距离缩短，因而收敛速度减慢。这种情况似乎与“最速下降”的名称 矛盾，其实不然，这是因为梯度是函数的局部性质。从局部上看，在一点附近函数的下降是最快的，但从整体上看则走了许多 弯路，因此函数的下降并不算快。共轭梯度法是共轭方向法中的一种，因为在该方法中

16、每一个共轭的量都是依赖于迭代点处的负梯度而构造出来的，所以称 作共轭梯度法。该方法的第一个搜索方向取作负梯度方向，这就是最速下降法。其余各步的搜索方向是将负梯度偏转一个角度,也就是对负梯度进行修正。所以共轭梯度法实质上是对最速下降法进行的一种改进，故它又被称作旋转梯度法。鲍威尔法是直接利用函数值来构造共轭方向的一种共轭方向法，这种方法是在研究其有正定矩阵f(X)-1XTGX bTX C的极小化问题时形成的。其基本思想是在不用导数的前提下，在迭代中逐次构造 2在该算法中，每一轮迭代都用连结始点和终点所产生出的搜索方向去替换原向量组中的第一个向量，而不管它的“好坏” 是产生向量组线性相关的原因所在

17、。因此在改进的算法中首先判断原向量组是否需要替换。如果需要替换，还要进一步判断原 向量组中哪个向量最坏，然后再用新产生的向量替换这个最坏的向量，以保证逐次生成共轭方向。4-2.如何确定无约束优化问题最速下降法的搜索方向？G的二次函数G的共轭方向。，这答：优化设计是追求目标函数值最小，因此搜所方向d取该点的负梯度方向最快。按此规律不断走步，形成以下迭代的算法k 1 kkXX f (X ) (k=0，1,2，)k由于最速下降法是以负梯度方向作为搜索方向，所以最速下降法有称为梯度法、f(X)。使函数值在该点附近的范围下降k为了使目标函数值沿搜索方向-(X )能获得最大的下降值，其步长因子a应取一维搜

18、索的最佳步长。即有kk 1 二 f xk a If (xk)必要条件和多元复合根据一元函数极值k= min f X a、f (x旨数求导公式得；dk1TdJok) =min )(xk J Tf(xk) =0或写成由此可知，在最速下降法中，相邻两个迭代点上的函数梯度相互垂直。 方向相互垂直。这就是说在最速下降法中，迭代点向函数极小点靠近的过程。4-3.给定初始值x0=-7,11 T，使用牛顿法求函数 f (X1,X2) =(X1 _2)2 +(X1 -2x2)2的极小值点和极小值。而搜索方向就是负梯度方向，因此相邻的两个搜索解：梯度函数、海赛矩阵分别为(2 分)1 - 4 1-4叭f（ x心，x

19、1满足极值的必要条件,x X 1 , f （x4-4.以二元函数f （x1海赛矩阵是正定的，所以是极小点（2分）,X2）为例说明单形替换法的基本原理。亍 f（xx2）=r卜4假设初始值x=-7,11叭 f（ x ）= -76,I116 一X1 =Xf r -f答：如图所示在平面上取不在同一直线上的三个点x1，x2, x3,以它们为顶点组成一单纯形。计算各顶点函数值，设f （x1）f （x2） f （x3），这说明x3点最好，x1点最差。为了寻找极小点，一般来说。应向最差点的反对称方向进行搜索，即通过x1并穿过x2x3的中点x4的方向上进行搜索。在此方向上取点x5使 x5=x4+- （ x4-x

20、1）x5称作x1点相对于x4点的反射点，计算反射点的函数值 f（ X5,可能出现以下几种情形；1）f（x5）f（x3）即反射点比最好点好要好，说明搜索方向正确，可以往前迈一步， 也就是扩张。2）f（x3）f（x5）f（x2）即反射点比最好点差，比次差点好，说明反射可行，一反射点代替最差点构成新单纯形3） f （x2）f （x5）f（x1），即反射点比次差点差，比最差点好，说明x5走的太远，应缩回一些，即收缩。4）f（x5）f（x1），反射点比最差点还差，说明收缩应该多一些。将新点收缩在x1x4之间5）f（x）f（x1），说明x1x4方向上所有点都比最差点还要差，不能沿此方向进行搜索。5-1.简

21、述约束优化方法的分类。（简述约束优化问题的直接解法、间接解法的原理、特点及主要方法。）0始点x答：直接解法通常适用于仅含不等式约束的问题，它的基本思路是在m个不等式约束条件所确定的可行域内选择一个初然后决定可行搜索方向d，且以适当的步长沿d方向进行搜索，得到一个使目标函数值下降的可行的新点即完成一个迭代。再以新点为起点，重复上述搜索过程，满足收敛条件后，迭代终止。所谓可行搜索方向是指，当设计点沿该 方向作微量移动时，目标函数值将下降，且不会越出可行域。产生可行搜索方向的方法将由直接解法中的各种算法决定。直接解法的原理简单，方法实用。其特点是：1）由于整个求解过程在可行域内进行，因此迭代计算不论何时终点，都可以获得一个比初始点好的设计点。2）若目标函数为凸函数，可行域为凸集，则可保证获得全域最优解。否则，因存在多个局部最优解，当选择的初始点不相同时，可能搜索到不同的局部最优解。为此，常在可行域内选择几个差别较大的初始点分别进行计算，以便从求得多个局部最优解中选择最好的最优解。3