机械优化设计习题及答案1

机械优化设计习题及参考答案11简述优化设计问题数学模型的表达形式。答优化问题的数学模型是实际优化设计问题的数学抽象。在明确设计变量、约束条件、目标函数之后，优化设计问题就可以表示成一般数学形式。求设计变量向量使12TNXXLMINFX且满足约束条件0,KHKL12JGXJL21何谓函数的梯度梯度对优化设计有何意义答二元函数FX1,X2在X0点处的方向导数的表达式可以改写成下面的形式2COS112COSCOSXFFFDF令，XTFXFF120则称它为函数F（X1，X2）在X0点处的梯度。（1）梯度方向是函数值变化最快方向，梯度模是函数变化率的最大值。（2）梯度与切线方向D垂直，从而推得梯度方向为等值面的法线方向。梯度方向为函数变化率最大方向，也就是最速上升方向。负梯0XF度方向为函数变化率最小方向，即最速下降方向。22求二元函数F（X1，X2）2X12X222X1X2在处函数变化率TX0,最大的方向和数值。解由于函数变化率最大的方向就是梯度的方向，这里用单位向量P表示，函数变化率最大和数值时梯度的模。求F（X1，X2）在0XFX0点处的梯度方向和数值，计算如下1202410XXFF1FFF5520XFP23试求目标函数在点X01,0T处的最速下212143,XXF降方向，并求沿着该方向移动一个单位长度后新点的目标函数值。解求目标函数的偏导数21214,6XXFXF则函数在X01,0T处的最速下降方向是4624601101202XXFFP这个方向上的单位向量是13,46,T2TPE新点是13201EX新点的目标函数值132941XF24何谓凸集、凸函数、凸规划（要求配图）答一个点集（或区域），如果连接其中任意两点X1、X2的线段都全部包含在该集合内，就称该点集为凸集，否则为非凸集。函数FX）为凸集定义域内的函数，若对任何的及凸集域01内的任意两点X1、X2，存在如下不等式称F（X）是定义在图集上的一个凸函数。对于约束优化问题1212FXXFX若都是凸函数，则称此问题为凸规划。JJFXG、（）1,2,M31简述一维搜索区间消去法原理。（要配图）答搜索区间（A，B）确定之后，采用区间逐步缩短搜索区间，从而找到极小点的数值近似解。假设搜索区间（A，B）内任取两点A1，B1，A1B1，并计算函数值F（A1），F（B1）。将有下列三种可能情形；1）F（A1）F（B1）由于函数为单谷，所以极小点必在区间（A，B1）内2）F（A1）F（B1），同理，极小点应在区间（A1，B）内3）F（A1）F（B1），这是极小点应在（A1，B1）内32简述黄金分割法搜索过程及程序框图。1BA2AB其中，为待定常数。33对函数，当给定搜索区间时，写出用黄金2F5分割法求极小点的前三次搜索过程。（要列表）黄金分割法的搜索过程序号AA1A2BY1比较Y20511811850967609672118027911809676048234使用二次插值法求FXSINX在区间2,6的极小点，写出计算步骤和迭代公式，给定初始点X12，X24，X36，104。解1234X124455457455457X24455457473656472125X3666473656Y10909297075680209875720987572Y20756802098757209997080999961Y30279415027941502794150999708XP455457473656472125471236YP0987572099970809999611迭代次数K4，极小点为471236，最小值为1，131XYC12XYC3213XC23P收敛的条件2YP41简述无约束优化方法中梯度法、共轭梯度法、鲍威尔法的主要区别。答梯度法是以负梯度方向作为搜索方向，使函数值下降最快，相邻两个迭代点上的函数相互垂直即是相邻两个搜索方向相互垂直。这就是说在梯度法中，迭代点向函数极小点靠近的过程，走的是曲折的路线。这一次的搜索方向与前一次的搜索过程互相垂直，形成“之”字形的锯齿现象。从直观上可以看到，在远离极小点的位置，每次迭代可使函数值有较多的下降。可是在接近极小点的位置，由于锯齿现象使每次迭代行进的距离缩短，因而收敛速度减慢。这种情况似乎与“最速下降”的名称矛盾，其实不然，这是因为梯度是函数的局部性质。从局部上看，在一点附近函数的下降是最快的，但从整体上看则走了许多弯路，因此函数的下降并不算快。共轭梯度法是共轭方向法中的一种，因为在该方法中每一个共轭的量都是依赖于迭代点处的负梯度而构造出来的，所以称作共轭梯度法。该方法的第一个搜索方向取作负梯度方向，这就是最速下降法。其余各步的搜索方向是将负梯度偏转一个角度，也就是对负梯度进行修正。所以共轭梯度法实质上是对最速下降法进行的一种改进，故它又被称作旋转梯度法。鲍威尔法是直接利用函数值来构造共轭方向的一种共轭方向法，这种方法是在研究其有正定矩阵G的二次函数的极小化问题时形成的。其基本思想是在不12TFXGBXC用导数的前提下，在迭代中逐次构造G的共轭方向。在该算法中，每一轮迭代都用连结始点和终点所产生出的搜索方向去替换原向量组中的第一个向量，而不管它的“好坏”，这是产生向量组线性相关的原因所在。因此在改进的算法中首先判断原向量组是否需要替换。如果需要替换，还要进一步判断原向量组中哪个向量最坏，然后再用新产生的向量替换这个最坏的向量，以保证逐次生成共轭方向。42如何确定无约束优化问题最速下降法的搜索方向答优化设计是追求目标函数值最小，因此搜所方向D取该点的负梯度方向。使XF函数值在该点附近的范围下降最快。按此规律不断走步，形成以下迭代的算法（K0，1,2，）1KXFKX由于最速下降法是以负梯度方向作为搜索方向，所以最速下降法有称为梯度法为了使目标函数值沿搜索方向能获得最大的下降值，其步长因子应取一维KXFKA搜索的最佳步长。即有MINMIN1KXFAFFKAXFKXF根据一元函数极值的必要条件和多元复合函数求导公式得；或写成0FTF01DTK由此可知，在最速下降法中，相邻两个迭代点上的函数梯度相互垂直。而搜索方向就是负梯度方向，因此相邻的两个搜索方向相互垂直。这就是说在最速下降法中，迭代点向函数极小点靠近的过程。43给定初始值X07,11T，使用牛顿法求函数的极小值点和极小值。212121,XXF解梯度函数、海赛矩阵分别为（2分）24,121XXXF（4分）1,8,121FF假设初始值X07,11T则（1分）,167F（2分）0201F则（1分）,XFX1满足极值的必要条件，海赛矩阵是正定的，所以是极小点。（2分）,F44以二元函数为例说明单形替换法的基本原理。,21XF答如图所示在平面上取不在同一直线上的三个点X1，X2，X3，以它们为顶点组成一单纯形。计算各顶点函数值，设F（X1）F（X2）F（X3），这说明X3点最好，X1点最差。为了寻找极小点，一般来说。应向最差点的反对称方向进行搜索，即通过X1并穿过X2X3的中点X4的方向上进行搜索。在此方向上取点X5使X5X4（X4X1）X5称作X1点相对于X4点的反射点，计算反射点的函数值F（X5），可能出现以下几种情形；1）F（X5）FX1，反射点比最差点还差，说明收缩应该多一些。将新点收缩在X1X4之间5FXFX1，说明X1X4方向上所有点都比最差点还要差，不能沿此方向进行搜索。51简述约束优化方法的分类。（简述约束优化问题的直接解法、间接解法的原理、特点及主要方法。）答直接解法通常适用于仅含不等式约束的问题，它的基本思路是在M个不等式约束条件所确定的可行域内选择一个初始点，然后决定可行搜索方向D，且以适当的步长沿D0X方向进行搜索，得到一个使目标函数值下降的可行的新点，即完成一个迭代。再以新点为1X起点，重复上述搜索过程，满足收敛条件后，迭代终止。所谓可行搜索方向是指，当设计点沿该方向作微量移动时，目标函数值将下降，且不会越出可行域。产生可行搜索方向的方法将由直接解法中的各种算法决定。直接解法的原理简单，方法实用。其特点是1）由于整个求解过程在可行域内进行，因此迭代计算不论何时终点，都可以获得一个比初始点好的设计点。2）若目标函数为凸函数，可行域为凸集，则可保证获得全域最优解。否则，因存在多个局部最优解，当选择的初始点不相同时，可能搜索到不同的局部最优解。为此，常在可行域内选择几个差别较大的初始点分别进行计算，以便从求得多个局部最优解中选择最好的最优解。3）要求可行域为有界的非空集，即在有界可行域内存在满足全部约束条件的点，且目标函数有定义。直接解法有随机方向法、复合形法、可行方向法、广义简约梯度法等。间接解法有不同的求解策略，其中一种解法的基本思路是将约束优化问题中的约束函数进行特殊的加权处理后，和目标函数结合起来，构成一个新的目标函数，即将原约束优化问题转化成一个或一系列的无约束优化问题。再对新的目标函数进行无约束优化计算，从而间接地搜索到原约束问题的最优解。间接解法是目前在机械优化设计中得到广泛应用的一种有效方法。其特点是1）由于无约束优化方法的研究日趋成熟，已经研究出不少有效的无约束最优化方法和程序，使得间接解法有了可靠的基础。目前，这类算法的计算效率和数值稳定性也都有了较大提高。2）可以有效地处理具有等式约束的约束优化问题。3）间接算法存在的主要问题是，选取加权因子比较困难