优化问题面试试讲题目及答案.docxVIP

优化问题面试试讲题目及答案

姓名：_____?准考证号：_____?得分：__________

一、选择题(每题2分，总共10题)

1.在优化问题中，下列哪种方法属于非线性规划方法？

A.遗传算法

B.线性规划

C.整数规划

D.梯度下降法

2.以下哪个是凸优化问题的特征？

A.目标函数非凸

B.约束条件非凸

C.目标函数和约束条件均为凸

D.目标函数和约束条件均为非凸

3.在解决优化问题时，下列哪种方法属于启发式算法？

A.内点法

B.模拟退火算法

C.线性规划

D.二次规划

4.以下哪个是线性规划问题的标准形式？

A.maxc^Tx

B.minc^Tx

C.s.t.Ax≤b,x≥0

D.s.t.Ax=b,x≥0

5.在优化问题中，下列哪种方法属于动态规划？

A.遗传算法

B.动态规划

C.整数规划

D.梯度下降法

6.以下哪个是整数规划问题的特点？

A.变量取连续值

B.变量取离散值

C.目标函数为线性

D.约束条件为非线性

7.在优化问题中，下列哪种方法属于迭代法？

A.内点法

B.迭代法

C.线性规划

D.二次规划

8.以下哪个是凸优化问题的必要条件？

A.KKT条件

B.一阶条件

C.二阶条件

D.三阶条件

9.在优化问题中，下列哪种方法属于全局优