机械优化设计复习题
《机械优化设计》试卷及答案 新 全

《机械优化设计》复习题及答案一、选择题1、下面 方法需要求海赛矩阵。
A 、最速下降法B 、共轭梯度法C 、牛顿型法D 、DFP 法2、对于约束问题()()()()2212221122132min 44g 10g 30g 0f X x x x X x x X x X x =+-+=--≥=-≥=≥根据目标函数等值线和约束曲线,判断()1[1,1]T X =为 ,()251[,]22TX =为 。
A .内点;内点B. 外点;外点C. 内点;外点D. 外点;内点3、内点惩罚函数法可用于求解__________优化问题。
A 无约束优化问题B 只含有不等式约束的优化问题C 只含有等式的优化问题D 含有不等式和等式约束的优化问题4、对于一维搜索,搜索区间为[a ,b],中间插入两个点a 1、b 1,a 1<b 1,计算出f(a 1)<f(b 1),则缩短后的搜索区间为___________。
A [a 1,b 1]B [ b 1,b]C [a1,b]D [a,b1]5、_________不是优化设计问题数学模型的基本要素。
A设计变量B约束条件C目标函数D 最佳步长6、变尺度法的迭代公式为x k+1=x k-αk H k▽f(x k),下列不属于H k必须满足的条件的是________。
A. H k之间有简单的迭代形式B.拟牛顿条件C.与海塞矩阵正交D.对称正定7、函数)(Xf在某点的梯度方向为函数在该点的。
A、最速上升方向B、上升方向C、最速下降方向D、下降方向8、下面四种无约束优化方法中,__________在构成搜索方向时没有使用到目标函数的一阶或二阶导数。
A 梯度法B 牛顿法C 变尺度法D 坐标轮换法9、设)f在R上为凸函数的(X(Xf为定义在凸集R上且具有连续二阶导数的函数,则)充分必要条件是海塞矩阵G(X)在R上处处。
A 正定B 半正定C 负定D 半负定10、下列关于最常用的一维搜索试探方法——黄金分割法的叙述,错误的是,。
《机械优化设计》复习题-答案

机械优化设计复习题解答一、填空题1、用最速下降法求fX=100x 2- x 12 2+1- x 1 2的最优解时,设X 0=,T ,第一步迭代的搜索方向为 -47,-50T ;2、机械优化设计采用数学规划法,其核心一是寻找搜索方向,二是计算最优步长;3、当优化问题是凸规划的情况下,任何局部最优解就是全域最优解;4、应用进退法来确定搜索区间时,最后得到的三点,即为搜索区间的始点、中间点和终点,它们的函数值形成 高-低-高 趋势;5、包含n 个设计变量的优化问题,称为 n 维优化问题;6、函数C X B HX X T T++21的梯度为HX+B ; 7、设G 为n×n 对称正定矩阵,若n 维空间中有两个非零向量d 0,d 1,满足d 0T Gd 1=0,则d 0、d 1之间存在共轭关系;8、 设计变量 、 目标函数 、 约束条件 是优化设计问题数学模型的基本要素;9、对于无约束二元函数),(21x x f ,若在),(x 20100x x 点处取得极小值,其必要条件是,充分条件是正定 ;10、 库恩-塔克 条件可以叙述为在极值点处目标函数的梯度为起作用的各约束函数梯度的非负线性组合; 11、用黄金分割法求一元函数3610)(2+-=x x x f 的极小点,初始搜索区间]10,10[],[-=b a ,经第一次区间消去后得到的新区间为 10 ; 12、优化设计问题的数学模型的基本要素有设计变量、 目标函数 、 约束条件;13、牛顿法的搜索方向d k= ,其计算量大 ,且要求初始点在极小点 附近 位置; 14、将函数fX=x 12+x 22-x 1x 2-10x 1-4x 2+60表示成C X B HX X T T++21的形式 ;15、存在矩阵H,向量 d 1,向量 d 2,当满足d 1T Hd 2=0,向量 d 1和向量 d 2是关于H 共轭; 16、采用外点法求解约束优化问题时,将约束优化问题转化为外点形式时引入的惩罚因子r 数列,具有单调递增特点;17、采用数学规划法求解多元函数极值点时,根据迭代公式需要进行一维搜索,即求最优步长;1k k H g --18、与负梯度成锐角的方向为函数值下降的方向,与梯度成直角的方向为函数值变化为零的方向;19、对于一维搜索,搜索区间为[]b a ,,中间插入两个点()()111111,,,b f a f b a b a <<计算出,则缩短后的搜索区间为11b a20、由于确定搜索方向和最佳步长的方法不一致,派生出不同的无约束优化问题数值求解方法;1、导出等式约束极值条件时,将等式约束问题转换为无约束问题的方法有消元法和拉格朗日法;2、优化问题中的二元函数等值线,从外层向内层函数值逐渐变小;3、优化设计中,可行设计点位可行域内内的设计点;4、方向导数定义为函数在某点处沿某一方向的变化率5、在n 维空间中互相共轭的非零向量个数最多有n 个;6、外点惩罚函数法的迭代过程可在可行域外进行,惩罚项的作用是随便迭代点逼近边界或等式约束曲面; 二、选择题1、下面C 方法需要求海赛矩阵; A 、最速下降法 B 、共轭梯度法 C 、牛顿型法 D 、DFP 法2、对于约束问题根据目标函数等值线和约束曲线,判断()1[1,1]T X =为 ,()251[,]22TX =为 ;D A .内点;内点 B. 外点;外点 C. 内点;外点 D. 外点;内点3、内点惩罚函数法可用于求解B 优化问题; A 无约束优化问题B 只含有不等式约束的优化问题C 只含有等式的优化问题D 含有不等式和等式约束的优化问题4、对于一维搜索,搜索区间为a,b,中间插入两个点a1、b1,a1<b1,计算出fa1<fb1,则缩短后的搜索区间为D;A a1,b1B b1,bC a1,bD a,b15、D不是优化设计问题数学模型的基本要素;A设计变量B约束条件C目标函数D 最佳步长6、变尺度法的迭代公式为x k+1=x k-αk H k▽fx k,下列不属于H k必须满足的条件的是C ;A. Hk之间有简单的迭代形式B.拟牛顿条件C.与海塞矩阵正交D.对称正定7、函数)(Xf在某点的梯度方向为函数在该点的A;A、最速上升方向B、上升方向C、最速下降方向D、下降方向8、下面四种无约束优化方法中,D在构成搜索方向时没有使用到目标函数的一阶或二阶导数;A 梯度法B 牛顿法C 变尺度法D 坐标轮换法9、设)(Xf为定义在凸集R上且具有连续二阶导数的函数,则)(Xf在R上为凸函数的充分必要条件是海塞矩阵GX在R上处处B;A 正定B 半正定C 负定D 半负定10、下列关于最常用的一维搜索试探方法——黄金分割法的叙述,错误的是D,假设要求在区间a,b插入两点α1、α2,且α1<α2;A、其缩短率为B、α1=b-λb-aC、α1=a+λb-aD、在该方法中缩短搜索区间采用的是外推法;11、与梯度成锐角的方向为函数值A方向,与负梯度成锐角的方向为函数值B方向,与梯度成直角的方向为函数值 C方向;A、上升B、下降C、不变D、为零12、二维目标函数的无约束极小点就是 B;A、等值线族的一个共同中心B、梯度为0的点C、全局最优解D、海塞矩阵正定的点13、最速下降法相邻两搜索方向d k和d k+1必为 B 向量;A 相切B 正交C 成锐角D 共轭14、下列关于内点惩罚函数法的叙述,错误的是A;A 可用来求解含不等式约束和等式约束的最优化问题;B 惩罚因子是不断递减的正值C初始点应选择一个离约束边界较远的点;D 初始点必须在可行域内三、问答题看讲义1、试述两种一维搜索方法的原理,它们之间有何区答:搜索的原理是:区间消去法原理区别:1、试探法:给定的规定来确定插入点的位置,此点的位置确定仅仅按照区间的缩短如何加快,而不顾及函数值的分布关系,如黄金分割法2、插值法:没有函数表达式,可以根据这些点处的函数值,利用插值方法建立函数的某种近似表达式,近而求出函数的极小点,并用它作为原来函数的近似值;这种方法称为插值法,又叫函数逼近法;2、惩罚函数法求解约束优化问题的基本原理是什么答,基本原理是将优化问题的不等式和等式约束函数经过加权转化后,和原目标函数结合形成新的目标函数——惩罚函数求解该新目标函数的无约束极值,以期得到原问题的约束最优解3、试述数值解法求最佳步长因子的基本思路;答主要用数值解法,利用计算机通过反复迭代计算求得最佳步长因子的近似值4、试述求解无约束优化问题的最速下降法与牛顿型方法的优缺点;答:最速下降法此法优点是直接、简单,头几步下降速度快;缺点是收敛速度慢,越到后面收敛越慢;牛顿法优点是收敛比较快,对二次函数具有二次收敛性;缺点是每次迭代需要求海塞矩阵及其逆矩阵,维数高时及数量比较大;5、写出用数学规划法求解优化设计问题的数值迭代公式,并说明公式中各变量的意义,并说明迭代公式的意义;6、什么是共轭方向满足什么关系共轭与正交是什么关系四、解答题1、试用梯度法求目标函数fX=+ x1x2-2x1的最优解,设初始点x0=-2,4T,选代精度ε=迭代一步;解:首先计算目标函数的梯度函数,计算当前迭代点的梯度向量值梯度法的搜索方向为, 因此在迭代点x0的搜索方向为12,-6T 在此方向上新的迭代点为:===把新的迭代点带入目标函数,目标函数将成为一个关于单变量的函数令,可以求出当前搜索方向上的最优步长新的迭代点为当前梯度向量的长度, 因此继续进行迭代; 第一迭代步完成;2、试用牛顿法求f X =x1-22+x1-2x22的最优解,设初始点x0=2,1T;解1:注:题目出题不当,初始点已经是最优点,解2是修改题目后解法;牛顿法的搜索方向为,因此首先求出当前迭代点x0的梯度向量、海色矩阵及其逆矩阵不用搜索,当前点就是最优点;解2:上述解法不是典型的牛顿方法,原因在于题目的初始点选择不当;以下修改求解题目的初始点,以体现牛顿方法的典型步骤;以非最优点x0=1,2T作为初始点,重新采用牛顿法计算牛顿法的搜索方向为,因此首先求出当前迭代点x0的梯度向量、以及海色矩阵及其逆矩阵梯度函数:初始点梯度向量:海色矩阵:海色矩阵逆矩阵:当前步的搜索方向为:=新的迭代点位于当前的搜索方向上:====把新的迭代点带入目标函数,目标函数将成为一个关于单变量的函数令,可以求出当前搜索方向上的最优步长新的迭代点为当前梯度向量的长度, 因此继续进行迭代;第二迭代步:因此不用继续计算,第一步迭代已经到达最优点;这正是牛顿法的二次收敛性;对正定二次函数,牛顿法一步即可求出最优点;3、设有函数 fX=x12+2x22-2x1x2-4x1,试利用极值条件求其极值点和极值;解:首先利用极值必要条件找出可能的极值点:令=求得,是可能的极值点;再利用充分条件正定或负定确认极值点;因此正定, 是极小点,极值为fX=-84、求目标函数f X =x12+x1x2+2x22 +4x1+6x2+10的极值和极值点;解法同上5、试证明函数 f X =2x12+5x22 +x32+2x3x2+2x3x1-6x2+3在点1,1,-2T处具有极小值;解:必要条件:将点1,1,-2T带入上式,可得充分条件=40正定;因此函数在点1,1,-2T处具有极小值6、给定约束优化问题min fX=x1-32+x2-22. g1X=-x12-x22+5≥0g 2X=-x1-2x2+4≥0g 3X= x1≥0g 4X=x2≥0验证在点TX]2[,1=Kuhn-Tucker条件成立; 解:首先,找出在点TX]2[,1=起作用约束:g1X =0g2X =0g3X =2g4X =1因此起作用约束为g1X、g2X;然后,计算目标函数、起作用约束函数的梯度,检查目标函数梯度是否可以表示为起作用约束函数梯度的非负线性组合;==,求解线性组合系数得到均大于0因此在点T X ]2[,1=Kuhn-Tucker 条件成立 7、设非线性规划问题用K-T 条件验证[]TX 0,1*=为其约束最优点;解法同上8、已知目标函数为fX= x 1+x 2,受约束于:g 1X=-x 12+x 2≥0 g 2X=x 1≥0 写出内点罚函数; 解:内点罚函数的一般公式为其中: r 1>r 2 >r 3… >r k … >0 是一个递减的正值数列 r k =Cr k-1, 0<C <1 因此 罚函数为:9、已知目标函数为fX= x 1-12+x 2+22受约束于:g 1X=-x 2-x 1-1≥0g 2X=2-x 1-x 2≥0 g 3X=x 1≥0 g 4X=x 2≥0试写出内点罚函数; 解法同上10、如图,有一块边长为6m 的正方形铝板,四角截去相等的边长为x 的方块并折转,造一个无盖的箱子,问如何截法x 取何值才能获得最大容器的箱子;试写出这一优化问题的数学模型以及用MATLAB 软件求解的程序;11、某厂生产一个容积为8000cm 3的平底无盖的圆柱形容器,要求设计此容器消耗原材料最少,试写出这一优化问题的数学模型以及用MATLAB 软件求解的程序;12、一根长l 的铅丝截成两段,一段弯成圆圈,另一段弯折成方形,问应以怎样的比例截断铅丝,才能使圆和方形的面积之和为最大,试写出这一优化设计问题的数学模型以及用MATLAB 软件求解的程序;13、求表面积为300m 2的体积最大的圆柱体体积;试写出这一优化设计问题的数学模型以及用MATLAB 软件求解的程序; 14、薄铁板宽20cm,折成梯形槽,求梯形侧边多长及底角多大,才会使槽的断面积最大;写出这一优化设计问题的数学模型,并用matlab软件的优化工具箱求解写出M文件和求解命令;15、已知梯形截面管道的参数是:底边长度为c,高度为h,面积A=64516mm2,斜边与底边的夹角为θ,见图1;管道内液体的流速与管道截面的周长s的倒数成比例关系s只包括底边和两侧边,不计顶边;试按照使液体流速最大确定该管道的参数;写出这一优化设计问题的数学模型;并用matlab软件的优化工具箱求解写出M文件和求解命令;16、某电线电缆车间生产力缆和话缆两种产品;力缆每米需用材料9kg,3个工时,消耗电能4kW·h,可得利润60元;话缆每米需用材料4kg,10个工时,消耗电能5kW·h,可得利润120元;若每天材料可供应360kg,有300个工时消耗电能200kW·h可利用;如要获得最大利润,每天应生产力缆、话缆各多少米写出该优化问题的数学模型以及用MATLAB软件求解的程序;。
《机械优化设计》试卷及答案

《机械优化设计》复习题及答案一、填空题1、用最速下降法求f(X)=100(x 2- x 12) 2+(1- x 1) 2的最优解时,设X (0)=[-0.5,0.5]T ,第一步迭代的搜索方向为[-47;-50] 。
2、机械优化设计采用数学规划法,其核心一是建立搜索方向 二是计算最佳步长因子 。
3、当优化问题是__凸规划______的情况下,任何局部最优解就是全域最优解。
4、应用进退法来确定搜索区间时,最后得到的三点,即为搜索区间的始点、中间点和终点,它们的函数值形成 高-低-高 趋势。
5、包含n 个设计变量的优化问题,称为 n 维优化问题。
6、函数 C X B HX X T T ++21的梯度为 HX+B 。
7、设G 为n×n 对称正定矩阵,若n 维空间中有两个非零向量d 0,d 1,满足(d 0)T Gd 1=0,则d 0、d 1之间存在_共轭_____关系。
8、 设计变量 、 约束条件 、 目标函数 是优化设计问题数学模型的基本要素。
9、对于无约束二元函数),(21x x f ,若在),(x 20100x x 点处取得极小值,其必要条件是 梯度为零 ,充分条件是 海塞矩阵正定 。
10、 库恩-塔克 条件可以叙述为在极值点处目标函数的梯度为起作用的各约束函数梯度的非负线性组合。
11、用黄金分割法求一元函数3610)(2+-=x x x f 的极小点,初始搜索区间]10,10[],[-=b a ,经第一次区间消去后得到的新区间为 [-2.36,2.36] 。
12、优化设计问题的数学模型的基本要素有设计变量 、约束条件 目标函数 、13、牛顿法的搜索方向d k = ,其计算量 大 ,且要求初始点在极小点 逼近 位置。
14、将函数f(X)=x 12+x 22-x 1x 2-10x 1-4x 2+60表示成C X B HX X T T ++21的形式 。
15、存在矩阵H ,向量 d 1,向量 d 2,当满足 (d1)TGd2=0 ,向量 d 1和向量 d 2是关于H 共轭。
~机械优化设计复习试题与答案

机械优化设计复习题则目标函数的极小值为(g(X)=c+x 0的最优化设计问题, 用外点罚函0.186 C (X)在区间[X 1,X 3]上为单峰函数,X 2为区间中一点,X 4为利用二次插值法公式求得的近似极值点。
如X 4- X 2>0,且F(X 4)>F(X 2),那么为求F(X)的极小值,X 4点在下一次搜索区间内将作为 ()。
一. 单项选择题 1.一个多元函数 X * 附近偏导数连续, 则该点位极小值点的充要条件为A . FX 0 B. 0, H X * 为正定 C . HX 0 D. 0, H X * 为负定2. 为克服复合形法容易产生退化的缺点,对于 维问题来说, 复合形的顶点数 K应( ) K n 1 B. K 2n C. K 2n D. n K 2n 13.目标函数 F (x )=4x 12 +5x 22 ,具有等式约束, 其等式约束条件为h(x)=2x 1+3x 2-6=0,A .1B . 19.05C . D.数法求解时,其惩罚函数表达式①A. aX+b+MB. aX+b+M (k){min [0,c+X ]}2, (k){min [0,c+X ]}2,C. aX+b+M (k){maX [c+X,0 ] }2, D. aX+b+M(k){maX [c+X,0 ]}2,10C. 13A 16 DM (k)为递增正数序列M 为递减正数序列 M (k) 为递增正数序列 hn M (k) 为递减正数序列(X,M (k))为()。
4. 对于目标函数 F(X)=ax+b 受约束于14.外点罚函数法的罚因子为()。
8.内点罚函数法的罚因子为续占八、、(X)为定义在n 维欧氏空间中凸集D 上的具有连续二阶偏导数的函数,若H(X)正定,则称F(X)为定义在凸集D 上的()。
A. 凸函数B. 凹函数C. 严格凸函数D.严格凹函数10C. 13A 16 D11.在单峰搜索区间[X 1 X 3] (X 1<X 3)内,取一点X 2,用二次插值法计算得 X 4(在[X 1X 3]内),若X 2>X 4,并且其函数值F ( X 4) <F(X 2),则取新区间为( B.[X 2 X 3] C . [X1X 2] D. [X 4 X 3]n 元正定二次函数的极小点,理论上需进行一维搜索的次数最多为()7.已知二元二次型函数 F(X)= 1X T AX ,其中 A= 12 2 2,则该二次型是()的。
机械优化设计复习题最新版

机械优化设计复习题一、单项选择题5. 机械最优化设计问题多属于什么类型优化问题( )(P19-24)A .约束线性B .无约束线性C .约束非线性D .无约束非线性6. 工程优化设计问题大多是下列哪一类规划问题( )(P22-24)A .多变量无约束的非线性B .多变量无约束的线性C .多变量有约束的非线性D .多变量有约束的线性7. n 元函数在()k x 点附近沿着梯度的正向或反向按给定步长改变设计变量时,目标函数值( )(P25-28)A .变化最大B .变化最小C .近似恒定D .变化不确定8.()f x ∇方向是指函数()f x 具有下列哪个特性的方向( )(P25-28)A . 最小变化率B .最速下降C . 最速上升D .极值9. 梯度方向是函数具有( )的方向 (P25-28)A .最速下降B .最速上升C .最小变化D .最大变化率10. 函数()f x 在某点的梯度方向为函数在该点的()(P25-28)A .最速上升方向B .上升方向C .最速下降方向D .下降方向11. n 元函数()f x 在点x 处梯度的模为( )(P25-28)A.f ∇= B .12...nf f f f x x x ∂∂∂∇=++∂∂∂ C .22212()()...()n f f f f x x x ∂∂∂∇=++∂∂∂ D.f ∇=12.更适合表达优化问题的数值迭代搜索求解过程的是( ) (P25-31)A .曲面或曲线B .曲线或等值面C .曲面或等值线D .等值线或等值面13.一个多元函数()f x 在*x 点附近偏导数连续,则该点为极小值点的充要条件( )(P29-31)A.*()0f x ∇=B. *()0G x =C. 海赛矩阵*()G x 正定D. **()0G()f x x ∇=,负定14.12(,)f x x 在点*x 处存在极小值的充分条件是:要求函数在*x 处的Hessian 矩阵*()G x 为( )(P29-31) A .负定 B .正定 C .各阶主子式小于零 D .各阶主子式等于零15.在设计空间内,目标函数值相等点的连线,对于四维以上问题,构成了( )(P29-33)A .等值域B .等值面C .同心椭圆族D .等值超曲面16.下列有关二维目标函数的无约束极小点说法错误的是( )(P31-32)A .等值线族的一个共同中心点B .梯度为零的点C .驻点D .海赛矩阵不定的点17.设()f x 为定义在凸集D 上且具有连续二阶导数的函数,则()f x 在D 上为凸函数的充分必要条件是海赛矩阵()G x 在D 上处处( )(P33-35)A .正定B .半正定C .负定D .半负定18.下列哪一个不属于凸规划的性质( )(P33-35)A.凸规划问题的目标函数和约束函数均为凸函数B.凸规划问题中,当目标函数()f x 为二元函数时,其等值线呈现为大圈套小圈形式C.凸规划问题中,可行域{|()01,2,...,}i D x g x j m =≤=为凸集D.凸规划的任何局部最优解不一定是全局最优解19.拉格朗日乘子法是求解等式约束优化问题的一种经典方法,它是一种( )(P36-38)A .降维法B .消元法C .数学规划法D .升维法20.若矩阵A 的各阶顺序主子式均大于零,则该矩阵为( )矩阵(P36-45)A .正定B .正定二次型C .负定D .负定二次型21.约束极值点的库恩-塔克条件为1()()qi i i f x g x λ=∇=-∇∑,当约束条件()0(1,2,...)i g x i m ≤=和0i λ≥时,则q 应为( )(P39-47) A .等式约束数目 B .起作用的等式约束数目C .不等式约束项目D .起作用的不等式约束数目22.一维优化方法可用于多维优化问题在既定方向上寻求下述哪个目的的一维搜索( )(P48-49)A .最优方向B .最优变量C .最优步长D .最优目标23.在任何一次迭代计算过程中,当起始点和搜索方向确定后,求系统目标函数的极小值就是求( )的最优值问题(P48-49)A .约束B .等值线C .步长D .可行域24.求多维优化问题目标函数的极值时,迭代过程每一步的格式都是从某一定点()k x 出发,沿使目标函数满足下列哪个要求所规定方向()k d 搜索,以找出此方向的极小值(1)k x +( )(P48-49)A .正定B .负定C .上升D .下降25.对于一维搜索,搜索区间为[a,b],中间插入两个点1111a b a b <、,,计算出11()()f a f b <,则缩短后的搜索区间为( )(P49-51)A . [a 1,b 1]B . [b 1,b]C . [a 1,b]D . [a,b 1]26.函数()f x 为在区间[10,20]内有极小值的单峰函数,进行一搜索时,取两点13和16,若f (13)<f(16),则缩小后的区间为( )(P49-51)A.[10,16]B.[10,13]C. [13,16]D. [16,20]27.为了确定函数单峰区间内的极小点,可按照一定的规律给出若干试算点,依次比较各试算点的函数值大小,直到找到相邻三点的函数值按()变化的单峰区间为止 (P49-52)A .高-低-高B .高-低-低C .低-高-低D .低-低-高28.0.618法是下列哪一种缩短区间方法的直接搜索方法( )(P51-53)A .等和B .等差C .等比D .等积29.假设要求在区间[a,b]插入两点12αα、,且12αα< ,下列关于一维搜索试探方法——黄金分割法的叙述,错误的是( )(P51-53)A.其缩短率为0.618B.1()b b a αλ=--C.1()a b a αλ=+-D.在该方法中缩短搜索区间采用的是区间消去法。
机械优化设计复习题

一、填空题1.优化问题的三要素指的是:(1) ; 2);(3)。
2.采用间接法求解约束优化问题时,将函数进行特殊的加权处理,再结合,构成新的目标函数,即将原约束优化问题转化为问题,再进行求解。
3.优化问题的维数是的个数决定的。
4.优化设计问题的基本解法有和。
5.可行域是指满足。
6.惩罚函数法分为,和。
7.在随机方向法中,为了确定可行搜索方向,需要随机产生k个随机点,则需要个伪随机数。
8.可行搜索方向是指9.若n维空间中存在两个非零向量d0和d1,满足(d)T Gd1=0,则d、d1之间存在关系。
10.已知iq为(0,1)区间的伪随机数,则活动(a,b)区间伪随机数可通过表达式:进行计算。
11.数学规划法的迭代公式是,其核心是和。
12.设计空间是指。
13.机械优化设计数学模型建立的要素包括:(1);(2);(3);(4)。
14. 在优化设计中,优化问题的维数是由的个数决定的。
15. 最速下降法的搜索方向为。
16. 可行域是指满足所有的点的集合。
17.区分各种不同的优化方法的主要依据是的不同。
18. 等值线是针对 函数而言的。
19.牛顿法的搜索方向为 。
二、简答题(本大题共4小题,每小题5分,共20 分)1.简要说明单纯形替换法的基本思路。
2. 请写出最速下降法的基本思路。
3.判断图中哪些约束函数是起作用约束?(1)图1中有无起作用约束?若有,写出是哪个约束函数?(2)图2中有无起作用约束?若有,写出是哪个约束函数?4. 请列出库恩塔克条件的数学表达式,并简述其几何意义?5.简述机械优化设计的过程分哪两部分内容。
6. 可行方向指的是同时满足两个条件,并分别写出数学表达式。
7.简述内点惩罚函数法惩罚因子的变化趋势。
8.已知 i q 为(0,1)区间的伪随机数,如何获得(0.5,3.5)区间伪随机数。
三、计算题1、某项工程需成套的横截面积相同且长度不同的钢梁,每一套由7根2m 长与2根7m 长的钢梁组成。
《机械优化设计》复习题

《机械优化设计》复习题一、填空题1、用最速下降法求f(X)=100(x 2- x 12) 2+(1- x 1) 2的最优解时,设X (0)=[-0.5,0.5]T ,第一步迭代的搜索方向为 。
2、机械优化设计采用数学规划法,其核心一是 ,二是 。
3、当优化问题是________的情况下,任何局部最优解就是全域最优解。
4、应用外推法来确定搜索区间时,最后得到的三点,即为搜索区间的始点、中间点和终点,它们的函数值形成 趋势。
5、包含n 个设计变量的优化问题,称为 维优化问题。
6、函数 C X B HX X T T ++21的梯度为 。
7、设G 为n×n 对称正定矩阵,若n 维空间中有两个非零向量d 0,d 1,满足(d 0)T Gd 1=0,则d 0、d 1之间存在______关系。
8、与负梯度成锐角的方向为函数值 方向,与梯度成直角的方向为函数值 方向。
9、 、 、 是优化设计问题数学模型的基本要素。
10、对于无约束二元函数),(21x x f ,若在),(x 20100x x 点处取得极小值,其必要条件是 ,充分条件是 。
11、 条件可以叙述为在极值点处目标函数的负梯度为起作用的各约束函数梯度的非负线性组合。
12、用黄金分割法求一元函数3610)(2+-=x x x f 的极小点,初始搜索区间]10,10[],[-=b a ,经第一次区间消去后得到的新区间为 。
13、优化设计问题的数学模型的基本要素有 、 、 。
14、牛顿法的搜索方向d k = ,其计算量 ,且要求初始点在极小点 位置。
15、将函数f(X)=x 12+x 22-x 1x 2-10x 1-4x 2+60表示成C X B HX X T T ++21的形式 。
16、存在矩阵H ,向量 d 1,向量 d 2,当满足 ,向量 d 1和向量 d 2是关于H 共轭。
17、采用外点法求解约束优化问题时,将约束优化问题转化为外点形式时引入的惩罚因子r 数列,具有 特点。
《机械优化设计》试卷及答案

《机械优化设计》试卷及答案《机械优化设计》复习题及答案一、填空题1、用最速下降法求f(X)=100(x 2- x 12) 2+(1- x 1) 2的最优解时,设X (0)=[-0.5,0.5]T ,第一步迭代的搜索方向为[-47;-50] 。
2、机械优化设计采用数学规划法,其核心一是建立搜索方向 二是计算最佳步长因子 。
3、当优化问题是__凸规划______的情况下,任何局部最优解就是全域最优解。
4、应用进退法来确定搜索区间时,最后得到的三点,即为搜索区间的始点、中间点和终点,它们的函数值形成 高-低-高 趋势。
5、包含n 个设计变量的优化问题,称为 n 维优化问题。
6、函数 C X B HX X T T ++21的梯度为 HX+B 。
7、设G 为n×n 对称正定矩阵,若n 维空间中有两个非零向量d 0,d 1,满足(d 0)T Gd 1=0,则d 0、d 1之间存在_共轭_____关系。
8、 设计变量 、 约束条件 、 目标函数 是优化设计问题数学模型的基本要素。
9、对于无约束二元函数),(21x x f ,若在),(x 20100x x 点处取得极小值,其必要条件是 梯度为零 ,充分条件是 海塞矩阵正定 。
10、 库恩-塔克 条件可以叙述为在极值点处目标函数的梯度为起作用的各约束函数梯度的非负线性组合。
11、用黄金分割法求一元函数3610)(2+-=x x x f 的极小点,初始搜索区间]10,10[],[-=b a ,经第一次区间消去后得到的新区间为 [-2.36,2.36] 。
12、优化设计问题的数学模型的基本要素有设计变量 、约束条件 目标函数 、13、牛顿法的搜索方向d k = ,其计算量 大 ,且要求初始点在极小点 逼近 位置。
14、将函数f(X)=x 12+x 22-x 1x 2-10x 1-4x 2+60表示成C X B HX X T T ++21的形式 。
15、存在矩阵H ,向量 d 1,向量 d 2,当满足 (d1)TGd2=0 ,向量 d 1和向量 d 2是关于H 共轭。
《机械优化设计》试卷及答案

,其计算量 大 ,且要求初始点在极小点 逼近 位
14 、 将 函 数 f(X)=x12+x22-x1x2-10x1-4x2+60 表 示 成 1 X T HX BT X C 的 形 2
式
。
15、存在矩阵 H,向量 d1,向量 d2,当满足 (d1)TGd2=0 是关于 H 共轭。
,向量 d1 和向量 d2
四、解答题 1、试用梯度法求目标函数 f(X)=1.5x12+0.5x22- x1x2-2x1 的最优解,设初始点 x(0)=[-2,4]T, 选代精度ε=0.02(迭代一步)。
2、试用牛顿法求 f( X )=(x1-2)2+(x1-2x2)2 的最优解,设初始点 x(0)=[2,1]T。 3、设有函数 f(X)=x12+2x22-2x1x2-4x1,试利用极值条件求其极值点和极值。 4、求目标函数 f( X )=x12+x1x2+2x22 +4x1+6x2+10 的极值和极值点。
min f X x12 x22 4x2 4 g1 X x1 x22 1 0 g2 X 3 x1 0 g3 X x2 0
根 据 目 标 函 数 等 值 线 和 约 束 曲 线 , 判 断 X 1 [1,1]T 为
为
。
, X 2 [ 5 , 1 ]T 22
A.内点;内点
11 、 用 黄 金 分 割 法 求 一 元 函 数 f (x) x 2 10x 36 的 极 小 点 , 初 始 搜 索 区 间
[a,b] [10,10] ,经第一次区间消去后得到的新区间为 [-2.36,2.36]
。
12、优化设计问题的数学模型的基本要素有设计变量 、约束条件 目标函数
机械优化设计复习题答案

机械优化设计复习题答案一、选择题1. 在机械优化设计中,目标函数是()。
A. 需要优化的参数B. 需要优化的性能指标C. 需要优化的约束条件D. 需要优化的变量答案:B2. 机械优化设计中,约束条件的作用是()。
A. 确定设计变量的范围B. 确定目标函数的值C. 确定优化算法的选择D. 确定优化过程的复杂性答案:A3. 以下哪个不是机械优化设计中常用的优化算法()。
A. 遗传算法B. 模拟退火算法C. 牛顿迭代法D. 线性规划法答案:C二、填空题1. 在机械优化设计中,目标函数的最小化或最大化通常需要通过______来实现。
答案:优化算法2. 机械优化设计中的约束条件可以分为等式约束和______。
答案:不等式约束3. 机械优化设计中,设计变量的选择需要考虑______和______。
答案:物理意义;计算可行性三、简答题1. 简述机械优化设计中目标函数的作用。
答案:目标函数在机械优化设计中的作用是定义设计的目标性能指标,它是需要被优化的量,通常表现为最小化或最大化某个性能指标,以满足设计要求。
2. 描述机械优化设计中约束条件的分类及其意义。
答案:机械优化设计中的约束条件可以分为等式约束和不等式约束。
等式约束通常表示设计变量之间必须满足的精确关系,而不等式约束则表示设计变量必须满足的条件范围。
这些约束条件的意义在于确保设计方案在物理和工程上是可行的,并且满足所有的设计要求和限制。
3. 举例说明机械优化设计中设计变量的选择原则。
答案:在机械优化设计中,设计变量的选择原则包括但不限于以下几点:首先,设计变量应具有明确的物理意义,能够直接影响目标函数和约束条件;其次,设计变量的选择应考虑计算的可行性,确保在优化过程中可以有效地进行计算和迭代;最后,设计变量的数量和范围应适中,以避免过度复杂化优化问题,同时保证优化结果的实用性和经济性。
完整word版机械优化设计复习题答案

《机械优化设计》复习题解答、填空题1、用最速下降法求 f(X)=1OO(x 2- X 12) 2+(1- X 1)2 的最优解时,设 X (0)=[-0.5,0.5]T ,第一 步迭代的搜索方向为 [-47,-50]T o 2、机械优化设计采用数学规划法,其核心一是 寻找搜索方向,二是计算最优步长。
3、当优化问题是凸规划的情况下,任何局部最优解就是全域最优解。
4、应用进退法来确定搜索区间时,最后得到的三点,即为搜索区间的始点、中间点和 终点,它们的函数值形成 高一低一高 ____________ 趋势。
16、 函数 -X T HX B T X C 的梯度为Bo2 - 7、 设G 为nXi 对称正定矩阵,若n 维空间中有两个非零向量d 0,d 1,满足(d o )T Gd 1=O , 则d o 、d 1之间存在共轭关系。
9、对于无约束二元函数 f(X 1,X 2),若在X o (X 1O ,X 2O )点处取得极小值,其必要条件是玳匕畑码J = 0 ____________,充分条件是」^ 乞詁 =0正定 。
10、 K-T _______________ 条件可以叙述为在极值点处目标函数的梯度为起作用的各 约束函数梯度的非负线性组合。
11、用黄金分割法求一元函数f(x) x 2 1Ox 36的极小点,初始搜索区间[a,b] [ 1O,1O],经第一次区间消去后得到的新区间为 [-2.36 1O] o 12、 优化设计问题的数学模型的基本要素有 设计变量、目标函数 、 约束条件。
13、 牛顿法的搜索方向d k =—H klk ,其计算量大,且要求初始点在极小点 附近位 置。
14、将函数 f(X)=x I 2+X 22-X I X 2-10X I -4X 2+60 表示成 1x T HX B T X C 的形式15、 存在矩阵H ,向量d 1,向量d 2,当满足d 1T Hd 2=O ,向量d 1和向量d 2是关于H 共 轭。
机械优化设计复习题及答案

机械优化设计复习题一.单项选择题1.一个多元函数()F X 在X *附近偏导数连续,则该点位极小值点的充要条件为( )A .()*0F X ∇= B. ()*0F X ∇=,()*H X 为正定 C .()*0H X = D. ()*0F X ∇=,()*H X 为负定2.为克服复合形法容易产生退化的缺点,对于n 维问题来说,复合形的顶点数K 应( )A . 1K n ≤+ B. 2K n ≥ C. 12n K n +≤≤ D. 21n K n ≤≤- 3.目标函数F (x )=4x 21+5x 22,具有等式约束,其等式约束条件为h(x)=2x 1+3x 2-6=0,则目标函数的极小值为( )A .1B . 19.05C .0.25D .0.14.对于目标函数F(X)=ax+b 受约束于g(X)=c+x ≤0的最优化设计问题,用外点罚函数法求解时,其惩罚函数表达式Φ(X,M (k))为( )。
A. ax+b+M (k){min [0,c+x ]}2,M (k)为递增正数序列B. ax+b+M (k){min [0,c+x ]}2,M (k)为递减正数序列C. ax+b+M (k){max [c+x,0]}2,M (k)为递增正数序列hnD. ax+b+M (k){max [c+x,0]}2,M (k)为递减正数序列1.B2.C3.B4.B5.A6.B7.D8.B9.A 10C.11.B 12.C 13A 14.B 15.B 16 D 17.D 18.A 19.B.20.D 21.A 22.D 23.C 24.B 25.D 26.D 27.A 28.B 29.B 30.B5.黄金分割法中,每次缩短后的新区间长度与原区间长度的比值始终是一个常数,此常数是( )。
A.0.382 B.0.186 C.0.618 D.0.8166.F(X)在区间[x 1,x 3]上为单峰函数,x 2为区间中一点,x 4为利用二次插值法公式求得的近似极值点。
机械优化设计复习题全集

一、 填空题1. 用最速下降法求()()2211f x =100)1x x -+-(x 最优解时,设()[]00.5,0.5T x =-,第一步迭代的搜索方向为_______________。
2. 机械优化设计采用数学的规划法,其核心一是最佳步长,二是搜索方向。
3. 当优化问题是凸规划的情况下,在任何局部最优解就是全域最优解。
4. 应用外推法来确定搜索区间时,最后得到的三点,即为搜索区间的始点,中间点和终点,他们的函数值形成趋势高低高。
5. 包含n 个设计变量的优化问题,称为 n 维优化问题。
6. 函数12T T x Hx B x c ++的梯度为_________。
7. 与负梯度成锐角的方向为函数值下降方向,与梯度成直角的方向为函数值的不变方向。
8. 设G 为n n ⨯对称正定矩阵,若n 维空间中有两个非零向量0d ,1d ,满足()010d Gd =,则0d ,1d 之间存在共轭关系。
9. 设计变量,目标函数,约束条件是优化设计问题的数学模型的基本要素。
10. 对于无约束二元函数()12,f x x ,若在()01234,x x x =点处取得极小值,其必要条件是在0x 点的梯度为0,充分条件是在0x 点的海赛矩阵正定。
11. K-T 条件可以叙述为在极值点处目标函数的负梯度为起作用的各约束函数梯度的非负线性组合。
12. 用黄金分割法求一元函数()21036f x x x =-+的极值点,初始搜索区间[][],10,10a b =-,经第一次区间消去后得到新区间_________。
13. 优化设计问题的数学模型的基本要素有设计变量,目标函数,约束条件。
14. 牛顿法搜索方向k d =()()21()k k f x f x --∇∇,其计算是大,且要求初始在级极小点附近位置。
15. 将函数()2112121210460f x x x x x x x =+---+表示成的形式_______。
16. 存在矩阵H ,向量1d ,2d ,当满足()0T i j d Hd =向量1d 和向量2d 是关于H 共轭方向。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、选择题
1.一个多元函数()F X 在X *
附近偏导数连续,则该点位极小值点的充要条件为( B ) A .()*0F X ∇= B. ()*0F X ∇=,()
*H X 为正定
C .()*0H X = D. ()*0F X ∇=,()*H X 为负定 2.黄金分割法中,每次缩短后的新区间长度与原区间长度的比值始终是一个常数,此常数是( C )。
A.0.382
B.0.186
C.0.618
D.0.816
3.多元函数F(X)在点X *附近的偏导数连续,∇F(X *)=0且H(X *
)正定,则该点为F(X)的( A )。
A.极小值点
B.极大值点
C.鞍点
D.不连续点
4. 在无约束优化方法中,只利用目标函数值构成的搜索方法是( B )
A. 梯度法
B. Powell 法
C. 共轭梯度法
D. 变尺度法
5、在0.618法迭代运算的过程中,迭代区间不断缩小,其区间缩小率在迭代的过程中( B )。
A .逐步变小
B 不变
C 逐步变大
D 不确定
6、下面 A 方法需要求海赛矩阵。
A 、最速下降法
B 、坐标轮换法
C 、牛顿型法
D 、DFP 法
7、对于约束问题
()()()()2212221122132min 44
g 10 g 30
g 0f X x x x X x x X x X x =+-+=--≥=-≥=≥
根据目标函数等值线和约束曲线,判断()1[1,1]T X =为 B ,()251[,]22
T X =为 。
A .内点;内点 B. 外点;外点 C. 内点;外点 D. 外点;内点
8、对于一维搜索,搜索区间为[a ,b],中间插入两个点a 1、b 1,a 1<b 1,计算出f(a 1)<f(b 1),则缩短后的搜索区间为___________。
A [a 1,b 1]
B [ b 1,b]
C [a 1,b]
D [a ,b 1]
9、_________不是优化设计问题数学模型的基本要素。
A 设计变量
B 约束条件
C 目标函数
D 最佳步长
10、函数)(X f 在某点的梯度方向为函数在该点的 A 。
A 、最速上升方向
B 、上升方向
C 、最速下降方向
D 、下降方向
11、设)(X f 为定义在凸集R 上且具有连续二阶导数的函数,则)(X f 在R 上为凸函数的充分必要条件是海塞矩阵G(X)在R 上处处 A 。
A 正定
B 半正定
C 负定
D 半负定
12、下列关于最常用的一维搜索试探方法——黄金分割法的叙述,错误的是 C ,假设要求在区间[a ,
b]插入两点α1、α2,且α1<α2。
A 、其缩短率为0.618
B 、α1=b-λ(b-a )
C 、α1=a+λ(b-a )
D 、在该方法中缩短搜索区间采用的是区间消去法。
13、与梯度成锐角的方向为函数值 B 方向,与负梯度成锐角的方向为函数值 A 方向,与梯度成直角的方向为函数值 C 方向。
A 、上升
B 、下降
C 、不变
D 、为零
14、最速下降法相邻两搜索方向d k 和d k+1
必为 B 向量。
A 相切
B 正交
C 成锐角
D 共轭
15.机械最优化设计问题多属于( C )优化问题。
A. 约束线性
B. 无约束线性
C. 约束非线性
D. 无约束非线性
16.当设计变量数目( B )时,该设计问题称为中型优化问题。
A. n <10
B. n =10~50
C. n <50
D. n >50
17.为了确定函数单峰区间内的极小点,可按照一定的规律给出若干试算点,依次比较各试算点的函数值大小,直到找到相邻三点的函数值按( A )变化的单峰区间为止。
A. 高-低-高
B. 高-低-低
C. 低-高-低
D. 低低高。
18.∇f(X)方向是指函数f(X)具有( C )的方向。
A .最小变化率
B .最速下降
C .最速上升
D .极值
19.0.618法是一种( C )缩短区间的直接搜索方法。
A .等和
B .等差
C .等比
D .等积 20.海森矩阵H(X(0))=⎥⎦⎤⎢⎣⎡--2112其逆矩阵[H(X(0))]-1为( B )。
A .51 ⎥⎦⎤⎢⎣
⎡2112 B . 31 ⎥⎦⎤⎢⎣⎡2112 C . 51⎥⎦⎤⎢⎣⎡--2112 D . 31 ⎥⎦⎤⎢⎣⎡--2112 21.在设计空间内,目标函数值相等点的连线,对于二维问题,构成了( A )。
A .等值线
B .等值面
C .同心椭圆族
D .等值超曲面
22.在设计空间内,目标函数值相等点的连线,对于三维以上问题,构成了( D )。
A .等值域 C .同心椭圆族
B .等值面 D .等值超曲面
23.利用黄金分割法选取内分点原则是每次舍弃的区间是原区间的( C )倍。
A .0.618
B .0.5
C .0.382
D .0.75
24.n 元函数F(X)在点X 处梯度的模为( D )。
A .|∇F|=n x F x F x F ∂∂+⋅⋅⋅∂∂+∂∂21
B .|∇F|=n
x F x F x F ∂∂+⋅⋅⋅∂∂+∂∂21 C .|∇F|=22221)()()(n x F x F x F ∂∂+⋅⋅⋅∂∂+∂∂ D .|∇F|=22221)()()(n
x F x F x F ∂∂+⋅⋅⋅∂∂+∂∂ 25.机械优化设计中,凡是可以根据设计要求事先给定的独立参数,称为( C )。
A .设计变量
B .目标函数
C .设计常量
D .约束条件
26.在任何一次迭代计算过程中,当起步点和搜索方向确定后,求系统目标函数的极小值关键就在于求出( C )的最优值问题。
A .约束
B .等值线
C .步长
D .可行域
27.优化设计的自由度是指( A )。
A . 设计空间的维数 C . 可选优化方法数
B . 所提目标函数数 D . 所提约束条件数
二、填空题
1. 优化设计是将 原理和 应用于设计领域,为工程设计提供一种重要的科学设计方法。
2. 无约束优化问题取得极值的充分必要条件是 一阶导数等于零和二阶导数大于零 。
3. 机械优化设计数学模型的三要素是 、 、 。
4.一维搜索的方法有 和 两大类 。
5.无约束优化问题的解法有 解析法 和数值法 两大类。
6、判断是否终止迭代准则通常有 距离 、 目标函数改变量 和 梯度 三种形式。
7、函数()2212144f x x x x =+-+,在点()[]132T
X = 处的梯度为 [2,4]^T 。
8、优化计算所采用的基本的迭代公式为 X^k+1=X^k+akd^k 。
9.多元函数F (x )在点x *处的梯度▽F (x *
)=0是极值存在的 必要 条件。
10、应用外推法来确定搜索区间时,最后得到的三点,即为搜索区间的始点、中间点和终点,它们的函数值形成 趋势。
11、对于无约束二元函数),(21x x f ,若在),(x 20100x x 点处取得极小值,其必要条件是 ,充分条件
是 。
12、 条件可以叙述为在极值点处目标函数的负梯度为起作用的各约束函数梯度的非负线性组合。
13、用黄金分割法求一元函数3610)(2
+-=x x x f 的极小点,初始搜索区间]10,10[],[-=b a ,经第一次区间消去后得到的新区间为 。
14、优化设计问题的数学模型的基本要素有 、 、 。
25、牛顿法的搜索方向d k = ,其计算量 ,且要求初始点在极小点 位置。
三、简答题
1.什么是库恩-塔克条件?其几何意义是什么?
2.梯度和方向导数间有何关系?
3.黄金分割法缩小区间时的选点原则是什么?
四、计算题
1. 利用库恩-塔克条件判断[]*
1,0X =点是不是下列优化设计数学模型的极值点? ()()()()()221221122132min 2..10
0f X x x s t g X x x g X x g X x =-+ =+-≤ =-≤ =-≤
2. 用梯度法求下列无约束优化问题:Min F(X)=x 12+4x 22,设初始点取为X (0)=[2 2]T
,以梯度模为终止迭代
准则,其收敛精度为5。
3、试用梯度法求目标函数f(X)=1.5x 12+0.5x 22- x 1x 2-2x 1的最优解,设初始点x (0)=[-2,4]T ,选代精度ε=0.02
(迭代一步)。
g 4(X)=-x 2≤0 验证在点T X ]2[,1
=Kuhn-Tucker 条件成立。
4、用梯度法求解2211221min ()+23f x x x x x x =+-无约束优化问题,初始点取0
x =[1,1]T ,收敛精度值ε为0.1,要求迭代一次。