最优化试题及及答案.pdfVIP

最优化试题及及答案

一、单项选择题（每题2分，共20分）

1.以下哪种方法不属于无约束优化方法？（）

A.梯度下降法B.牛顿法C.内点法D.共轭梯度法

2.最优化问题中，目标函数通常是（）。

A.线性函数B.非线性函数C.任意函数D.二次函数

3.对于凸函数，其局部最优解（）全局最优解。

A.一定是B.不一定是C.一定不是D.以上都不对

4.梯度的方向是函数值（）的方向。

A.下降最快B.上升最快C.变化最慢D.不变

5.牛顿法中，每次迭代的搜索方向是（）。

A.负梯度方向B.海森矩阵的逆与负梯度的乘积

C.梯度方向D.海森矩阵与负梯度的乘积

6.下列算法中，收敛速度最快的是（）。

A.最速下降法B.牛顿法C.共轭梯度法D.单纯形法

7.无约束优化问题的最优解处，梯度（）。

A.等于零向量B.大于零向量C.小于零向量D.不确定

8.约束优化问题中，常用的处理约束的方法不包括（）。

A.罚函数法B.拉格朗日乘子法C.梯度投影法D.二分法

9.对于二次函数，最速下降法的收敛速度是（）。

A.线性收敛B.超线性收敛C.二次收敛D.不收敛

10