《机械优化设计》复习题-答案.doc

上传人:坚持 文档编号:2084027 上传时间:2019-04-19 格式:DOC 页数:13 大小:402.83KB
下载 相关 举报
《机械优化设计》复习题-答案.doc_第1页
第1页 / 共13页
《机械优化设计》复习题-答案.doc_第2页
第2页 / 共13页
《机械优化设计》复习题-答案.doc_第3页
第3页 / 共13页
《机械优化设计》复习题-答案.doc_第4页
第4页 / 共13页
《机械优化设计》复习题-答案.doc_第5页
第5页 / 共13页
点击查看更多>>
资源描述

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

2、维空间中有两个非零向量 d0,d 1,满足(d 0)TGd1=0,则 d0、d 1 之间存在共轭关系。8、 设计变量 、 目标函数 、 约束条件 是优化设计问题数学模型的基本要素。9、对于无约束二元函数 ,若在 点处取得极小值,其必要条件是 ),(21xf ),(2010x,充分条件是 ( 正定 。10、 库恩-塔克 条件可以叙述为在极值点处目标函数的梯度为起作用的各约束函数梯度的非负线性组合。11、用黄金分割法求一元函数 的极小点,初始搜索区间3610)(2xxf,经第一次区间消去后得到的新区间为 -2.36 10 。10,ba12、优化设计问题的数学模型的基本要素有设计变量、 目标函数 、

3、 约束条件。13、牛顿法的搜索方向 dk= ,其计算量大 ,且要求初始点在极小点 附近 位置。14、将函数 f(X)=x12+x22-x1x2-10x1-4x2+60 表示成 的形式 CXBHTT21。15、存在矩阵 H,向量 d1,向量 d2,当满足 d1THd2=0,向量 d1 和向量 d2 是关于 H共轭。16、采用外点法求解约束优化问题时,将约束优化问题转化为外点形式时引入的惩罚因子 r 数列,具有单调递增特点。17、采用数学规划法求解多元函数极值点时,根据迭代公式需要进行一维搜索,即求1kHg最优步长。18、与负梯度成锐角的方向为函数值(下降)的方向,与梯度成直角的方向为函数值(变化

4、为零)的方向。19、对于一维搜索,搜索区间为 ,中间插入两个点 ,ba, 111, bfafba计 算 出则缩短后的搜索区间为( )120、由于确定(搜索方向)和最佳步长的方法不一致,派生出不同的无约束优化问题数值求解方法。1、导出等式约束极值条件时,将等式约束问题转换为无约束问题的方法有(消元法)和(拉格朗日法) 。2、优化问题中的二元函数等值线,从外层向内层函数值逐渐变(小) 。3、优化设计中,可行设计点位(可行域内)内的设计点。4、方向导数定义为函数在某点处沿某一方向的(变化率)5、在 n 维空间中互相共轭的非零向量个数最多有(n)个。6、外点惩罚函数法的迭代过程可在可行域外进行,惩罚项

5、的作用是随便迭代点逼近(边界)或等式约束曲面。二、选择题1、下面 C 方法需要求海赛矩阵。A、最速下降法B、共轭梯度法C、牛顿型法D、DFP 法2、对于约束问题 21212132min4 g0 fXxx根据目标函数等值线和约束曲线,判断 为 , 为 1,TX251,TX。DA内点;内点 B. 外点;外点 C. 内点;外点 D. 外点;内点3、内点惩罚函数法可用于求解 B 优化问题。A 无约束优化问题 B 只含有不等式约束的优化问题 C 只含有等式的优化问题 D 含有不等式和等式约束的优化问题4、对于一维搜索,搜索区间为a,b ,中间插入两个点 a1、b 1,a 1b1,计算出 f(a1)f(b

6、1),则缩短后的搜索区间为 D。A a1,b 1 B b1,b C a1,b D a,b 1 5、D 不是优化设计问题数学模型的基本要素。A 设计变量 B 约束条件 C 目标函数 D 最佳步长6、变尺度法的迭代公式为 xk+1=xk-kHkf(x k),下列不属于 Hk 必须满足的条件的是 C 。A. Hk 之间有简单的迭代形式 B.拟牛顿条件C.与海塞矩阵正交 D.对称正定7、函数 在某点的梯度方向为函数在该点的 A。)(XfA、最速上升方向 B、上升方向 C、最速下降方向 D、下降方向8、下面四种无约束优化方法中,D 在构成搜索方向时没有使用到目标函数的一阶或二阶导数。A 梯度法 B 牛顿

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

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

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

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

11、梯度函数 , 计算当前迭代点的 梯度向量值 梯度法的搜索方向为 , 因此在迭代点 x(0) 的搜索方向为12,6 T在此方向上新的迭代点为:= =把新的迭代点带入目标函数,目标函数将成为一个关于单变量 的函数令 ,可以求出当前搜索方向上的最优步长新的迭代点为当前梯度向量的长度 , 因此继续进行迭代。第一迭代步完成。2、试用牛顿法求 f( X )=(x1-2)2+(x1-2x2)2 的最优解,设初始点 x(0)=2,1T。解 1:(注:题目出题不当,初始点已经是最优点,解 2 是修改题目后解法。 )牛顿法的搜索方向为 ,因此首先求出当前迭代点 x(0)的梯度向量、海色矩阵及其逆矩阵不用搜索,当前

12、点就是最优点。解 2:上述解法不是典型的牛顿方法,原因在于题目的初始点选择不当。以下修改求解题目的初始点,以体现牛顿方法的典型步骤。以非最优点 x(0)=1,2T 作为初始点,重新采用牛顿法计算牛顿法的搜索方向为 ,因此首先求出当前迭代点 x(0)的梯度向量、以及海色矩阵及其逆矩阵梯度函数:初始点梯度向量:海色矩阵:海色矩阵逆矩阵: 当前步的搜索方向为:新的迭代点位于当前的搜索方向上 := = 把新的迭代点带入目标函数,目标函数将成为一个关于单变量 的函数令 ,可以求出当前搜索方向上的最优步长新的迭代点为当前梯度向量的长度 , 因此继续进行迭代。第二迭代步:因此不用继续计算,第一步迭代已经到达

13、最优点。这正是牛顿法的二次收敛性。对正定二次函数,牛顿法一步即可求出最优点。3、设有函数 f(X)=x12+2x22-2x1x2-4x1,试利用极值条件求其极值点和极值。解:首先利用极值必要条件找出可能的极值点:令求得 ,是可能的极值点。再利用充分条件 正定(或负定)确认极值点。因此 正定, 是极小点,极值为 f(X*)=-84、求目标函数 f( X )=x12+x1x2+2x22 +4x1+6x2+10 的极值和极值点。解法同上5、试证明函数 f( X )=2x12+5x22 +x32+2x3x2+2x3x1-6x2+3 在点1,1,-2 T 处具有极小值。解: 必要条件:将点1 ,1,-2 T 带入上式,可得充分条件40正定。因此函数在点1,1,-2 T 处具有极小值6、给定约束优化问题 min f(X)=(x1-3)2+(x2-2)2 s.t. g1(X)=x 12x 2250 g 2(X)=x 12x 240 g3(X)= x10 g4(X)=x20 验证在点 Kuhn-Tucker 条件成立。TX, 解:首先,找出在点 起作用约束:T, g1(X) 0g2(X) 0g3(X) 2g4(X) 1因此起作用约束为 g1(X)、 g2(X)。

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育教学资料库 > 试题真题

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。