《机械优化设计》试卷及答案.doc

《机械优化设计》复习题及答案

一、填空题

1、用最速下降法求f（X）=１０0(ｘ2-x１２）2＋（1-x1）２得最优解时，设X（0）=［－0、5,0、５]T，第一步迭代得搜索方向为[—４7；-50］.

2、机械优化设计采用数学规划法,其核心一就是建立搜索方向二就是计算最佳步长因子。

3、当优化问题就是__凸规划__＿＿_＿得情况下,任何局部最优解就就是全域最优解。

4、应用进退法来确定搜索区间时,最后得到得三点,即为搜索区间得始点、中间点与终点，它们得函数值形成高-低—高趋势.

5、包含n个设计变量得优化问题，称为ｎ维优化问题。

６、函数得梯度为HX+B.

７、设G为ｎ×ｎ对称正定矩阵,若n维空间中有两个非零向量d0，d１，满足（d０）TGｄ1＝0,则ｄ０、ｄ1之间存在_共轭___＿＿关系。

8、设计变量、约束条件、目标函数就是优化设计问题数学模型得基本要素。

9、对于无约束二元函数,若在点处取得极小值,其必要条件就是梯度为零,充分条件就是海塞矩阵正定.

10、库恩-塔克条件可以叙述为在极值点处目标函数得梯度为起作用得各约束函数梯度得非负线性组合。

１1、用黄金分割法求一元函数得极小点，初始搜索区间，经第一次区间消去后得到得新区间为[－2、36，2、3６]。

1２、优化设计问题得数学模型得基本要素有设计变量、约束条件目标函数、

13、牛顿法得搜索方向dk=，其计算量大,且要求初始点在极小点逼近位置。

１4、将函数f（X）=x12+ｘ2２－x1x2－10ｘ1-4x2+60表示成得形式。

1５、存在矩阵H，向量d1,向量ｄ2，当满足（d1）ＴGd2=0，向量ｄ1与向量d２就是关于H共轭。

16、采用外点法求解约束优化问题时，将约束优化问题转化为外点形式时引入得惩罚因子ｒ数列,具有由小到大趋于无穷特点。

１7、采用数学规划法求解多元函数极值点时，根据迭代公式需要进行一维搜索，即求.

二、选择题

１、下面方法需要求海赛矩阵。

A、最速下降法

B、共轭梯度法

Ｃ、牛顿型法

Ｄ、DFP法

２、对于约束问题

根据目标函数等值线与约束曲线,判断为，为.

A.内点；内点

B、外点;外点

C、内点；外点

D、外点；内点

３、内点惩罚函数法可用于求解_______＿__优化问题。

A无约束优化问题

B只含有不等式约束得优化问题

C只含有等式得优化问题

D含有不等式与等式约束得优化问题

4、对于一维搜索,搜索区间为［a，b］，中间插入两个点a1、ｂ1，a1b1,计算出f（ａ１)〈f(ｂ1),则缩短后得搜索区间为___＿_＿_＿___。

A[a1，b1］

B[ｂ1，b]

C［a１,b］

D［ａ，b１］

5、＿____＿___不就是优化设计问题数学模型得基本要素.

A设计变量

Ｂ约束条件

C目标函数

Ｄ最佳步长

6、变尺度法得迭代公式为xk+１=xk-αｋＨk▽ｆ（xk）,下列不属于Ｈk必须满足得条件得就是＿__＿＿___。

Ａ、Hk之间有简单得迭代形式

B、拟牛顿条件

C、与海塞矩阵正交

Ｄ、对称正定

7、函数在某点得梯度方向为函数在该点得.

A、最速上升方向

B、上升方向

Ｃ、最速下降方向

D、下降方向

8、下面四种无约束优化方法中，＿__＿______在构成搜索方向时没有使用到目标函数得一阶或二阶导数.

A梯度法

B牛顿法

C变尺度法

Ｄ坐标轮换法

9、设为定义在凸集Ｒ上且具有连续二阶导数得函数,则在R上为凸函数得充分必要条件就是海塞矩阵Ｇ（X）在R上处处.

Ａ正定

B半正定

C负定

D半负定

1０、下列关于最常用得一维搜索试探方法——黄金分割法得叙述，错误得就是，假设要求在区间[a,b］插入两点α1、α2，且α