下降迭代算法的收敛准则有哪些？

第1题：

第2题：

常用迭代终止准则有哪三种？

正确答案: 1、当设计变量在相邻两点之间的移动距离以充分小时，可以相邻两点的矢量差的摸作为终止迭代的判据。
2、当相邻两点目标函数之差已达到充分小时，可用两次迭代的目标函数之差作为终止判据。
3、当迭代点逼近极值点时，目标函数在该点的梯度已达到充分小时，可用梯度的模作为终止判据。

第3题：

如果模型需要4~9次非线性迭代计算，则表明模型（）。

• A、很难收敛
• B、较易收敛
• C、不易收敛
• D、可能有问题

正确答案:C

第4题：

常用的迭代终止准则有哪些？

正确答案: 1、点距准则；
2、值差准则；
3、梯度准则

第5题：

电力系统潮流的计算机算法中迭代收敛的判据是（）

正确答案:电压变量或功率不平衡量小于某一给定值

第6题：

算法设计中的递归、穷举、递推和迭代等算法的基本思想是什么？

正确答案: 递推法：是利用问题本身所具有的一种递推关系求解问题的一种方法。它把问题求解分成若干步，找出相邻几步的关系，从而达到求解问题的目的。具有如下性质的问题可以采用递推法：当得到问题规模为i-1的解后，由问题的递推性质，能构造出问题规模为i的解。因此，程序可以从i=0或i=1出发，由已知i-1规模的解，通过递推，获得问题规模为i的解，直至得到问题规模为n的解。
递归法：递归策略是利用函数直接或间接地调用自身来完成某个计算过程。能采用递归描述的算法通常有这样的特征：为求解规模为n的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出更大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出较大规模问题的解。
穷举法：穷举搜索法也称穷举法或搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从中找出那些符合要求的候选解作为问题的解。
迭代法：数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题（一般是解方程或者方程组）的过程，为实现这一过程所使用的方法统称为迭代法。

第7题：

以下并行框架哪些不适合大规模数据的迭代挖掘算法和图计算处理的

• A、MapReduce
• B、BSP
• C、流式计算

正确答案:A,C

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

（）是用于神经网络反向传播算法学习的收敛算法，用有限求解步骤逼进函数的解

• A、梯度下降法
• B、局部最优解
• C、模糊逻辑
• D、混沌

正确答案:A

第14题：

简述什么是优化设计？下降迭代算法的构成需要解决哪几个基本问题？

正确答案: 1、优化设计是指，将工程设计问题转化为最优化问题，利用数学规划方法，借助电子计算机高速度、高精度和大储存量的运算处理能力，从满足设计要求的一切可行方案中自动寻求最佳设计方案的设计方法。
2、下降迭代算法的构成需要解决以下三个基本问题：选择搜索方向，确定步长因子，给定收敛准则。

第15题：

递归算法和迭代算法的区别是什么？

正确答案:递归算法是利用函数直接或者间接调用自身来完成某个计算过程。为了求解规模为n的问题，设法将它分解成规模较小的问题，并能从规模较小的解构造出原问题的解。迭代法根据问题规模为i-1的解，由问题的迭代性质，构造问题规模为i的解，最后得到规模为n的原问题的解。所以，递归算法是从大到小、从上到下地构造问题的解，而迭代算法是从小到大、从下到上地构造或者逼近问题的解。

第16题：

下降迭代算法中的三个要素是：搜索方向、搜索步长、（）。

正确答案:收敛准则

第17题：

算法包括以下哪些算法（）。

• A、递推算法
• B、迭代算法
• C、穷举算法
• D、冒泡排序算法

正确答案:A,B,C,D

第18题：

算法的设计方法有很多，常用的算法方法有以下哪些（）。

• A、递推算法
• B、迭代算法
• C、穷举算法
• D、冒泡排序算法

正确答案:A,B,C,D

第19题：

第20题：

第21题：

第22题：

第23题：