机械优化设计试题Word格式文档下载.doc
《机械优化设计试题Word格式文档下载.doc》由会员分享,可在线阅读,更多相关《机械优化设计试题Word格式文档下载.doc(6页珍藏版)》请在冰点文库上搜索。
8.用黄金分割法求一元函数的极小点,初始搜索区间,经第一次区间消去后得到的新区间为。
9.进退法确定搜索区间,函数值形成区间。
二、选择题[每小题2分,共20分]
1.利用0.618法在搜索区间[a,b]内确定两点a1=0.382,b1=0.618,由此可知区间[a,b]的值是()
A.[0,0.382]B.[0.618,1]C.[0,1]D.[0.382,1]
2.一个多元函数在X*附近偏导数连续,则该点位极小值点的充要条件为()
A.B.,为正定
C.D.,为负定
3.已知二元二次型函数F(X)=,其中A=,则该二次型是()的。
A.正定B.负定C.不定D.半正定
4.在下列特性中,梯度法不具有的是()。
A.对初始点的要求不高B.要计算一阶偏导数
C.二次收敛性D.只利用目标函数的一阶偏导数值构成搜索方向
5.具有n个变量的函数F(X)的hessian矩阵是阶偏导数矩阵,该矩阵是()
A.非对称矩阵B.对称矩阵C.三角矩阵D.分块矩阵
6.已知函数F(X)=-,判断其驻点(1,1)是()
A.最小点B.极小点C.极大点D.最大点7.下面关于梯度法的一些说法,正确的是()。
A.只需求一阶偏导数
B.在接近极小点位置时收敛速度很快
C.在接近极小点位置时收敛速度很慢
D.梯度法开始时的步长很小,接近极小点时的步长很大
E.当目标函数的等值线为同心圆,任一点处的负梯度才是全域的最速下降方向
8.在0.618法迭代运算的过程中,迭代区间不断缩小,其区间缩小率在迭代的过程中()A.逐步变小B.逐步变大C.不变D.不确定
9.对于求minF(X)受约束于gi(x)≤0(i=1,2,…,m)的约束优化设计问题,当取λi≥0时,则约束极值点的库恩—塔克条件为()
A.F(X)=,其中λi为拉格朗日乘子
B.F(X)=,其中λi为拉格朗日乘子
C.F(X)=,其中λi为拉格朗日乘子,q为该设计点X处的约束面数
D.F(X)=,其中λi为拉格朗日乘子,q为该设计点X处的约束面数
10.已知F(X)=x1x2+2x22+4,则F(X)在点X(0)=的最大变化率为()
A.10B.4C.2D.
三、简答题(共20分)
1.建立优化设计数学模型的基本原则。
(2分)
2.名词解释:
凸规划(2分)
可行域(2分)
3.一维搜索优化方法一般分为哪几步进行?
(4分)
4.一维搜索中黄金分割法的基本思路是什么?
(5分)
5.梯度法的基本原理和特点是什么?
(5分)
四、计算题[共40分]
1.某厂生产一个容积为8000cm3的平底、无盖的圆柱形容器,要求设计此容器消耗原材料最少。
试写出这一优化问题的数学模型。
(10分)
2.用梯度法求下列无约束优化问题:
Min,设初始点取为X(0)=[22]T,以梯度模为终止迭代准则,其收敛精度为5。
(10分)
3.用k-t条件判断是否为以下约束优化问题的最优解。
s.t.
4.用牛顿法求目标函数+5的极小点,设。
答案
一、[20分]
1、设计变量目标函数约束条件
2、建立搜索方向计算最佳步长
3、无约束有约束
4、
5、点距准则、目标函数值准则、梯度准则
6、负梯度梯度法慢
7、海赛矩阵正定
8、[-2.3810]
9、高-低-高
二、[20分]
1、C2、B3、D4、C5、B6、D7、C8、C9、D10、D
三、[22分]
1.答:
建立优化设计数学模型的基本原则是确切反映工程实际问题的基础上力求简洁。
2、a、对于约束优化问题
若、都为凸函数,则称此问题为凸规划。
b、满足所有约束条件的设计点,它在设计空间中的活动范围称作可行域。
3、确定搜索方向确定步长因子
4、黄金分割法也称0.618法,是通过对黄金分割点函数值的计算和比较,将初始区间逐次进行缩小,直到满足给定的精度要求,即求得一维极小点的近似解。
5、梯度法的基本原理是搜索沿负梯度方向进行,其特点是搜索路线呈“之”字型的锯齿路
线,从全局寻优过程看速度并不快。
四、计算题[38分]
1、
2、以负梯度为搜索方向进行迭代计算答案为[00]T
3、解:
把点代入约束条件,得:
,,,
所以,点的起作用约束是和。
在点,有:
,
将以上各梯度值代入k-t条件式:
得:
解得:
由于满足k-t条件,故点就是所求约束问题的极小点。
4、解:
由,则
,其逆矩阵为
因此可得:
,从而经过一次迭代即求得极小点,
6