违法和不良信息举报 联系客服
免费注册 登录

（）的主要优点是省去了Hessian矩阵的计算，被公认为是求解无约束优化问题最有效的算法之一。

题目
单选题
（）的主要优点是省去了Hessian矩阵的计算，被公认为是求解无约束优化问题最有效的算法之一。
A

变尺度法

B

复合形法

C

惩罚函数法

D

坐标轮换法

参考答案和解析
正确答案： C
解析： 暂无解析
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

求解指派问题的匈牙利方法要求系数矩阵中的每个元素都是() 。

A.非负的

B.大于零

C.无约束

D.非零常数


正确答案:A

第2题：

设求解某问题的递归算法如下： F(int n){ if n==1{ Move(1); } else{ F(n-1); Move(n); F(n-1); } } 求解该算法的计算时间时，仅考虑算法Move所进行的计算为主要计算，且Move为常数级算法，设算法Move的计算时间为k，当n=5时，算法F的计算时间为(42)。

A．7k

B．15k

C．31k

D．63k


正确答案：C
解析：直接递归算法的计算时间可以根据递归调用形式对应写出其递推关系式。按照题目中描述的算法形式可知，算法F的计算时间T(n)的递推关系式为T(n)=2T(n-1)+1，其中两次递归调用F(n-1)用时2T(n-1)，算法Move的计算时间为常数，计为1。将上述递推关系式中常数1用k替换，求解可得T(n)=2n-1T(1)+k2i，易知T(1)=k，将n=5代入可得T(n)=2n-1T(1)+k2i=25-1k+k2i=24k+(20+21+22+23)k=31k。

第3题：

无约束优化的坐标轮换法属于直接法,它既可以求解无约束最优化问题,又可经适当处理后用于约束最优化问题的求解。()

此题为判断题(对，错)。


正确答案：√

第4题：

对于一个无约束优化问题，若设计变量很多（n>20），且每一步的Hessian矩阵求解很费时间，则下列方法对于该类问题较为适用的是（）

  • A、拟牛顿法
  • B、变尺度法
  • C、罚函数法
  • D、复合形法

正确答案:B

第5题：

求解指派问题的匈牙利方法要求系数矩阵中每个元素都是（ ）

A.非负的
B.大于零
C.无约束
D.非零常数

答案：A
解析：

第6题：

设求解某问题的递归算法如下：

求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。

A．7k

B．15k

C．31k

D．63k


正确答案：C
解析：直接递归算法的计算时间可以根据递归调用形式对应写出其递推关系式。按照题目中描述的算法形式，可知算法F的计算时间T(n)的递推关系式为T(n)=2T(n-1)+1，其中两次递归调用 F(n-1)用时2T(n-1)，算法Move的计算时间为常数，计为1。

第7题：

以下哪种算法被认为是当今为止理论上最成热完善的公钥密码体制? ( )

A．DES算法

B．DSA算法

C．RSA体制

D．PES算法


正确答案：C
解析：RSA体制被认为是迄今为止理论上最为成熟完善的一种公钥密码体制。该体制的构造基于如下的基本事实：寻找大素数是相对容易的，而分解两个大素数的积在计算上是不可行的。RSA算法的安全性建立在难以对大数提取因子的基础上。所有已知的证据都表明，大数的因子分解是一个极其困难的问题。

第8题：

无约束优化问题,多元函数极小值的充要条件。

A、梯度为0，Hessian为正定矩阵

B、梯度为0，Hessian为负定矩阵

C、梯度为0D、Hessian为负定


答案：A

第9题：

求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。


正确答案:错误

第10题：

当某个算符被认为是问题求解的决定步骤时，此算符为（）


正确答案:关键算符

更多相关问题
相关内容