《机械优化设计》复习题-答案讲解

1、机械优化设计复习题解答一、填空题1、用最速下降法求 f(X)=100(X2- X12) 2+(1- xi) 2 的最优解时，设 X ( )=-0.5,0.5t，第一步迭代的搜索方向为-47,-50t。2、 机械优化设计采用数学规划法，其核心一是寻找搜索方向，二是计算最优步长。3、当优化问题是凸规划的情况下，任何局部最优解就是全域最优解。4、应用进退法来确定搜索区间时，最后得到的三点，即为搜索区间的始点、中间点和终点，它们的函数值形成高一低一高趋势。5、 包含n个设计变量的优化问题，称为 n维优化问题。16、函数 XtHX BtX C的梯度为HX+B。27、 设G为nn对称正定矩阵，若n维空间中

2、有两个非零向量d, d1，满足(d0)TGd1=0, 则d0、d1之间存在共轭关系。& 设计变量、目标函数 、约束条件 是优化设计问题数学模型的基本要素。9、 对于无约束二元函数 f(X1,X2)，若在X0(X10,X20)点处取得极小值，其必要条件是 错误！未找到引用源。乩一亠,二，充分条件是_错误！未找到引 用源。(错误！未找到引用源。正定。10、 库恩-塔克 条件可以叙述为在极值点处目标函数的梯度为起作用的各约束函数梯度的非负线性组合。11、用黄金分割法求一元函数f (xHx2 -10x 36的极小点，初始搜索区间a,b =-10,10，经第一次区间消去后得到的新区间为 _ -2.361

3、0 _。12、优化设计问题的数学模型的基本要素有 设计变量、目标函数_、约束条件。13、 牛顿法的搜索方向dk=H ；gk ，其计算量大且要求初始点在极小点 附近一位 置。14、将函数 f(X)=x 12+x22-x1X2-10x1-4x2+60 表示成 1 XT HX BTX C 的形式 错误！未2找到引用源。15、存在矩阵H，向量d1，向量d2，当满足dTHd?=0，向量d1和向量d2是关于H共 轭。16、采用外点法求解约束优化问题时，将约束优化问题转化为外点形式时引入的惩罚因子r数列，具有单调递增特点。17、采用数学规划法求解多元函数极值点时，根据迭代公式需要进行一维搜索，即求最 优步长

4、。18、与负梯度成锐角的方向为函数值（下降）的方向，与梯度成直角的方向为函数值（变 化为零）的方向。19、 对于一维搜索，搜索区间为a,b 1，中间插入两个点a1,b1, 31 bi,计算出f印：f d ，则缩短后的搜索区间为（aQ）20、由于确定（搜索方向）和最佳步长的方法不一致，派生出不同的无约束优化问题数 值求解方法。1、 导出等式约束极值条件时，将等式约束问题转换为无约束问题的方法有（消元法） 和（拉格朗日法）。2、 优化问题中的二元函数等值线，从外层向内层函数值逐渐变（小）。3、优化设计中，可行设计点位（可行域内）内的设计点。4、方向导数定义为函数在某点处沿某一方向的（ 变化率）5、

5、在n维空间中互相共轭的非零向量个数最多有（n）个。6、 外点惩罚函数法的迭代过程可在可行域外进行，惩罚项的作用是随便迭代点逼近（边 界）或等式约束曲面。二、选择题1、下面C方法需要求海赛矩阵。A、最速下降法B、共轭梯度法C、牛顿型法D、DFP法2、对于约束问题min f X = xj x； -4x242g1 X = % -x2亠0g2 X =3_为 _0g3 X =X2 - 0根据目标函数等值线和约束曲线，判断x1 -1,1f为， X 2 -5T2 2为。DA 内点；内点B. 外点；外点C. 内点；外点D. 外点；内点3、内点惩罚函数法可用于求解 B优化问题。A无约束优化问题B只含有不等式约束

6、的优化问题C只含有等式的优化问题D含有不等式和等式约束的优化问题4、 对于一维搜索，搜索区间为a，b,中间插入两个点ai、bi, aibi,计算出f(ai)vf(bi), 则缩短后的搜索区间为D。A ai， biB bi，bC ai，bD a，bi5、D不是优化设计问题数学模型的基本要素。A设计变量B约束条件C目标函数D最佳步长6、变尺度法的迭代公式为xk+i=xk- aHkV f(xk)，下列不属于Hk必须满足的条件的是C。A. Hk之间有简单的迭代形式B. 拟牛顿条件C. 与海塞矩阵正交D. 对称正定7、函数f (X)在某点的梯度方向为函数在该点的 A。A、最速上升方向B、上升方向C、最速

7、下降方向D、下降方向&下面四种无约束优化方法中，D在构成搜索方向时没有使用到目标函数的一阶或二 阶导数。A梯度法B牛顿法C变尺度法D坐标轮换法9、 设f(X)为定义在凸集R上且具有连续二阶导数的函数，则f(X)在R上为凸函数的 充分必要条件是海塞矩阵 G(X)在R上处处B。A正定B半正定C负定D半负定10、下列关于最常用的一维搜索试探方法 一一黄金分割法的叙述，错误的是 D，假设要 求在区间a, b插入两点a、a,且 a a。A、其缩短率为0.618B、a=b-入(b-a)C、a=a+ 入(b-a)D、在该方法中缩短搜索区间采用的是外推法。11、与梯度成锐角的方向为函数值 A方向，与负梯度成锐

8、角的方向为函数值 _B方向，与梯度成直角的方向为函数值C方向。A、上升B、下降C、不变D、为零12、 二维目标函数的无约束极小点就是B。A、等值线族的一个共同中心B、梯度为0的点C、全局最优解D、海塞矩阵正定的点kk+113、最速下降法相邻两搜索方向d和d 必为B向量。A相切B 正交C成锐角D共轭14、下列关于内点惩罚函数法的叙述，错误的是 A。A可用来求解含不等式约束和等式约束的最优化问题。B惩罚因子是不断递减的正值C初始点应选择一个离约束边界较远的点。D初始点必须在可行域内三、问答题（看讲义）1、试述两种一维搜索方法的原理，它们之间有何区答：搜索的原理是：区间消去法原理区别：（1）、试探法

9、：给定的规定来确定插入点的位置，此点的位置确定仅仅按照区间 的缩短如何加快，而不顾及函数值的分布关系，如黄金分割法（2）、插值法：没有函数表达式，可以根据这些点处的函数值，利用插值方法建立函数 的某种近似表达式，近而求出函数的极小点，并用它作为原来函数的近似值。这种方法 称为插值法，又叫函数逼近法。2、惩罚函数法求解约束优化问题的基本原理是什么？答，基本原理是将优化问题的不等式和等式约束函数经过加权转化后，和原目标函数结 合形成新的目标函数一一if嬴 山十杓十亠y： 的约束最优解3、试述数值解法求最佳步长因子的基本思路。答 主要用数值解法，利用计算机通过反复迭代计算求得最佳步长因子的近似值4、

10、试述求解无约束优化问题的最速下降法与牛顿型方法的优缺点。答：最速下降法此法优点是直接、简单，头几步下降速度快。缺点是收敛速度慢，越到 后面收敛越慢。牛顿法优点是收敛比较快，对二次函数具有二次收敛性。缺点是每次迭 代需要求海塞矩阵及其逆矩阵，维数高时及数量比较大。5、写出用数学规划法求解优化设计问题的数值迭代公式，并说明公式中各变量的意义， 并说明迭代公式的意义。6、什么是共轭方向？满足什么关系？共轭与正交是什么关系？四、解答题1、试用梯度法求目标函数f（X）=1.5xi2+0.5x22- xiX2-2xi的最优解，设初始点x（0）=-2，4T, 选代精度& =0.02（迭代一步）。解：首先计算

11、目标函数的梯度函数错误！未找到引用源。，计算当前迭代点的 梯度向量值 错误！未找到引用源。梯度法的搜索方向为 错误！未找到引用源。，因此在迭代点x（0）的搜索方向为12，T在此方向上新的迭代点为:错误！未找到引用源。=错误！未找到引用源。=错误！未找到 引用源。=错误！未找到引用源。把新的迭代点带入目标函数，目标函数将成为一个关于单变量 错误！未找到引用源。 的函数错误！未找到引用源。错误！未找到引用源。令 错误！未找到引用源。，可以求出当前搜索方向上的最优步长错误！未找到引用源。新的迭代点为错误！未找到引用源。当前梯度向量的长度 错误！未找到引用源。，因此继续进行迭代。第一迭代步完成。2、试

12、用牛顿法求f( X )=(x i-2)2+(xi-2x2)2的最优解，设初始点x(0)=2,1T。解1：(注：题目出题不当，初始点已经是最优点，解2是修改题目后解法。)牛顿法的搜索方向为 错误！未找到引用源。，因此首先求出当前迭代点x(0)的梯度向量、海色矩阵及其逆矩阵“ L 8x2 - 4xl错误！未找到引用源。啊=Hi 3错误！未找到引用源。不用搜索，当前点就是最优点。解2： 上述解法不是典型的牛顿方法，原因在于题目的初始点选择不当。以下修改求解 题目的初始点，以体现牛顿方法的典型步骤。以非最优点x(0)=1,2T作为初始点，重新采用牛顿法计算牛顿法的搜索方向为 错误！未找到引用源。，因此

13、首先求出当前迭代点x(0)的梯度向量、以及海色矩阵及其逆矩阵梯度函数：U 阶或-狀“ J初始点梯度向量：错误！未找到引用源海色矩阵:海色矩阵逆矩阵：呎旷=霑:当前步的搜索方向为：错误！未找到引用源。=错误！未找到引用源。新的迭代点位于当前的搜索方向上 ：错误！未找到引用源。=错误！未找到引用源。=错误！未找到引用源=错误！未找到引用源。=错误！未找到引用源。把新的迭代点带入目标函数，目标函数将成为一个关于单变量 错误！未找到引用源。的 函数错误！未找到引用源。错误！未找到引用源。令 错误！未找到引用源。，可以求出当前搜索方向上的最优步长错误！未找到引用源。新的迭代点为错误！未找到引用源。当前梯

14、度向量的长度 错误！未找到引用源。，因此继续进行迭代。第二迭代步:盹（曲）嘟IIWI = 00错误！未找到引用源。=40错误！未找到引用源4020 10 2 =80 40 -16=24 02 2 2错误！未找到引用源。正定。因此函数在点1 , 1, -2T处具有极小值6、给定约束优化问题2 2min f(X)=(x i-3)2+(x2-2)22 2S.t. g1(X)= X1 X2 + 5 0g2(X)= X1 2X2 + 4 0g3(X)= X 1 0g4(X)=X 2 0验证在点x二2,iTKuhn-Tucker条件成立。解：首先，找出在点x =2,iT起作用约束：g1(X)二 0g2(X

15、)二 0g3(X)二 2g4(X)二 1因此起作用约束为g1(X)、g2(X)。然后，计算目标函数、起作用约束函数的梯度，检查目标函数梯度是否可以表示 为起作用约束函数梯度的非负线性组合。错误！未找到引用源。=错误！未找到引用源。错误！未找到引用源。=错误！未找到引用源。，错误！未找到引用源。求解线性组合系数错误！未找到引用源。错误！未找到引用源。得到 错误！未找到引用源。 均大于0因此在点X =2,iTKuhn-Tucker条件成立7、设非线性规划问题2 2min f(X) =(x -2)x2s.t. g(X)=人 _0g2(X) =X2 _0 g3(X)x； 10用K-T条件验证X* =

16、1,0 T为其约束最优点。解法同上&已知目标函数为f(X)= X 1+X2，受约束于:2gi(X)=-x i +X20g2(X)=x i 为写出内点罚函数。解：内点罚函数的一般公式为P、min 心严)= F&)+严工 =i g八兀丿其中：rr”、严0是一个递减的正值数列严=cr(k-1),0v c v 1因此罚函数为：I10(円)= xl + x2 + r (_xlx2 + )9、已知目标函数为 f(X)=( x i-1)2+(X2+2)2 受约束于：gi(X)=-x 2-X1-I 0g2(X)=2-x i-X20g3(X)=x i 0g4(X)=x20试写出内点罚函数解法同上10、如图，有一

17、块边长为6m的正方形铝板，四角截去相等的边长为 x的方块并折转, 造一个无盖的箱子，问如何截法（x取何值）才能获得最大容器的箱子。试写出这一优 化问题的数学模型以及用MATLAB软件求解的程序。11、某厂生产一个容积为8000cm3的平底无盖的圆柱形容器，要求设计此容器消耗原材 料最少，试写出这一优化问题的数学模型以及用MATLAB软件求解的程序。12、一根长I的铅丝截成两段，一段弯成圆圈，另一段弯折成方形，问应以怎样的比例 截断铅丝，才能使圆和方形的面积之和为最大，试写出这一优化设计问题的数学模型以 及用MATLAB软件求解的程序。4、设以2的比例戡取铅丝，能便问题达到赧优解,取 AC9；I

18、如图所示：其中 解得:AC = r Cfi = CB1 + 214 Z折成的岡形和方形的血积Z和为：则这个问题的优化数学模型为:r （丄 + ）-niin16 4zr13、求表面积为300m2的体积最大的圆柱体体积试写出这一优化设计问题的数学模型以及用MATLAB软件求解的程序。14、薄铁板宽20cm,折成梯形槽I一Z，求梯形侧边多长及底角多大，才会使槽的断面 积最大。写出这一优化设计问题的数学模型， 并用matlab软件的优化工具箱求解（写出 M文件和求解命令）。15、 已知梯形截面管道的参数是：底边长度为 c,高度为h,面积A=64516mm2，斜边 与底边的夹角为见图1。管道内液体的流速与管道截面的周长 s的