最优化计算智慧树知到答案2024年华南理工大学

最优化计算华南理工大学智慧树知到答案2024年第一章测试

求,使其满足条件并且使到达最小，则该问题为（）.

A:约束极小化问题B:无约束问题C:约束极大化问题

答案:A根据决策变量取值类型，可以将最优化问题分为（）

A:约束优化问题和无约束优化问题B:连续优化问题和离散优化问题C:凸优化问题和非凸优化问题

答案:B若,则=（）

A:B:C:

答案:B函数在某点的梯度方向为函数在该点的（）

A:上升方向B:最速上升方向C:下降方向

答案:B（）函数的驻点。

A:(4,4)B:(-2,4)C:(0,0)

答案:B在定义域内部可微函数的平稳点一定为极值点，反之未必。（）

A:错误B:正确C:不确定

答案:A非空集合为凸集当且仅当D中任意有限个点的凸组合仍属于D.（）

A:错误B:不确定C:正确

答案:C设为凸集上的可微凸函数，，则对，有.（）

A:不确定B:错误C:正确

答案:C若是凹函数，则是凸集.（）

A:正确B:不确定C:错误

答案:A下列函数中是严格凸函数的为（）

A:B:C:

答案:A

第二章测试

对函数，当给定搜索区间，收敛精度为区间长度小于0.05，使用黄金分割法求得的近似解为（）

A:1.443B:1.002C:0.558

答案:B使用黄金分割法时，初始区间为[a,b],若，则可去掉[a,]的部分，必在[b]内。（）

A:不确定B:正确C:错误

答案:C用0.618法求函数在区间[0,3]上的极小点时，第一次消去时去掉的哪个区间（）。

A:B:C:

答案:C在使用黄金分割法迭代运算时，迭代区间不断缩小，其区间缩小率在迭代过程中（）

A:逐步变大B:逐步变小C:不变

答案:C抛物线逼近法必须先求出满足“两头大、中间小”的三个初始点。（）

A:正确B:错误C:不确定

答案:A抛物线逼近法不需要迭代过程。（）

A:正确B:错误C:不确定

答案:B使用抛物线法求min的近似最优解为（），其中初始搜索区间为[0,3]，区间精度取0.01。

A:-0.0879B:1.0C:0.8165

答案:C在单谷区间[,]（）中，取一点，用三点二次插值法计算得（在[,]内），若，并且其函数值，则取新区间为（）

A:[,]B:[,]C:[,]

答案:A用外推内插法确定一维极小化问题的搜索区间为（），要求选取，，步长加步倍数为2。

A:[0,2]B:[-2,2]C:[-1,-1]

答案:A用外推内插法确定一维最小化问题的搜索区间为（），要求选取初始点，，步长加步倍数为2。

A:[-3,3]B:[1.5,3.5]C:[2,8]

答案:B

第三章测试

用变量轮换法求函数的极小点，初始点，当满足时，迭代点为（）

A:(7.875,5.9375)B:(7.5,5.75)C:(7.5,5)

答案:A以下无约束优化方法中，（）在构成搜索方向时没有使用到目标函数的一阶或二阶导数。

A:坐标轮换法B:牛顿法C:梯度法

答案:A用模式搜索法求解问题：

取初始点，初始步长，则第一次迭代轴向搜索后的参考点为：（）

A:B:C:

答案:C用模式搜索法求解问题：

取初始点，初始步长，则第一次模式搜索的方向为（）

A:B:C:

答案:A给定初始点：，用最速下降法求解

迭代二次后解为（）：

A:B:C:

答案:B用最速下降法求解下列问题，迭代一次后解为（）：

给定初始点：.

A:B:C:

答案:A用原始牛顿法求解

的最优解为（），要求取.

A:B:C:

答案:A用阻尼牛顿法求解：

的最优解为（），初始点.

A:B:C:

答案:C用共轭梯度法求解下列问题，迭代二次后解为（）：

给定初始点：

A:B:C:

答案:B用共轭梯度法求解下列问题

初始点：，迭代二次后解为（）

A:B:C:

答案:A拟牛顿法的迭代方向为（）

A:（是在处矩阵的近似）B:C:

答案:A用DFP求解问题：

取初始点，，则为（）

A:B:C:

答案:B（其中对称正定）的邻近算子为（）

A:B:C:

答案:C已知，下列写法正确的是（）

A:B:C:

答案:C

第四章测试

约束优化问题的KKT点及相应的乘子是（）

A:B:C:

答案:C下列问题的最优解为（）

A:B:C:

答案:C不起作用约束是无效约束。（）

A:正确B:错误C:不确定

答案:C等式约束对所有可行点来说都是起作用约束。（）

A:不确定B:正确C:错误

答案:B考虑非线性规划问题

则在点处的一个可行下降方向为（）。

A:B:C:

答案:A考虑下列问题

则在点处的一个下降可行方向为（）。

A:B:C:

答案:B用可行方向法求解下列问题：

取初始点，此时的起作用约束有（）个

A:3B:2C:4

答案:C用可行方向法求解下列问题：

取初始点，求得最优值为（）

A:B:C:

答案:C罚函数法可以分为（）

A:外点法B:混合法C:内点法

答案:ABC无论是外部罚函数法还是内部罚函数法都只需要求解一个无约束优化问题。（）

A:正确B:不确定C:错误

答案:B用外点法求解下列问题：

时构造的罚函数为（）

A:B:C:

答案:B（多选）外点法适用于（）的问题

A:只含有不等式约束B:只含有等式约束C:同时含有等式和不等式约束

答案:ABC用内点法求解R1上的不等式约束下的极小化问题

的最优解为（）（提示：采用对数障碍函数）

A:0B:-1C:1

答案:A内点法的收敛准则一般不采用以下哪个（）

A:B:C:

答案:C用乘子法求解下列问题：

时乘子的更新公式是（）

A:B:C:

答案:B用等式约束乘子法求解下列问题：

的最优解为（）

A:B:C:

答案:C用乘子法求解下列问题：

的最优解、最优乘子分别为（）

A:B:C:

答案:C用乘子法求解下列问题：

的最优解、最优乘子分别为（）。

A:B:C:

答案:A关于交替方向乘子法说法正确的是（）

A:可以求解不等式约束问题B:步长只能取为1C:可以求解非光滑问题

答案:A交替方向乘子法的基本思路是对（）中的变量交替极小化。

A:拉格朗日函数B:原问题C:增广拉格朗日函数

答案:A若是如下凸二次规划(1)

.

的全局极小点，设为凸二次规划(1)在处起作用的不等式约束下标集，则是如下等式约束二次规划问题(2)

的（）。

A:局部极小点B:全局极小点C:既不是局部极小点也不是全局极小点

答案:A设是（）矩阵，则是等式约束二次规划问题

的全局最优解，是相应的乘子向量的充分必要条件是：、是线性方程组

的解。

A:对角B:半正定C:对称

答案:A直接用消去法求解凸二次规划

得到的最优解及相应的乘子为（）

A:B:C:

答案:B直接消去法的缺点是（）

A:数值不稳定B:维数增大C:简单直接

答案:C如果等式约束二次规划的解不是要求解的含不等式约束二次规划问题的可行解，则需要（）

A:判断乘子λ是否满足相应条件。B:增加约束，重新求解等式约束问题。C:去掉约束