全局择优搜索A算法描述？

题目

全局择优搜索A算法描述？

相似考题

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

2.如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法

3.利用问题自身特性信息，以提高搜索效率的搜索策略是（）。A、全局优化B、随即搜索C、博弈D、启发式搜索

4.图的遍历算法有深度优先搜索算法和广度优先搜索算法。()此题为判断题(对，错)。

参考答案和解析
正确答案: （1）把初始节点S0放入Open表中，f（S0）=g（S0）+h（S0）；
（2）如果Open表为空，则问题无解，失败退出；
（3）把Open表的第一个节点取出放入Closed表，并记该节点为n；
（4）考察节点n是否为目标节点。若是，则找到了问题的解，成功退出；
（5）若节点n不可扩展，则转第（2）步；
（6）扩展节点n，生成其子节点ni（i=1，2，…），计算每一个子节点的估价值f（ni）（i=1，2，…），并为每一个子节点设置指向父节点的指针，然后将这些子节点放入Open表中；
（7）根据各节点的估价函数值，对Open表中的全部节点按从小到大的顺序重新进行排序；
（8）转第（2）步。
更多“全局择优搜索A算法描述？”相关问题

  • 第1题：

    选择优化货位的算法是（）

    • A、最大时间算法和距离参数算法
    • B、最大时间算法和最长距离算法
    • C、最短时间算法和重量参数算法
    • D、时间参数算法和最大距离参数算法

    正确答案:A

  • 第2题：

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

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

    正确答案:A

  • 第3题：

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


    正确答案:全局择优

  • 第4题：

    以深度优先方式系统搜索问题解的算法称为（）

    • A、分支界限算法
    • B、概率算法
    • C、贪心算法
    • D、回溯算法

    正确答案:D

  • 第5题：

    局部择优搜索与全局择优搜索的相同处与区别各是什么？


    正确答案:局部择优搜索与全局择优搜索的区别是，扩展节点N后仅对N的子节点按启发函数值大小以升序排序，再将它们依次放入OPEN表的首部。故算法从略。

  • 第6题：

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


    正确答案:收敛准则

  • 第7题：

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

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


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

  • 第8题：

    填空题
    二分搜索算法是利用（）实现的算法。

    正确答案： 动态规划法
    解析： 暂无解析

  • 第9题：

    多选题
    以下对基因遗传算法描述正确的是（）。
    A

    基因遗传算法反映了自然选择的过程

    B

    基因遗传算法一定能得到最优解

    C

    是一种启发式的搜索算法

    D

    能够穷尽所有可能性


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

  • 第10题：

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

    启发式算法

    B

    minimax算法

    C

    深度优先搜索

    D

    广度优先搜索


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

  • 第11题：

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

    全局优化

    B

    随即搜索

    C

    博弈

    D

    启发式搜索


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

  • 第12题：

    填空题
    图的（）优先搜索遍历算法是一种递归算法，图的（）优先搜索遍历算法需要使用队列。

    正确答案： 深度,广度
    解析： 暂无解析

  • 第13题：

    以下对基因遗传算法描述正确的是（）。

    • A、基因遗传算法反映了自然选择的过程
    • B、基因遗传算法一定能得到最优解
    • C、是一种启发式的搜索算法
    • D、能够穷尽所有可能性

    正确答案:A,C

  • 第14题：

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

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

    正确答案:D

  • 第15题：

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

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

    正确答案:D

  • 第16题：

    二分搜索算法是利用（）实现的算法。


    正确答案:动态规划法

  • 第17题：

    图的（）优先搜索遍历算法是一种递归算法，图的（）优先搜索遍历算法需要使用队列。


    正确答案:深度；广度

  • 第18题：

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

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

  • 第19题：

    问答题
    全局择优搜索A算法描述？

    正确答案： （1）把初始节点S0放入Open表中，f（S0）=g（S0）+h（S0）；
    （2）如果Open表为空，则问题无解，失败退出；
    （3）把Open表的第一个节点取出放入Closed表，并记该节点为n；
    （4）考察节点n是否为目标节点。若是，则找到了问题的解，成功退出；
    （5）若节点n不可扩展，则转第（2）步；
    （6）扩展节点n，生成其子节点ni（i=1，2，…），计算每一个子节点的估价值f（ni）（i=1，2，…），并为每一个子节点设置指向父节点的指针，然后将这些子节点放入Open表中；
    （7）根据各节点的估价函数值，对Open表中的全部节点按从小到大的顺序重新进行排序；
    （8）转第（2）步。
    解析： 暂无解析

  • 第20题：

    单选题
    以深度优先方式系统搜索问题解的算法称为（）
    A

    分支界限算法

    B

    概率算法

    C

    贪心算法

    D

    回溯算法


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

  • 第21题：

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

    深度优先算法

    B

    宽度优先算法

    C

    盲搜索算法

    D

    A算法


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

  • 第22题：

    问答题
    局部择优搜索与全局择优搜索的相同处与区别各是什么？

    正确答案： 局部择优搜索与全局择优搜索的区别是，扩展节点N后仅对N的子节点按启发函数值大小以升序排序，再将它们依次放入OPEN表的首部。故算法从略。
    解析： 暂无解析

  • 第23题：

    判断题
    遗传算法同时使用多个搜索点的搜索信息。
    A

    对

    B

    错


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

相关内容