大学期末考试机械优化设计复习题复习课程

1、精品文档一、填空题1. 组成优化设计数学模型的三要素是设计变量 、 目标函数 、 约束条件222.函数 f x1,x2x12 x22 4x1x2 5 在 X02 点处的梯度为 12 ，海赛矩阵为 2 44 0 4 23.目标函数是一项设计所追求的指标的数学反映， 是设计变量的可计算函数 。4.建立优化设计数学模型的基本原则是确切反映3. 在进行一维搜索时，所要确定的搜索区间应为高低高 的趋势。4. 多元函数求极值的阻尼牛顿法的迭代公式为：二、名词解释因此对它最基本的要求是能用来评价设计的优劣， ，同时必须工程实际问题，的基础上力求简洁 。5. 约束条件的尺度变换常称 规格化，这是为改善数学模型

2、性态常用的一种方法。6. 随机方向法所用的步长一般按加速步长 法来确定， 此法是指依次迭代的步长按一定的比例 递增的方法。7. 最速下降法以负梯度 方向作为搜索方向，因此最速下降法又称为 梯度法，其收敛速度较 慢 。8. 二元函数在某点处取得极值的必要条件是f X0 0 , 充分条件是该点处的海赛矩阵正定9. 拉格朗日乘子法的基本思想是通过增加变量将等式约束优化问题变成 无约束优化问题， 这种方法又被称为 升维 法。10 改变复合形形状的搜索方法主要有反射，扩张，收缩，压缩11 坐标轮换法的基本思想是把多变量 的优化问题转化为 单变量 的优化问题12 在选择约束条件时应特别注意避免出现相互矛盾

3、的约束， ，另外应当尽量减少不必要的约束 。13 目标函数是 n 维变量的函数， 它的函数图像只能在 n+1, 空间中描述出来， 为了在 n 维空间中反映目标函 数的变化情况，常采用 目标函数等值面的方法。k 1 k k14.数学规划法的迭代公式是Xk 1 X k kdk ，其核心是 建立搜索方向， 和 计算最佳步长 。15 协调曲线法是用来解决 设计目标互相矛盾 的多目标优化设计问题的。16. 机械优化设计的一般过程中，建立优化设计数学模型 是首要和关键的一步， 它是取得正确结果的前提。1. 优化设计问题的基本解法有 解析法 法和 数值法2. 无约束优化问题取得极值的充分必要条件是 一阶导数

4、等于零 和 二阶导数大于零。1凸规划：对于约束优化问题 min f Xs.t. gj X 0 ( j 1,2,3, ,m)若 f X 、 gj X (j 1,2,3, , m)都为凸函数，则称此问题为凸规划。 2可行搜索方向：是指当设计点沿该方向作微量移动时，目标函数值下降，且不会越出可行域。 3设计空间： n 个设计变量为坐标所组成的实空间，它是所有设计方案的组合 精品文档精品文档4.可靠度：5收敛性：是指某种迭代程序产生的序列X k k 0,1, 收敛于 lim X k 1 Xk6. 非劣解：是指若有 m个目标 fi X i 1,2 ,m ，当要求 m-1 个目标函数值不变坏时，找不到一个

5、X，使得另一个目标函数值 f i X 比 fi X ，则将此 X 为非劣解。7. 黄金分割法： 是指将一线段分成两段的方法， 使整段长与较长段的长度比值等于较长段与较短段长度的比值。8. 可行域：满足所有约束条件的设计点，它在设计空间中的活动范围称作可行域。9. 维修度 略三、简答题1什么是内点惩罚函数法？什么是外点惩罚函数法？他们适用的优化问题是什么？在构造惩罚函数时，内点 惩罚函数法和外点惩罚函数法的惩罚因子的选取有何不同？1)内点惩罚函数法是将新目标函数定义于可行域内，序列迭代点在可行域内逐步逼近约束边界上的最优点。 内点法只能用来求解具有不等式约束的优化问题。 内点惩罚函数法的惩罚因子

6、是由大到小，且趋近于0k k 1的数列。相邻两次迭代的惩罚因子的关系为 r k cr k 1(k 1,2, ) c 为惩罚因子的缩减系数，其为小于 1 的正数，通常取值范围在 0.1 0.72)外点惩罚函数法简称外点法， 这种方法新目标函数定义在可行域之外， 序列迭代点从可行域之外逐渐逼近 约束边界上的最优点。 外点法可以用来求解含不等式和等式约束的优化问题。 外点惩罚函数法的惩罚因子， 它是由小到大，且趋近于 的数列。惩罚因子按下式递增 rk crk 1(k 1,2, ) ，式中 c为惩罚因子的递 增系数，通常取 c 5102共轭梯度法中，共轭方向和梯度之间的关系是怎样的？试画图说明。. 对

7、于二次函数， f X 1XTGX bTX c ,从Xk点出发，沿G的某一共轭方向 dk作一维搜索，到达 Xk 12点，则 Xk 1点处的搜索方向 dj应满足 dj gk 1 gk 0，即终点 Xk 1与始点 X k的梯度之差 gk 1 gk与dk 的共轭方向 d j 正交。3 为什么说共轭梯度法实质上是对最速下降法进行的一种改进？ .答：共轭梯度法是共轭方向法中的一种，在该方法中每一个共轭向量都依赖于迭代点处的负梯度构造出来 的。共轭梯度法的第一个搜索方向取负梯度方向，这是最速下降法。其余各步的搜索方向是将负梯度偏转一个 角度，也就是对负梯度进行修正。所以共轭梯度法的实质是对最速下降法的一种改

8、进。精品文档精品文档4.写出故障树的基本符号及表示的因果关系。5. 算法的收敛准则由哪些？试简单说明。6. 优化设计的数学模型一般有哪几部分组成？简单说明。7简述随机方向法的基本思路 答：随机方向法的基本思路是在可行域内选择一个初始点，利用随机数的概率特性，产生若干个随机方向，并从中选择一个能使目标函数值下降最快的随机方向作为可行搜索方向。从初始点出发，沿搜索方向以一定的 步长进行搜索，得到新的 X 值，新点应该满足一定的条件，至此完成第一次迭代。然后将起始点移至 X ，重 复以上过程，经过若干次迭代计算后，最终取得约束最优解。8. 复合形法的基本思路是什么？ 答：在可行域中选取 K 个设计点

9、 (n+1 K2n作) 为初始复合形的顶点。比较各顶点目标函数值的大小，去掉 目标函数值最大的顶点 (称最坏点 )，以坏点以外其余各点的中心为映射中心，用坏点的映射点替换该点，构成新的复合形顶点。反复迭代计算，使复合形不断向最优点移动和收缩，直至收缩到复合形的顶点与形心非常接 近，且满足迭代精度要求为止。9. 在可行方向法中，产生可行方向的条件是什么？答： 1可行性条件d k与起作用的约束函数在 xk点的梯度 ?g(X k )的夹角大于或等于 90： ? g(X k )T dk 0* 若迭代点 X k 处于 J个约束边界的相交处 ,应同时成立 : ? g (X k )T d k 0(j=1,2

10、, J)2. 下降性条件d k 与目标函数在 X k 点的梯度 ? f (X k )的夹角大于 90 ： ?f (X k ) T d k 0综上所述，当 X k处于 J个起作用的约束面上时，适用可行方向的数学条件是：三、计算题1试用牛顿法求 f X 8x12 5x22 的最优解，设 X 0 10 10 T 。初始点为 X 0 10 10 T ，则初始点处的函数值和梯度分别为f X 0 170016x1 4x2 200 ，4x1 10x2 140沿梯度方向进行一维搜索，有X1X0 0 f X 010 0 20010 0 14010 200 010 140 00 为一维搜索最佳步长，应满足极值必要

11、条件精品文档精品文档f X1 min f X0f X 0min 8 10 200 0 2 4 10 200 0 10 140 0 5 10 140 0 2 min0 1060000 0 59600 0 ，59600从而算出一维搜索最佳步长 0 59600 0.05622640 1060000则第一次迭代设计点位置和函数值X110 200 01.245283010 140 02.12830191f X 1 24.4528302，从而完成第一次迭代。按上面的过程依次进行下去，便可求得最优解。 202、试用黄金分割法求函数 f 的极小点和极小值，设搜索区间a, b 0.2,1 （迭代一次即可）解：显

12、然此时，搜索区间 a,b 0.2,1 ，首先插入两点 1和 2 ，由式1 b (b a) 1 0.618 1 0.2 0.50562 a (b a) 0.2 0.618 1 0.2 0.6944计算相应插入点的函数值 f 1 40.0626, f 2 29.4962 。因为 f 1 f 2 。所以消去区间 a, 1 ，得到新的搜索区间1 ,b ，即 1 ,b a,b 0.5056,1 。第一次迭代：插入点 1 0.6944 ， 2 0.5056 0.618(1 0.5056) 0.8111相应插入点的函数值 f 1 29.4962, f 2 25.4690，由于 f 1 f 2 ，故消去所以消

13、去区间 a, 1 ，得到新的搜索区间1, b ，则形成新的搜索区间 1,b a,b 0.6944,1 。至此完成第一次迭代，继续重复迭代过程，最终可得到极小点。3用牛顿法求目标函数 f X 16x12 25x22+5 的极小点，设 X 0 2 2 T 。解：由 X 0 22T ，则 f X032 x16450x2 100x1 f精品文档精品文档20fX2fx1 x22fx2 x11因此可得： X1 X 02f X0320 ，其逆矩阵为5012 f X 0 320015010320150264 0100 0f X5 ，从而经过一次迭代即求得极小点 X 0 0 ， f X 5优化设计期末考试(二)

14、1 优化问题的三要素：设计变量，约束条件，2 机械优设计数学规划法的核心：一3 外推法确定搜索区间，函数值形成Xk1目标函数。、建立搜索方向，二、计算最佳步长因子高 - 低 - 高 区间X kkdkXk d ，其核心是 建立搜索方向，d1，满足 (d0)TGd1=0 ，则 d0 、d1之间存在 _ 下降 方向，与梯度成直角的方向为函数值4 数学规划法的迭代公式是5若 n维空间中有两个非零向量 d0， 6，与负梯度成锐角的方向为函数值 外点；内点的判别7 那三种方法不要求海赛矩阵：最速下降法 8、那种方法不需要要求一阶或二阶导数：9 、拉格朗日乘子法是升维法 P3710 、惩罚函数法又分为外点惩

15、罚函数法、内点惩罚函数法、混合惩罚函数法三种共轭梯度法 变尺度法坐标轮换法计算最佳步长和共轭关系不变 方向。fx,xx2x 24xx5 X02 12 2411，.函数 fx1,x2x12x224x1x25 在 04点处的梯度为 0，海赛矩阵为 4212. 目标函数是一项设计所追求的指标的数学反映，因此对它最基本的要求是能用来评价设计的优劣， ，同时必须是设计变量的可计算函数 。13. 建立优化设计数学模型的基本原则是确切反映工程实际问题，的基础上力求简洁 。14. 约束条件的尺度变换常称 规格化，这是为改善数学模型性态常用的一种方法。15 ，.随机方向法所用的步长一般按加速步长 法来确定， 此

16、法是指依次迭代的步长按一定的比例 递增的方法。16.最速下降法以负梯度 方向作为搜索方向，因此最速下降法又称为 梯度法，其收敛速度较 慢 。17 ，.二元函数在某点处取得极值的充分条件是f X00必要条件是该点处的海赛矩阵正定18. 拉格朗日乘子法的基本思想是通过增加变量将等式约束优化问题变成 无约束优化问题，这种方法又被称为 升维 法。19 ，改变复合形形状的搜索方法主要有反射，扩张，收缩，压缩20 坐标轮换法的基本思想是把多变量 的优化问题转化为 单变量 的优化问题 精品文档精品文档21 在选择约束条件时应特别注意避免出现相互矛盾的约束， ，另外应当尽量减少不必要的约束 。22 目标函数是

17、 n 维变量的函数， 它的函数图像只能在 n+1, 空间中描述出来， 为了在 n 维空间中反映目标函 数的变化情况，常采用 目标函数等值面 的方法。23 协调曲线法是用来解决 设计目标互相矛盾 的多目标优化设计问题的。24. 机械优化设计的一般过程中，建立优化设计数学模型 是首要和关键的一步，它是取得正确结果的前提。二、解答题1、试述两种一维搜索方法的原理，它们之间有何区别 答：搜索的原理是：区间消去法原理 区别：（ 1）、试探法：给定的规定来确定插入点的位置，此点的位置确定仅仅按照区间的缩短如何加快，而 不顾及函数值的分布关系，如黄金分割法（ 2）、插值法：没有函数表达式，可以根据这些点处的

18、函数值，利用插值方法建立函数的某种近似表达式，近 而求出函数的极小点，并用它作为原来函数的近似值。这种方法称为插值法，又叫函数逼近法。2、在变尺度法中，为使变尺度矩阵 H k与Gk 近似，并具有容易计算的特点， H k必须附加哪些条件？ 答：（1）必须是对称正定的（ 2）要求有简单的迭代形式 （ 3）必须满足拟牛顿条件 3，总结：无约束优化方法只算函数值方法 1,坐标轮换法：小规模，收敛慢（无耦合问题快）； 2，单形替换法：中小规模，收敛较快 ,3，格点法：非凸问题； 4， Monte Carlo 法：非凸问题。计算一阶导数方法1， 梯度法：中小规模，开始快； 2 ，共轭梯度法：中大规模，收敛

19、快，程序简单；2， 变尺度法：中大规模，收敛快； 4 ，Powell 方法：中大规模，收敛快。 计算二阶导数方法1， Newton 方法：收敛快，计算难度大； 2 ，共轭方向法：收敛快，计算难度大。 4共轭梯度法中，共轭方向和梯度之间的关系是怎样的？试画图说明。1 T TkX k 点出发，沿 G点处的搜索方向kXk 的梯度之差f XX TGX bTX c. 对于二次函数， 2 , 从k k 1 k1的某一共轭方向 d k作一维搜索，到达 Xk 1点，则 Xk1jTdj应满足 dgk 1 gk0，即终点 Xk 1与始点gk 1 gk与 dk的共轭方向 dj 正交。3 为什么说共轭梯度法实质上是对

20、最速下降法进行的一种改进？ . 答：共轭梯度法是共轭方向法中的一种，在该方法中每一个共轭向量都依赖于迭代点处的负梯度构造出来的。共轭梯度法的第一个搜索方向取负梯度方向， 这是最速下降法。 其余各步的搜索方向是将负梯度偏转一个角度， 也就是对负梯度进行修正。所以共轭梯度法的实质是对最速下降法的一种改进。 4简述随机方向法的基本思路 答：随机方向法的基本思路是在可行域内选择一个初始点，利用随机数的概率特性，产生若干个随机方向，并 从中选择一个能使目标函数值下降最快的随机方向作为可行搜索方向。从初始点出发，沿搜索方向以一定的步 精品文档精品文档长进行搜索，得到新的 X 值，新点应该满足一定的条件，至

21、此完成第一次迭代。然后将起始点移至X ，重复 以上过程，经过若干次迭代计算后，最终取得约束最优解。5凸规划：对于约束优化问题min f X s.t. gj X 0 ( j 1,2,3, ,m)若 f X 、 gj X ( j 1,2,3, ,m)都为凸函数，则称此问题为凸规划。6可行搜索方向是指当设计点沿该方向作微量移动时，目标函数值下降，且不会越出可行域。7设计空间： n 个设计变量为坐标所组成的实空间，它是所有设计方案的组合X k k 0,1, lim X8收敛性：是指某种迭代程序产生的序列收敛于 k9. 黄金分割法： 是指将一线段分成两段的方法， 使整段长与较长段的长度比值等于较长段与较

22、短段长度的比值。10. 可行域：满足所有约束条件的设计点，它在设计空间中的活动范围称作可行域。 三，计算1 、求目标函数 f（X）=2x12+3x22-x1x2-2x2-解： f（x1）=f（x） x1 4x1-x24 1f（x） x2 = 6x2-x1-26 1 2f（x1）,39 9 2222数值 f（x1） 32 32 3 29 在点 X1 = 1,1 处的函数变化率最大的方向及其数值。=6x12+x22-16x1+6+27x2-1 12 0 x1-20 2 x2 -12、求函数 f（X）=x13+x22-4x1-2x2+ 2 7 在点 X1 （2,1）处的二阶泰勒展开式。 f（x） f

23、（x1） f（x1）T x-x1 12 x - x 1 TH（x1）x -x1 f（x1） 2 7 -1f（x1） 3x12-482x2 -20H（x1） 6x10 12 00 202f（x） 2 7 -1 8 0 x -2 12 x1-2解：x 2-123、用共轭梯度法求函数 f(X)=2x12-x1x2+3x22+5 的最优解，初始点 (1,2) ，迭代精度0.02精品文档精品文档初始点 x(0) 1,2 T,s(0)f (x0)4x1 x20 x16 x 2(0) s (0) 1,2 T (0) 211f (x)得 f ( (0) 2 (1 2 (0)2( 0 )250得 (0 ) 5(

24、 0 )x(1) x (0)将 x (1 )代入(3 211令 df ( (0) ) (0)122 11(1)(1 )s f ( x )2(0) f (x )x (1)11112(0)s(0)121解：f( x(0) 2 88309f( x )(1) 4 x1x 268f (x (1)x1 6 x 2 661(1)sx(2)(1)x(2)2 ( 0)2 11 ( 0) - 1 2 (0 )(xx12(11)2 11(0 )68- 661x (1) s(1) (1) f ( x (1) ) s(1) T 0. 0001s(1) TH (x(1)s(1) 0.000111 176550 7.65

25、0.0001112 972060 14.8088309 2 17655011 972060最优解为： x7. 6514.80f (x1, x2 ) x12 x22 4x1 2x2 5的极值。根据极值的必要条件求驻点4，求函数 解 首先，f (x0)得驻点为x0 xx1200 12 x20 1x12x1 4f2x2 2x2x0x000再根据极值的充分条件，判断此点是否为极值点。由于的一阶主子式和二阶主子式分别为x020H (x 0)x2 x1x1 x22 x2200H(x0)401,为2 极T 小点，相应的极值为2 2 X 0 10故 H (x0)为正定矩阵x 0f X8x1 5x2 的最优解，设5试用牛顿法求f (x0 ) 0 10 T 。精品文档精品文档初始点为 X 10 10 ，则初始点处的函数值和梯度分别为f X 0 1700f X 016x1 4x22004x1 10x2140 ，沿梯度方向进行一维搜索，有X1 X00 f X 010 200 010 140 00为一维搜索最佳步长，应满足极值必要条件f X1 min f