搜索算法使用强启发性信息,大幅减少了搜索空间,但可能找不到最优解。

搜索算法使用强启发性信息,大幅减少了搜索空间,但可能找不到最优解。


参考答案和解析
B

相关考题:

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

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

启发式搜索利用启发式信息的实际意义在于增加解的个数和获得问题某种意义上的最优解。() 此题为判断题(对,错)。

一般搜索策略可以通过下面四个准则来评价:完备性、启发性、空间复杂性和最优性。() 此题为判断题(对,错)。

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

一般搜索策略可以通过下面四个准则来评价:完备性、时间复杂性、空间复杂性和()。 A.最优性#精确性B.透明性C.启发性

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

如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。 A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索

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

以下对基因遗传算法描述正确的是()。A、基因遗传算法反映了自然选择的过程B、基因遗传算法一定能得到最优解C、是一种启发式的搜索算法D、能够穷尽所有可能性

如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索

如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索

广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。

利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()A、深度优先算法B、宽度优先算法C、盲搜索算法D、A算法

搜索算法常用的解空间树有()、()。

二分搜索算法是利用()实现的算法。

如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()的集合中进行搜索即可得到最优解

如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()集合中进行搜索即可得到最优解。A、基B、基本解C、基可行解D、可行域

网络拓扑分析的算法主要是()。A、牛顿法B、树搜索算法C、PQ解耦法D、最小二乘法

关于回溯搜索法的介绍,下面()是不正确描述。A、回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解B、回溯法是一种既带系统性又带有跳跃性的搜索算法C、回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径

填空题搜索算法常用的解空间树有()、()。

单选题关于回溯搜索法的介绍,下面()是不正确描述。A回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解B回溯法是一种既带系统性又带有跳跃性的搜索算法C回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯D回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径

单选题如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法A广度优先搜索B深度优先搜索C有界深度优先搜索D启发式搜索

多选题以下对基因遗传算法描述正确的是()。A基因遗传算法反映了自然选择的过程B基因遗传算法一定能得到最优解C是一种启发式的搜索算法D能够穷尽所有可能性

单选题利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()A深度优先算法B宽度优先算法C盲搜索算法DA算法

单选题如果问题存在最优解,则下面几种搜索算法中,(  )必然可以得到该最优解。A广度优先搜索B深度优先搜索C有界深度优先搜索D启发式搜索

单选题关于求解线性规划最大值问题的最优解,叙述正确的是()A对某个线性规划问题,最大值可能不存在,也可能有一个或多个最大值B若有最优解,则最优的可行基解必唯一C基变量均非负,非基变量均为0,这种解就是最优解D若有最优解,则最大值必唯一,但最优解不一定唯一

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