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

下载本文档

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

文档简介

1、机械优化设计复习题、单项选择题机械优化设计中,凡是可以根据设计要求事先给定的独立参数,称为()(P19-21)设计变量B.目标函数C.设计常量D.约束条件下列哪个不是优化设计问题数学模型的基本要素()(P19-21)设计变量B.约束条件C.目标函数D.最佳步长凡在可行域内的任一设计点都代表了一允许采用的方案,这样的设计点为()(P19-21)边界设计点B.极限设计点C.外点D.可行点当设计变量的数量n在下列哪个范围时,该设计问题称为中型优化问题(P19-21)A.n10B.n=1050C.n50机械最优化设计问题多属于什么类型优化问题()(P19-24)约束线性B.无约束线性C.约束非线性D.

2、无约束非线性工程优化设计问题大多是下列哪一类规划问题()(P22-24)多变量无约束的非线性B.多变量无约束的线性C.多变量有约束的非线性D.多变量有约束的线性n元函数在x(k)点附近沿着梯度的正向或反向按给定步长改变设计变量时,目标函数值()(P25-28)变化最大B.变化最小C.近似恒定D.变化不确定f(x)方向是指函数f(x)具有下列哪个特性的方向()(P25-28)最小变化率B.最速下降C.最速上升D.极值梯度方向是函数具有()的方向(P25-28)最速下降B.最速上升C.最小变化D.最大变化率函数f(x)在某点的梯度方向为函数在该点的()(P25-28)最速上升方向B.上升方向C.最

3、速下降方向D.下降方向n元函数f(x)在点x处梯度的模为()(P25-28)A.|Vf|,f+fA.|Vf|,f+f+.fdxdxdx12nBz,z+f+.z12nC.|f|,Rfdfdfdxdxdx12ndf)2,(df)2+(f)2dx7dxdx12nD.WP)2+()2+(更适合表达优化问题的数值迭代搜索求解过程的是()(P25-31)曲面或曲线B.曲线或等值面C.曲面或等值线D.等值线或等值面一个多元函数f(x)在x*点附近偏导数连续,则该点为极小值点的充要条件()(P29-31)A.fA.f(x*),0C.海赛矩阵G(x*)正定G(x*),0D.f(x*),0,G(x*)负定f(x,

4、x)在点x*处存在极小值的充分条件是:要求函数在x*处的Hessian矩阵12G(x*)为()(P29-31)负定B.正定C.各阶主子式小于零D.各阶主子式等于零在设计空间内,目标函数值相等点的连线,对于四维以上问题,构成了()(P29-33)等值域B.等值面C.同心椭圆族D.等值超曲面下列有关二维目标函数的无约束极小点说法错误的是()(P31-32)等值线族的一个共同中心点B.梯度为零的点驻点D.海赛矩阵不定的点设f(x)为定义在凸集D上且具有连续二阶导数的函数,则f(x)在D上为凸函数的充分必要条件是海赛矩阵G(x)在D上处处()(P33-35)正定B.半正定C.负定D.半负定下列哪一个不

5、属于凸规划的性质()(P33-35)凸规划问题的目标函数和约束函数均为凸函数凸规划问题中,当目标函数f(x)为二元函数时,其等值线呈现为大圈套小圈形式凸规划问题中,可行域DxIg(x)0j1,2,.,m为凸集i凸规划的任何局部最优解不一定是全局最优解拉格朗日乘子法是求解等式约束优化问题的一种经典方法,它是一种()(P36-38)A.降维法B.消元法C.数学规划法D.升维法20若矩阵A的各阶顺序主子式均大于零,则该矩阵为()矩阵(P36-45)A.正定B.正定二次型C.负定D.负定二次型约束极值点的库恩-塔克条件为Vf(x),Vg(x),当约束条件iii1g(x)0时,则q应为()(P39-47

6、)iiA.等式约束数目B.起作用的等式约束数目C.不等式约束项目D.起作用的不等式约束数目一维优化方法可用于多维优化问题在既定方向上寻求下述哪个目的的一维搜索()(P48-49)A.最优方向B.最优变量C.最优步长D.最优目标在任何一次迭代计算过程中,当起始点和搜索方向确定后,求系统目标函数的极小值就是求()的最优值问题(P48-49)A.约束B.等值线C.步长D.可行域求多维优化问题目标函数的极值时,迭代过程每一步的格式都是从某一定点x(k)出发,沿使目标函数满足下列哪个要求所规定方向d(k)搜索,以找出此方向的极小值x(k+1)()(P48-49)A.正定B.负定C.上升D.下降25对于一

7、维搜索,搜索区间为a,b,中间插入两个点a、b,ab,计算出1111f(a)f(b),则缩短后的搜索区间为(P49-51)11A.a1,b1B.b1,bC.a1,bD.a,b126.函数f(x)为在区间10,20内有极小值的单峰函数,进行一搜索时,取两点13和16,若f(13)vf(16),则缩小后的区间为()(P49-51)A.10,16B.10,13C.13,16D.16,2027.为了确定函数单峰区间内的极小点,可按照一定的规律给出若干试算点,依次比较各试算点的函数值大小,直到找到相邻三点的函数值按()变化的单峰区间为止(P49-52)A.高-低-高B.高-低-低C.低-高-低D.低-低

8、-高28.0.618法是下列哪一种缩短区间方法的直接搜索方法()(P51-53)A.等和B.等差C.等比D.等积29假设要求在区间a,b插入两点、,且,下列关于一维搜索试探1212方法黄金分割法的叙述,错误的是()(P51-53)A.其缩短率为0.618B.二b,(ba)1C.=a+,(b-a)D.在该方法中缩短搜索区间米用的是区间消去法。1一维搜索方法中,黄金分割法比二次插值法的收敛速度()(P51-56)A.慢B.快C.一样D.不确定一维搜索试探方法-黄金分割法比二次插值法的收敛速度()(P51-58)A.慢B.快C.一样D.不确定关于一维搜索的牛顿法,下列叙述错误的是()(P53-58)

9、牛顿法属于一维搜索的插值方法牛顿法的特点是收敛速度很慢牛顿法中需要计算每一点的函数二阶导数D牛顿法要求初始点离极小点不太远,否则有可能使极小化序列发散关于一维搜索方法的叙述,下列说法错误的是()(P48-58)黄金分割法是最常用的一维搜索试探方法在试探法中,确定试验点的位置时没有考虑函数值的分布当函数具有较好的解析性质时,试探法比插值法的效果好插值法中的牛顿法是利用一点的函数值、一阶导数值等构造二次函数的下列多变量无约束优化方法中,属于直接法的是()(P59-60)A.变量轮换法B.牛顿法C.共轭梯度法D.变尺度法35最速下降法相邻两搜索方向dk和dk+i之间关系为()(P60-63)A.相切

10、B.正交C.成锐角D.共轭下面四种无约束优化方法中,哪一种在构成搜索方向时要使用到目标函数的二阶导数()(P59-90)A.梯度法B.牛顿法C.变尺度法D.单行替换法下列多变量无约束优化方法中,算法稳定性最好的是()(P59-89)A.坐标轮换法B.原始共轭方向法C.鲍威尔法D.梯度法下述哪个方法的主要优点是省去了海赛矩阵的计算,被公认为是求解无约束优化问题最有效的算法之一()(P59-89)A.变尺度法B.复合形法C.惩罚函数法D.坐标轮换法通常情况下,下面四种算法中收敛速度最慢的是()(P59-89)A.牛顿法B.梯度法C.共轭梯度法D.变尺度法下列约束优化问题的求解方法中,属于间接解法的

11、是()(P59-89)A.随机方向法B.惩罚函数法C.复合形法D.广义简约梯度法下列无约束优化方法中,哪一个需要计算Hessian矩阵()(P60-89)A.鲍威尔法B.梯度法C.牛顿法D.共轭梯度法哪种方法在确定优化搜索方向时,不需用目标函数的一阶或二阶导数信息()(P60-90)A.梯度法B.牛顿法C.变尺度法D.鲍威尔法下列关于共轭梯度法的叙述,错误的是()(P70-73)共轭梯度法具有二次收敛性共轭梯度法的第一个搜索方向应取为负梯度方向共轭梯度法需要计算海赛矩阵共轭梯度法的收敛速度比最速下降法快变尺度法的迭代公式为xk+i,xkHf(xk),下列不属于H必须满足的条kkk件是()(P7

12、4-80)A.H之间有简单的迭代形式B.拟牛顿条件kC.与海赛矩阵正交D.对称正定梯度法和牛顿法可看作是下列哪种方法的一种特例()(P74-80)A.坐标转换法B.共轭方向法C.变尺度法D.复合形法坐标轮换法之所以收敛速度很慢,原因在于其搜索方向与坐标轴的关系是下述哪种情况,不适应函数的变化情况()(P81-82)A.垂直B.斜交C.平行D.正交在无约束优化方法中,直接利用目标函数值构成的搜索方法是()(P83-85)A.梯度法B.鲍威尔法C.共轭梯度法D.变尺度法关于鲍威尔方法,叙述错误的是()(P83-88)鲍威尔法是利用函数的一阶导数来构造共轭方向的鲍威尔法又称为方向加速法鲍威尔法是一种

13、有效的共轭方向法对于非二次函数且具有连续二阶导数的优化问题,用鲍威尔法是有效的下列说法不正确的是()(P95-102)线性规划问题中目标函数和约束函数都是线性的目标函数是线性函数,而约束条件不是线性的优化问题也属于线性规划问题线性规划问题中目标函数的最优解位于凸多边形(或凸多面体)的顶点上线性规划问题中目标函数的最优解不必在可行域整个区域内搜索50下列关于随机方向法的叙述,错误的是()(P140-143)随机方向法是一种原理简单的直接解法对目标函数的性态无特殊要求此算法的收敛速度慢是求解小型优化问题的十分有效的算法关于约束优化问题的解法,下列说法正确的是()(P138-158)直接解法通常适用

14、于仅含等式约束的问题若目标函数为凸函数,可行域为凸集,间接法可保证获得全局最优点间接解法可有效地处理具有等式约束的约束优化问题可行方向法属于间接解法用复合形法求解约束优化问题时,下面哪种搜索方法不能用来改变初始复合形的形状()(P144-148)A.反射B.扩张C.收缩D.映射用可行方向法求解约束优化问题时,下面哪个不是产生可行方向的条件()(P149-158)A.按可行方向得到的新点是可行点B.目标函数值有所下降C.可行方向的起始点在可行域外D.可行方向的起始点在可行域内关于惩罚函数法,下列说法错误的是()(P159-165)惩罚函数法是一种直接解法使用内点时,初始点应选择一个离约束边界较远

15、的点外点法的迭代过程在可行域之外进行混合惩罚函数法可用来求解同时具有等式约束和不等式约束的优化问题内点惩罚函数法可用于求解下列哪类优化问题()(P159-162)A.无约束优化问题B.只含有不等式约束的优化问题C.只含有等式的优化问题D.含有不等式和等式约束的优化问题下列关于内点惩罚函数法的叙述,错误的是()(P159-162)可用来求解含不等式约束和等式约束的最优化问题惩罚因子是不断递减的正值初始点应选择一个离约束边界较远的点初始点必须在可行域内在用惩罚函数法求解约束优化问题时,下列说法错误的是()(P159-164)惩罚函数法是一种很有效的间接解法内点惩罚函数法只能用来求解具有等式约束的优

16、化问题外点惩罚函数法的迭代过程是在可行域之外进行混合惩罚函数法可用于求解同时具有等式约束和不等式约束的优化问题下列关于外点惩罚函数法的叙述,错误的是()(P160-164)可用来求解含不等式约束和等式约束的最优化问题。惩罚因子不断递增新目标函数定义在可行域之内初始点必须在可行域外下列关于增广乘子法叙述错误的是()(P165-173)增广乘子法在数值稳定性方面比惩罚函数好增广乘子法可用于求解等式约束优化问题增广乘子法只可用于求解不等式约束优化问题增广乘子法的收敛条件可视乘子矢量是否稳定来决定关于多目标优化问题的叙述,下列说法错误的是()(P202-205)多目标优化设计问题要求各分量目标都达到最

17、优是较难做到的多目标优化问题的特点之一是任意两个设计方案的优劣较容易判别多目标优化问题得到的非劣解往往不止一个多目标优化方法中的主要目标法是将多目标优化问题转化为一系列单目标优化问题来求解二、填空题机械优化设计中常把与设计的目标函数的变化关系比较紧密的设计参数定为。(P19)建立机械优化设计数学模型的三个基本要素是目标函数、约束条件和。(P19)建立机械优化设计数学模型的三个基本要素是设计变量、目标函数和。(P19-21)建立机械优化设计数学模型的三个基本要素是设计变量、约束条件和。(P19-21)5约束条件根据数学表达式可分为:等式约束条件和。(P20)6约束条件根据数学表达式可分为:不等式

18、约束条件和。(P20)7.目标函数是n维变量的函数,其图像只能在n+1维空间中表达,为了在n维空间中反映目标函数变化情况,常采用目标函数的方法。(P21)8在二维设计空间中,f(xi,x2)=c(c为常数)代表的是xx设计平面上的1212。(P21)优化问题数值迭代方法(或数学规划方法)的基本迭代公式为。(P23)优化设计问题的数学规划解法的两个基本核心一是建立搜索方向dk,二是确定。(P23)11一维搜索起始点xk=(-1-2,搜索方向dk=(-10,搜索步长因子=1.5,则搜索得到的迭代点xk+1点为。(P23)k优化问题常用的收敛准则中的模准则(或点距准则)其表达式。(P24)优化问题常

19、用的收敛准则中的梯度准则其表达式。(P24)优化问题常用的收敛准则有三种,它们分别为函数值准则、梯度准则和和。(P24)15优化问题常用的收敛准则中的函数值准则其表达式。(P24)函数f(x,=x2+2x2-3x-4xx+5在xo=(11)T处沿x轴的方向导数值为122121。(P26)函数f(X)=X2+2x2-3x-4xx+5在x0=(11)T处沿x轴的方向导数值为122122。(P26)函数f(x)=3x2+2x2-4x+5x-2xx+5在点x0=(11,T处的梯度向量121212为。(P27)函数f(x)=x2+2x2-4x-8x+5在点x0=(11,T处的负梯度方向向量-Vf(xo)

20、1212为。(P27、61)函数f(x,=x2+2x2-4x-2xx+5在x0=(11)T处的梯度向量。12112(P27、61)函数f(x)=x2+2x2-4x一2xx+5在x0=(22处的的海赛矩阵G(x0)12112为。(P29)函数f(x)=x2+2x2-4x-8x+5在点x0=处的海赛矩阵G(xo)12121为。(P29)23无约束优化问题中,n元函数在某点兀k点处取得极值的充分条件为。(P32)二兀函数fx=x2+x2,4x-2x+5的极值点为。(P31-33)1212无约束优化问题中,n元函数在某点xk点处取得极值的必要条件。(P31-33)函数fx)=2x2+x+1的极值点为x

21、=1-,该点是极大值还是极小值及原因。(P31-33)4约束优化问题中,目标函数在约束边界某点x处取得极值的必要条件为。(P33-36)约束函数g(x)x2+x29J0,g2(x)x2J0,g3(x),2_x20所构成的可行域的集合是。(P34)约束优化问题中,如果约束函数和目标函数均为凸函数,则优化问题的局部最优解即为。(P33-36)约束优化问题局部最优解为全域最优解的充要条件是目标函数为凸函数和。(P35-36)31约束优化问题中,目标函数在约束边界某点处取得极值的充分条件是:目标函数和约束函数必须满足。(P42-44)一维搜索的两个基本步骤分别是:和利用区间消去法原理不断缩小区间。(确

22、定搜索区间)(P49)一维搜索一般包括两个基本步骤分别是:确定搜索区间和。(P49)一维寻优时,搜索区间可采用进退算法确定,它利用了一维连续单峰函数的函数值随变量变化具有的特点。(P49)一维搜索的试探方法中最著名的方法是。(P51-53)一维搜索的插值方法有牛顿法和等。(P55)无约束优化方法中,梯度法的搜索方向及表达式为。(P60-61)无约束优化方法中,牛顿法的搜索方向及表达式为。(P64)无约束优化方法中,阻尼牛顿法的搜索方向及表达式为。(P65)无约束优化方法的共轭方向中,每一次得到的共轭搜索方向都依赖于迭代点处的负梯度而构造出来的,这种方法称为。(P70)41无约束优化方法中,变尺

23、度法的搜索方向及表达式为。(P76)42.变尺度法中为使方向,H-VfCJ朝着目标函数值下降的方向,变尺度矩阵kH必须满足的条件为。(P76)k43无约束优化方法中,鲍威尔法中的相邻两次的搜索方向dk和dk+1之间满足的关系及表达式为。(P83)在优化问题中,如果目标函数和约束函数均是线性的,则该优化问题称为。(P21-95)二维线性规划问题的极值点一般在位置。(P97)线性规划优化问题的解法有。(P107)47约束优化方法的直接解法有:随机方向法、复合形法和。(P140、149)二维复合形平面上三个迭代点x1,(-1-2)T、兀2,(05)T、兀3,(2-3)T,三个点的形心点xc为。(P1

24、44-146)约束优化方法中,复合形法的搜索方向为:复合多边形各顶点中目标函数值的相对于形心点的反对称方向。(P144-147)约束优化方法的直接解法-可行方向法中的搜索方向除了要满足方向可行的条件,还要满足方向白。(P151)约束优化方法的惩罚函数法法中,只适合求解不等式约束优化问题的方法为。(P159)约束优化方法的间接解法中,将约束优化问题转化成新的一系列无约束优化问题的解法有:增广乘子法和。(P159)约束优化方法的惩罚函数法法中,适合求解同时具有等式和不等式约束优化问题的方法有外点惩罚函数法和。(P159)一般多目标优化问题一般得到的解为。(P202-205)55在多个目标函数中,取

25、其中之一为主要目标函数,其余的目标函数作为约束这样的多目标优化方法称为。(P205)56将多目标优化问题转化为统一单目标函数的一般方法有:极大极小法、理想点法和。(P206-209)多目标优化方法主要有主要目标法、统一目标法、(宽容)分层序列法和等方法。(P212)工程实际中,经常有些参数要取整数值和离散值,这样的优化设计问题要用方法求解。(P229)59在离散变量优化方法中,将变量的离散性看成是对目标函数的惩罚项,应用系列连续变量的优化方法进行求解的方法称为。(P235)60.对优化设计的数学模型进行尺度变换的目的是为了。(P62、74、254)三、简答题1优化设计数学模型的三要素是什么?试

26、写出其数学表达式(P19-21)常用的迭代终止准则有哪些?(P19-24)二维优化问题极值点所处位置有哪几种情况?(P21-23)优化设计问题的基本解法有哪两种?其各自的涵义是什么?(P22-24)5试写出二元函数f(x,x)在点x(x,x)沿着某一方向d的方向导数的表达1201020式(P25-28)6试写出二元函数f(x,x)在点x(x,x)处的泰勒展开式(注:展开到二次项1201020即可)(P29-30)7什么是凸函数?(P33-35)8简述凸规划的性质(P33-35)9什么是库恩-塔克条件?其几何意义是什么?(P36-39)拉格朗日乘子法求解等式约束优化问题的具体方法是什么?(P37

27、-39)一维搜索优化方法一般分为哪几步进行?(P48-49)黄金分割法要求两插入点相对于区间两端点具有对称性,并要求在保留下来的区间内再插入一点时,所形成的区间新三段与原来区间的三段具有相同的比例分布。试证明黄金分割法中区间缩短率为0.618。(P51-53)试述两种一维搜索方法的原理(P51-58)一维搜索方法中的二次插值法的原理是什么?(P53-58)试述求解无约束优化问题的最速下降法与牛顿型法的优缺点(P60-65)试写出梯度法(最速下降法)的迭代算法公式,并简要叙述该算法的特点(P60-64)为什么说共轭梯度法实质上是对最速下降法进行的一种改进?(P70-72)变尺度矩阵H必须满足哪些

28、条件?(P74-80)k坐标轮换法的基本原理是什么?(P81-82)20简述随机方向法的基本思路(P140-143)21.改变复合形形状的搜索方法主要有哪四种?(P144-148)22用可行方向法求解约束优化问题时,产生可行方向的条件是什么?(P149-158)约束优化方法中的可行方向法产生可行方向应满足什么条件?请用文字描述并用公式表达。(P149-158)惩罚函数法求解约束优化问题的基本原理是什么?(P159-160)四、分析计算题1求函数在1求函数在f(x),x2-Xix2+x2+5在点(1,夹角为a。求(P26)方向导数为最大值时,a二?向导数为最小值时,a二?方向导数为零时,a二?1

29、)处沿方向d的方向导数,d与x的2.(1)判断函数f(x),2X2-4XX+1.5X2+X的驻点是最大值、最小值还是鞍点。11222求函数f(x),5ln(X+x2+32)+lOarctanX2+1在x,4点的梯度和模。(P31、X132L27)3求二元函数f(x),X2X+XX2+6X+5在x0=1,-1t处的二阶泰勒展开式。(P29)121214.用拉格朗日乘子法计算在两个等式约束条件h(x),X2+X2-1,0和h(x),x2+x2-4x+3,0下目标函数f(x),X2+X2-4X+3,0的极值点坐标。(P39)2121121用K-T条件判断点x,卩是否为以下约束最优化问题的最优解。(P

30、42-47)1minf(x)=(X1-小+5-小S.t.g1(x),(X1-3)2+(X2-I)2一10g2(x),2X-X2-50g3(x),-%0g4(X),-X20用库恩-塔克条件检验点x,2,0卩是否为目标函数f(x),(X1-3)2+X2,在不等式约束:g(x),xj+X2-40,g2(x),-X20,&3仪)=X2-0.50条件下的约束最优点。(P42-47)1用K-T条件判断点x=2是否为以下约束最优化问题的最优解。(P42-47)3minf(x)=3x(+-2X1x2+2x3-6x2-9minf(x)=3x(+s.t.Xs.t.Xf-X2+3-0 x+x4n013xn01xn0

31、20用K-T条件判断点x=0是否为以下约束最优化问题的最优解。(P42-47)4minf(x)=8x13+x23x14x2+2326x29x3+17s.t.x2x23W0214xx013xn01xn02用KT条件判断x=卩是否为以下约束最优化问题的最优解。(P42-47)0minf(x)=(xi5)2+xjg(x)=xf+x240g2(x)=x20g3(x)=xi+1010.用黄金分割法求函数f(x)=x2-2x在区间0.8,1.1中的极小点,迭代终止使用点距准则ba,精度=0.15。(P52)b用黄金分割法求函数f(x)=x23x+5在区间1,1.8中的极小点,迭代终止使用点距准则ba,=0

32、.3。(P52)b用黄金分割法求函数f(x)=x+20在区间02,1中的极小点和极小值,迭代x准则ba,精度=0.4。(P52)13.利用阻尼牛顿法求解f(x)=4(x1+1)2+2(x21)2+x1+x2+10的极小值,初始点为x0=0,迭代终止采用梯度准则(x),精度=0.01。(P65)0丿14利用阻尼牛顿法求解f(x)=4(X+1)22x?x3XX?+10的极小值,初始点为xo=(),,精度*=0-15,迭代终止使用梯度准则何(X)|。(P65)15对于f(x)=X2XX+X22X-4X2,初始点X0=2,求共轭梯度法在第二次八丿11221222迭代的搜索方向d1。(一维搜索可使用解析

33、法,提示di=-g+卩d0,卩=g1)100g2g016.用变尺度DFP法求解16.用变尺度DFP法求解f(x)=4(x1+小点x0=X2-XX-10X7的极小值和极小解,初始Hk1=Hk2121。(提示:变尺度矩阵迭代公式:xk1H-(Hk1=Hkgk,Ag=gg,Axk=xk+1xk,人Agk+1AgkkAgk迭代终止使用梯度准则fxk)精度=0.0015。一维寻优用解析法。)P77-81)17用DFP法求解f(x)=2X12+X22-2X1X2-4X2的极小值初始点x0=1”,第一次迭代0=I,得到x1=k+1代0=I,得到x1=k+1=k,g0=Vf(xo)=24,变尺度矩阵迭代公式:

34、旦,_AgkkAgk使用梯度准则Vf(x),精度S=0.001。kAgkgk+1gkAxk=xk+1-xk,迭代终止(一维寻优用解析法)。(P77-81)18函数f(x)=4x2X240X112X2136用DFP法迭代两次后的极小值和极小解,初始点x0=始点x0=即。(提示:变尺度矩阵迭代公式:=+严k卜k1Hkkhgk卜kk+1kAxAgkkgk&kAgk一维寻优用解析法。)(P77-81)Agkgk+1gkAxk=xk+1一xk,用内点惩罚函数法求解以下数学优化问题的约束最优解。(无约束寻优部分用解析法)。(P160)minf(x)=xj2+2xjstg(x)=1-X1X20用内点惩罚函数

35、法求解约束优化问题。(无约束求优部分可使用解析法)(P160)minf(x),xf+兀孑一2xi+1s.t.g(x),3xf0用外点惩罚函数法求解以下数学规划问题的约束最优点。(无约束寻优部分用解析法)。(P163)minf(x),x+x12XxeDuR201用混合惩罚函数法求解约束优化问题。(无约束求优部分可使用解析法)(P164)minf(x),4xi+x2+5s.t.g(x),1一xi0h(x),2x2+1,0用混合惩罚函数法求解约束优化问题。(无约束求优部分可使用解析法)(P164)minf(x),x+2x12s.t.g(x)=1x10h(x),x2,0五、作图题1用图解法标注以下最优

36、问题的最优点的位置,解析求最优解的准确坐标(P22)minf(x),x2+x2一4x1+2x2+5s.tx2+x一20122xx10122.对于优化问题minf(x),(x1-2)2+16x|s.t.g1=(x1一1)2+2x20g2,(x11)2+(x24)290画出可行域,判断其是否为凸集(无需证明);画出目标函数的等值线,判断目标函数是否为凸函数(无需证明);若取初始点为可行点X013,标注出可能得到的约束最优点x*(1)的位置;4若取初始点为可行点x02=-】,标注出可能得到的约束最优点x*(2)的位置。2P34、35、22)3.对于优化问题minf(x)=(x-41(x-5匕12s.

37、t.g/x)=xj+x|-160g2(x)=x1-x2-40g3(x)=-x10画出可行域,判断其是否为凸集(无需证明);画出目标函数的等值线,判断目标函数是否为凸函数(无需证明);若不考虑约束,标注出目标函数的无约束最优化*(i);若考虑约束,标注出本优化问题的约束最优点x*(2)的位置;若增加等式约束h(x)=-X-乂2=0,标注出满足等式约束h(x)和以上不等式约212束的最优点x*(3)的位置。(P22、34-35)4.对于优化问题minf(x)=9(x-41x212S.tg(x)=-x+x2-10g(x)=1x-x+102212画出可行域,判断其是否为凸集(无需证明);画出目标函数的等值线,判断目标函数是否为凸函数(无需证明);标注出本优化问题的约束最优点x*可能出现的两个位置。(P34-35、22)5.用图形表示以下优化问题(P34、35、22)minf(x)=25x2s.t.g=xx一160g2=X-兀20画出可行域D,判断其是否为凸集(无需证明;画出目标函数的等值线,判断目标函数是否为凸函数(无需证明;若不考虑约束,标注出目标函数的无约束最优化x*(1)的位置;6.对于优化问题minf(x)=(x一1)2(x一1)212S

温馨提示

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

评论

0/150

提交评论