优化方法考试题及答案.doc

优化方法考试题及答案

单项选择题（每题2分，共10题）

1.优化问题按目标函数类型可分为？

A.线性和非线性

B.有约束和无约束

C.单目标和多目标

D.连续和离散

2.无约束优化中，梯度下降法的核心思想是？

A.沿梯度正方向迭代

B.沿梯度负方向迭代

C.沿梯度方向不动

D.固定步长迭代

3.以下哪种函数一定是凸函数？

A.二次函数f(x)=x2

B.线性函数f(x)=ax+b

C.指数函数f(x)=e^x

D.对数函数f(x)=lnx

4.约束优化问题中，拉格朗日乘数法主要用于处理？

A.等式约束

B.不等式约束

C.混合约束

D.所有约束

5.以下属于拟牛顿法的是？

A.梯度下降

B.牛顿法

C.BFGS算法

D.共轭梯度法

6.局部最优解的必要条件是？

A.梯度为零

B.海塞矩阵正定

C.梯度不为零

D.约束条件满足

7.非线性规划中，若目标函数是凸函数且可行域是凸集，则该问题的局部最优解是？

A.全局最优

B.唯一解

C.不存在

D.局部非最优

8.多目标优化问题中，Pareto最优解的定义是？

A.所有目标函数同时最优

B.无法通过调整使至少一个目标变好而不使其他变坏

C.仅一个目标最优

D.约束条件满足最多的解

9.以下算法中属于直接搜索法的是？

A.坐标下降法

B