搜索算法使用强启发性信息,大幅减少了搜索空间,但可能找不到最优解。
搜索算法使用强启发性信息,大幅减少了搜索空间,但可能找不到最优解。
参考答案和解析
B
相关考题:
关于回溯搜索法的介绍,下面()是不正确描述。A、回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解B、回溯法是一种既带系统性又带有跳跃性的搜索算法C、回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
单选题关于回溯搜索法的介绍,下面()是不正确描述。A回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解B回溯法是一种既带系统性又带有跳跃性的搜索算法C回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯D回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
单选题关于求解线性规划最大值问题的最优解,叙述正确的是()A对某个线性规划问题,最大值可能不存在,也可能有一个或多个最大值B若有最优解,则最优的可行基解必唯一C基变量均非负,非基变量均为0,这种解就是最优解D若有最优解,则最大值必唯一,但最优解不一定唯一
判断题遗传算法使用概率搜索技术,在解空间进行高效启发式搜索,但同时也是完全随机式搜索。A对B错