对于一种优化算法，如果从理论上讲经过有限步搜索可求出二次目标函数的极值点，则这种算法具有（）次收敛性。

题目

对于一种优化算法，如果从理论上讲经过有限步搜索可求出二次目标函数的极值点，则这种算法具有（）次收敛性。

相似考题

1.对于形状复杂的物体，可用的方法()快速地求出它们的重心。A.悬挂法B.计算法C.函数法D.估算法

2.无约束优化的Powell修正算法,虽然不再具有二次收敛性,但其计算效率通常都会令人十分满意。()此题为判断题(对，错)。

3.若等代价搜索算法中所有连接弧线具有相等代价,则退化为有序搜索算法。()此题为判断题(对，错)。

4.遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。()此题为判断题(对，错)。

更多“对于一种优化算法，如果从理论上讲经过有限步搜索可求出二次目标函数的极值点，则这种算法具有（）次收敛性。”相关问题

  • 第1题：

    设函数则x=0是f(x)的

    A.A可导点，极值点B
    B.不可导点，极值点
    C.可导点，非极值点
    D.不可导点，非极值点

    答案：B
    解析：

    又在x=0的左半邻域f(x)=x｜x｜<0=f(0)，
    　　在x=0的右半邻域f(x)=xln x<0=f(0)，
    　　则f(x)在x=0处取极大值，故应选(B).

  • 第2题：

    如果某一问题存在算法，并且进一步构造出这个算法，就一定能够求出该问题的解。


    正确答案:错误

  • 第3题：

    对于n维二次正定函数，用Powell法要达到函数极值点，需使用（）个共扼方向。


    正确答案:n

  • 第4题：

    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）

    • A、深度优先算法
    • B、宽度优先算法
    • C、盲搜索算法
    • D、A算法

    正确答案:D

  • 第5题：

    对于有规律的轨迹，仅示教几个特征点，计算机就能利用（）获得中间点的坐标。

    • A、插补算法
    • B、优化算法
    • C、平滑算法
    • D、预测算法

    正确答案:A

  • 第6题：

    求多维优化问题目标函数的极值时，迭代过程每一步的格式都是从某一定点X（K）出发，沿着某一使目标函数（）的规定方向S（K）搜索，以找出此方向的极小点X（K＋1）。

    • A、正定
    • B、负定
    • C、上升
    • D、下降

    正确答案:D

  • 第7题：

    在机器学习中，如果挖掘目标已知，则采用以（）为核心的算法往往更加有效。

    • A、主题搜索
    • B、元搜索
    • C、属性搜索
    • D、智能搜索

    正确答案:A

  • 第8题：

    单选题
    利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）
    A

    深度优先算法

    B

    宽度优先算法

    C

    盲搜索算法

    D

    A算法


    正确答案： A
    解析： 暂无解析

  • 第9题：

    填空题
    对于一种优化算法，如果从理论上讲经过有限步搜索可求出二次目标函数的极值点，则这种算法具有（）次收敛性。

    正确答案： 二
    解析： 暂无解析

  • 第10题：

    判断题
    遗传算法不是直接以目标函数作为搜索信息。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第11题：

    单选题
    在机器学习中，如果挖掘目标已知，则采用以（）为核心的算法往往更加有效。
    A

    主题搜索

    B

    元搜索

    C

    属性搜索

    D

    智能搜索


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    求多维优化问题目标函数的极值时，迭代过程每一步的格式都是从某一定点X（K）出发，沿着某一使目标函数（）的规定方向S（K）搜索，以找出此方向的极小点X（K＋1）。
    A

    正定

    B

    负定

    C

    上升

    D

    下降


    正确答案： D
    解析： 暂无解析

  • 第13题：

    数据挖掘算法的组件包括（）

    • A、模型或模型结构
    • B、评分函数
    • C、优化和搜索方法
    • D、数据管理策略

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

  • 第14题：

    下列特性中，梯度法不具有的是（）

    • A、二次收敛性
    • B、要计算一阶偏导数
    • C、对初始点的要求不高
    • D、只利用目标函数的一阶偏导数值构成搜索方向

    正确答案:A

  • 第15题：

    如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法

    • A、广度优先搜索
    • B、深度优先搜索
    • C、有界深度优先搜索
    • D、启发式搜索

    正确答案:D

  • 第16题：

    K近邻算法的目标是从大量的数据中通过算法搜索隐藏于其中的知识。（）


    正确答案:错误

  • 第17题：

    下列选项中不是【正确描述算法的可行性】是选项是（）。

    • A、算法可以只在理论上分析，不具有可行性
    • B、算法的每一步都是可以实现的，具有可行性
    • C、算法的某一步可以具有无法实现的特性
    • D、算法的某一步可以模棱两可

    正确答案:A,C,D

  • 第18题：

    对于形状复杂的物体，可用的方法（）快速地求出它们的重心。

    • A、悬挂法
    • B、计算法
    • C、函数法
    • D、估算法

    正确答案:A

  • 第19题：

    填空题
    对于n维二次正定函数，用Powell法要达到函数极值点，需使用（）个共扼方向。

    正确答案： n
    解析： 暂无解析

  • 第20题：

    单选题
    对于形状复杂的物体，可用的方法（）快速地求出它们的重心。
    A

    悬挂法

    B

    计算法

    C

    函数法

    D

    估算法


    正确答案： D
    解析： 暂无解析

  • 第21题：

    单选题
    对于n维正定二次函数，沿一组共轭方向依次作一维搜索，当达到极值点时，最多需要搜索（）
    A

    n＋1次

    B

    n次

    C

    n－1次

    D

    2n次


    正确答案： B
    解析： 暂无解析

  • 第22题：

    单选题
    下列特性中，梯度法不具有的是（）
    A

    二次收敛性

    B

    要计算一阶偏导数

    C

    对初始点的要求不高

    D

    只利用目标函数的一阶偏导数值构成搜索方向


    正确答案： B
    解析： 暂无解析

  • 第23题：

    多选题
    下列选项中不是【正确描述算法的可行性】是选项是（）。
    A

    算法可以只在理论上分析，不具有可行性

    B

    算法的每一步都是可以实现的，具有可行性

    C

    算法的某一步可以具有无法实现的特性

    D

    算法的某一步可以模棱两可


    正确答案： C,A
    解析： 暂无解析

相关内容