启发式搜索

题目

启发式搜索

相似考题

1.启发式搜索利用启发式信息的实际意义在于缩小问题的搜索空间和减少解的个数。()此题为判断题(对，错)。

2.在启发式搜索中,最重要的是()。A、对搜索位置进行评估B、对搜索时间进行限定C、对搜索速度进行控制D、对搜索目标的设定

3.遗传算法使用概率搜索技术,在解空间进行高效启发式搜索,但同时也是完全随机式搜索。()此题为判断题(对，错)。

4.启发式搜索利用启发式信息的实际意义在于()。A.缩小问题的搜索空间B.增加解的个数C.减少解的个数D.获得问题某种意义上的最优解

更多“启发式搜索”相关问题

  • 第1题：

    如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。

    A.广度优先搜索

    B.深度优先搜索

    C.有界深度优先搜索

    D.启发式搜索


    答案：A

  • 第2题：

    利用问题自身特性信息，以提高搜索效率的搜索策略是（）。

    • A、全局优化
    • B、随即搜索
    • C、博弈
    • D、启发式搜索

    正确答案:D

  • 第3题：

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

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

    正确答案:D

  • 第4题：

    利用已知的某些有关具体问题领域的信息进行搜索的方法称为（）

    • A、逐个搜索
    • B、随机搜索
    • C、启发式搜索

    正确答案:C

  • 第5题：

    在启发式搜索当中，通常用（）来表示启发性信息。


    正确答案:启发函数

  • 第6题：

    关于启发式搜索，下列哪种说法不正确？（）

    • A、启发式搜索又叫信息搜索
    • B、启发式搜索策略的搜索路线是事先决定好的
    • C、启发式搜索需要利用求解问题的自身特性信息
    • D、启发式搜索希望将那些最有希望的节点加以扩展

    正确答案:B

  • 第7题：

    在问题解决的策略中，系列搜索策略也称（）。

    • A、启发式
    • B、搜索式
    • C、算法式
    • D、排列式

    正确答案:C

  • 第8题：

    名词解释题
    启发式搜索

    正确答案： 启发式搜索又称为有知识搜索，它是在搜索中利用与应用领域有关的启发性知识来控制搜索路线的一种搜索方法。
    由于这类方法在搜索中利用了与问题求解有关的知识，不必穷尽地试验每一种可能性，在任何时刻对将要搜索的节点都进行评价，从中选择一个最有希望到达目标节点的节点优先搜索，这就避免了无效搜索，提高了搜索速度。
    解析： 暂无解析

  • 第9题：

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

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


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

  • 第10题：

    单选题
    如果问题存在最优解，则下面几种搜索算法中，（　　）必然可以得到该最优解。
    A

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


    正确答案： B
    解析：
    广度优先搜索中，若问题有解，则可找到最优解，其他搜素不具有此特点，所以选择A项。

  • 第11题：

    判断题
    遗传算法使用概率搜索技术，在解空间进行高效启发式搜索，但同时也是完全随机式搜索。
    A

    对

    B

    错


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

  • 第12题：

    填空题
    在启发式搜索当中，通常用（）来表示启发性信息。

    正确答案： 启发函数
    解析： 暂无解析

  • 第13题：

    问题解决的系列搜索策略也称（　　）

    A 、 启发式
    B 、 搜索式
    C 、 算法式
    D 、 排列式

    答案：C
    解析：
    算法式是为达到某一个目标或解决某个问题而采取的逐步的程序。

  • 第14题：

    除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是（）。

    • A、启发式算法
    • B、minimax算法
    • C、深度优先搜索
    • D、广度优先搜索

    正确答案:A

  • 第15题：

    启发式搜索


    正确答案: 启发式搜索又称为有知识搜索，它是在搜索中利用与应用领域有关的启发性知识来控制搜索路线的一种搜索方法。由于这类方法在搜索中利用了与问题求解有关的知识，不必穷尽地试验每一种可能性，在任何时刻对将要搜索的节点都进行评价，从中选择一个最有希望到达目标节点的节点优先搜索，这就避免了无效搜索，提高了搜索速度。

  • 第16题：

    引入启发式知识来指导OPEN表中节点的排序可划分为二种方式（）搜索和局部择优搜索。


    正确答案:全局择优

  • 第17题：

    如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解

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

    正确答案:A

  • 第18题：

    启发式搜索方法


    正确答案: 是在搜索中加入了与问题有关的启发性知识，用以指导搜索朝着最有希望的方向前进，加快问题的求解速度。

  • 第19题：

    单选题
    利用已知的某些有关具体问题领域的信息进行搜索的方法称为（）
    A

    逐个搜索

    B

    随机搜索

    C

    启发式搜索


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

  • 第20题：

    填空题
    引入启发式知识来指导OPEN表中节点的排序可划分为二种方式（）搜索和局部择优搜索。

    正确答案： 全局择优
    解析： 暂无解析

  • 第21题：

    名词解释题
    启发式搜索方法

    正确答案： 是在搜索中加入了与问题有关的启发性知识，用以指导搜索朝着最有希望的方向前进，加快问题的求解速度。
    解析： 暂无解析

  • 第22题：

    单选题
    除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是（）。
    A

    启发式算法

    B

    minimax算法

    C

    深度优先搜索

    D

    广度优先搜索


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

  • 第23题：

    单选题
    利用问题自身特性信息，以提高搜索效率的搜索策略是（）。
    A

    全局优化

    B

    随即搜索

    C

    博弈

    D

    启发式搜索


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

  • 第24题：

    问答题
    什么是启发式搜索？基于启发式搜索的最短路径算法主要有哪些？

    正确答案： 启发式搜索是基于知识的搜索策略，即通过选定一种估价函数，在搜索过程中的每一步，寻找估价函数数值最高的节点作为下一个搜索节点。
    基于启发式搜索的最短路算法有Costed算法、分支界定法、限制搜索区域法、A*算法等。
    解析： 暂无解析

相关内容