机械优化设计复习资料_第1页
机械优化设计复习资料_第2页
机械优化设计复习资料_第3页
机械优化设计复习资料_第4页
机械优化设计复习资料_第5页
已阅读5页,还剩2页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、、填空题1 .用最速下降法求fx=100(X2Xi)1X12最优解时,设x00.5,0.5T,第一步迭代的搜索方向为O2 .机械优化设计采用数学的规划法,其核心一是最佳步长,二是搜索方向。3 .当优化问题是凸规划的情况下,在任何局部最优解就是全域最优解。4 .应用外推法来确定搜索区间时,最后得到的三点,即为搜索区间的始点,中间点和终点,他们的函数值形成趋势高低高。5 .包含n个设计变量的优化问题,称为n维优化问题。1T6 .函数一xHxBxc的梯度为HX+B。27 .与负梯度成锐角的方向为函数值下降方向,与梯度成直角的方向为函数值的不变方向。8 .设G为nn对称正定矢!阵,若n维空间中有两个非

2、零向量d0,d1,满足d0Gd10,则d°,d1之间存在共辗关系。9 .设计变量,目标函数,约束条件是优化设计问题的数学模型的基本要素。10 .对于无约束二元函数fX1,X2,若在X0x12,x34点处取得极小值,其必要条件是套x0点的梯度为0,充分条件是生X0点的海赛矩阵正定。11 .K-T条件可以叙述为在极值点处目标函数的负梯度为起作用的各约束函数梯度的非负线性组合。12 .用黄金分割法求一元函数fXX210x36的极值点,初始搜索区间a,b10,10,经第一次区间消去后得到新区间2.3610。13 .优化设计问题的数学模型的基本要素有设计变量,目标函数,约束条件。14 .牛顿法

3、搜索方向dk=(2fxk)1fxk,其计算量x,且要求初始在级极小点附近位置。.将函数f(X)=x12+X22-X1X2-10X1-4X2+60表示成1XTHXBTXC的形式21X1X2 2/91X1-10-42-12 X2X160X215 .存在矩阵H,向量d1,d2,当满足d1THd2=0向量d1和向量d2是关于H共斩方向。16 .采用外点法求约束优化问题时,将约束优化问题转化为外点形式时引入的惩罚因子r数列,具有单调递增特点。17 .采用数学规划法求解多元函数极值点时,根据迭代公式需要进行一维搜索,即求最佳步长。18 .对于一维搜索,搜索区间为a,b,中间插入两个点a1,b,a1b),计

4、算出fa1fb1,则缩短后的搜索区间为a,b1。19 .由于确定搜索方向和最佳步长的方法不一致,派生出不同的无约束优化问题过程中,惩罚因子具体有j|T0变化规律。20 .寻出等式约束极值条件时,将等式优化问题转化为无约束问题的方法有消元法和拉格朗日乘子法。21 .优化问题中二元函数等值线,从外层向内层函数值逐渐变生22 .优化设计中,可行设计点为可行域内的设计点。23 .方向倒数定义为函数在某点处沿某一方向的变化率。24 .设fx为定义在凸集R上具有连续二阶导数的函数,则fX在R上为凸函数充分必要条件是海赛矩阵GX在R上处处大于025 .在n维空间中互相共轲的非零向量是个数最多有n个。26 .

5、约束优化问题在可行域内对设计变量求目标函数的极小点。27 .外点惩罚函数法的迭代过程在可行域外进行,惩罚项的作用是迫使迭代点逼近边界或等式约束曲面二、选择题1 .下面Cf法需要求海赛矩阵。2 .对于约束问题T根据目标函数等值线和约束曲线,判断X11,1T为D,X2-,-为。223 .内点惩罚函数用于求解B优化问题。4 .拉格朗日乘子法师求解等式约束优化问题的一种经典法,它是一种_D。5 .对于一维搜索,搜索区间为a,b,中间插入两个点a1,b1,a1b1,计算出fa1fb,则缩短后的搜索区间为D。6 .D不是优化设计问题数学模型的基本要素。7 .变尺度发的迭代公式为xk1xkakHkfxk,下

6、列不属于Hk必须满足的条件是C。8 .函数fx在某点的梯度方向为函数在该点的A。9 .下面四种无约束优化方法中,D在构成搜索方向时没有使用到目标函数的一阶或二阶导数。10 .设fx为定义在凸集R上且具有连续二阶导数的函数,则fx在R上为凸函数的充分必要条件是海赛矩阵Gx在R上处处A。11 .通常情况下,下面四种算法中收敛速度最慢的是B。12 .一维搜索试探方法中,黄金分割法比二次插值法的收敛速度A。13 .下列关于最常用的一维搜索试探方法黄金分割法的叙述,错误的是CD,假设要求在区间a,b插入两点a1,a2,a1a2。14 .与梯度成锐角的方法为函数值_A方向,与负梯度成锐角的方向为函数值_B

7、_方向,与梯度成直角的方向为函数值的C方向。15 .二维目标函数的无约束极小点就是_A。16 .最速下降法相邻两搜索方向dk和dk+1必为向量_B。17 .下列关于共轭梯度法的叙述,错误的是_A_。18 .下列关于内点惩罚函数法的叙述,错误的是_A。19 .设fX是定义在凸集D上具有连续二阶导数的函数,则fX在D上严格凸函数的充要条件是_B:20 .下列几种无约束问题求解方法中,哪种算法需要计算海赛矩阵A。21 .关于正交方向和共轭方向之间的关系,下列说法正确的是B_。22 .多元函数的海赛矩阵是其_B_偏导数所形成的对称矩阵。23 .关于变尺度优化方法的变尺度矩阵Ak,下列说法不正确的是_C

8、_。24 .关于梯度,下列说法不正确的是_B。25 .与梯度成锐角的方向为函数值_A方向。三、判断题1 .二元函数等值线密度的区域函数值变化慢。(x)2 .海赛矩阵正定的充要条件是它的各阶主子式都大于零。(,)3 .当迭代接近极值点时,最速下降法会出现锯齿现象,导致收敛速度慢。(,)4 .外点惩罚函数法的惩罚因子降低系数越小,则迭代次数越多。(,)5 .梯度法求解无约束优化问题的迭代过程中相邻两次迭代方向对海赛矩阵共轲。(x)6 .数值迭代法求极值的核心就是建立搜索方向和计算最佳步长。(,)7 .海赛矩阵负定的充要条件是它的各阶主子式都大于零。(x)8 .拉格朗日乘子法师求解无约束优化问题的一

9、种方法。(x)9 .规规划的任何局部最优解就是全局最优解。(,)10 .一维搜索的二次插值法用到了点的函数值,一阶导数和二阶导数信息。(x)11 .二元函数等值线稀疏的区域函数值变化慢。(,)12 .海赛矩阵正定的充要条件是它的主子式都小于零。(x)13 .外点惩罚函数法师只试用于不等式约束问题(x)14 .变尺度法求解优化问题时需计算海赛矩阵(x)15 .梯度法求解无约束优化问题的迭代过程中相邻两次迭代方向相互垂直。(,)四、问答题1.什么是一维搜索问题?答:当方向dk给定时,求最佳步长k就是求一元函数f(xk1)f(xkkdk)(k)的极值问题,它称为一维搜索。2 .试述两种一维搜索方向的

10、原理,它们之间有何区另IJ?答:搜索的原理是:区间消去法原理区别:(1)、试探法:给定的规定来确定插入点的位置,此点的位置确定仅仅按照区间的缩短如何加快,而不顾及函数值的分布关系,如黄金分割法(2)、插值法:没有函数表达式,可以根据这些点处的函数值,利用插值方法建立函数的某种近似表达式,近而求出函数的极小点,并用它作为原来函数的近似值。这种方法称为插值法,又叫函数逼近法。3 .共轲梯度法是利用梯度求共轲方向的,那共轲方向与梯度之间有什么关系?1fXXTGXbTXc卜k对于二次函数,2,从Xk点出发,沿G的某一共轲方向d作一维搜索,到达ml(x,ri,r2)f(x)riG(gj(x)也H(hk(

11、x)k1k1IX点,则X点处的搜索万向d应满足j1k1jTdgk1gk0,即终点Xk1与始点Xk的梯度之差gk1gk与dk的共轲方向dj正交。3 .惩罚函数法求解约束优化问题的基本原理是什么?答:惩罚函数求解约束优化问题的基本原理是将约束优化问题中的不等式和等式约束优化函数经过加权转化后,和原目标函数结合成新的目标函数-惩罚函数,即求解该新的目标函数的无约束极小值,以期得到原问题的约束最优解。4 .与最速下降法和牛顿法比较,试述变尺度法的特点。答:牛顿法对于二次正定函数只需作一次迭代就得到最优解,特别是在极小点附近,收敛性很好、速度快,而最速下降法在极小点附近收敛速度很差。但牛顿法也有缺点,它

12、要求初始点在最优点附近,否则牛顿法不能保证其收敛,甚至也不是下降方向。因此,变尺度法就是在克服了梯度法收敛速度慢和牛顿法计算量、存储量大的特点基础上而发展起来。6 .试述数值解法求最佳步长因子的基本思路。答主要用数值解法,利用计算机通过反复迭代计算求得最佳步长因子的近似值.7 .写出应用数学规划法求解优化设计问题的数值迭代公式,并说明公式中各变量的意义,并说明迭代公式的意义。X1=x0+a0d0.答:意义是从X0出发沿某一规定方向d0求函数的极值点,设此点为X1,再从X1出发沿d1方向求函数的极值点X2,如此继续。8 .变尺度矩阵的搜索方向是什么?变尺度矩阵应满足什么条件?变尺度矩阵在极小点处

13、逼近什么矩阵?并写出其初始形式。答:搜索方向是拟牛顿方向S(0)=-A(0)f(X(k),条件:(1)为保证迭代公式具有下降的性质,要求变尺度矩阵中的每一个矩阵都是对称正定的。(2)要求矩阵之间具有简单的形式:Hk1HkEk。(3)要求矩阵必须满足拟牛顿条件。变尺度矩阵在极小点处逼近海塞矩阵的逆矩阵。初始形式Hk=I(单位矩阵)。9 .在变尺度法中,变尺度矩阵Hk为什么要求都是正定对称的?.T,k-T.一答:因为若要求搜索方向dkHkgk为下降方向,即要求gkd0,也就是gkHkgk0,这样gkHkgk0,即Hk应为对称正定。10.什么是共轲方向?满足什么关系?共轲与正交是什么关系?答:共轭方

14、向是若干个方向矢量组成的方向组,具有某种共同的性质,之间存在特定的关系。存在矩阵T向量d1,d2,当满足diHd2=0,向量d1和向量d2是关于H共轲方向。共轲是正交的推广,正交是共轲的特例。11.请写出应用MATLA就化工具箱处理约束优化设计问题的基本步骤。答:(1)编写定义目标函数的M件如:functionf=ws331(x)f=1000-x(1)A2-2*x(2)A2-x(3F2-x(1)*x(2)-x(1)*x(3)(2)编写定义约束方程函数的M件如:functionc,ceq=ws332(x)H,C(小于等于0)=-x(1);-x(2);-x(3);Ceq(等于0)=x(1)A2+x

15、(2)A2+x(3)A2-25;8*x(1)+14*x(2)+7*x(3)-56;(3)在窗口调用求解命令求解.。求解格式为:x0=-1,1x,fval=fmincon(fun1,x0,con)12.试述求解无约束优化问题的最速下降法与牛顿型方法的优缺点。答:最速下降法此法优点是直接、简单,头几步下降速度快。缺点是收敛速度慢,越到后面收敛越慢。牛顿法优点是收敛比较快,对二次函数具有二次收敛性。缺点是每次迭代需要求海塞矩阵及其逆矩阵,维数高时及数量比较大。13. 何为优化设计的可行设计域和可行设计点?答:可行域:满足所有约束条件的设计点,它在设计空间中的活动范围称作可行域。在可行域内的任意一点可

16、以叫做可行设计点。14. 无约束优化问题数值求解的一般步骤是什么?答:(1)编写M件,functionf=fun1(x)如f=xA4-5*xA3+4*xA2-6*x+60目标函数文件。2)在命令窗口中调用无约束线性函数fminunc求解。(单变量用fminbnd)求解格式为:x0=-1,1x,fval=fminunc(fun1,x0)五、解答题1.试用牛顿法求fx220Tx12x12x2的最优解,设初始点x2,12.设有函数fXx22x22x1x24x1,试利用极值条件求其极值点和极值。220T3. 试用梯度法求目标函数fX1.5x120.5x22x1x22x1的最优解,设初始点x02,4,迭代精度0.02(迭代一步)。4. 求目标函数fXx122x22x1x24x16x210的极值和极值点。5.试证明函数fX222T2x15x2x32x3x22x3x16x23在点1,1,2处具

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论