下载APP

【判断题】

启发式搜索利用启发式信息的实际意义在于增加解的个数和获得问题某种意义上的最优解。（）

A.

正确

B.

错误

题目标签：启发式信息最优解启发式搜索

举报

如何制作自己的在线小题库

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【判断题】物流系统优化设计(或优化模型)常用于物流系统的局部优化，并结合其他方法求得物流系统的最优解。()

A.

正确

B.

错误

查看完整题目与答案

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

A.

启发式搜索

B.

宽度优先搜索

C.

有界深度优先搜索

D.

深度优先搜索

查看完整题目与答案

【简答题】启发式搜索中,通常____________表上的节点按照它们 f 函数值的递增顺序排列。

查看完整题目与答案

【判断题】若原问题有无穷多最优解，则对偶问题也一定具有无穷多最优解

A.

正确

B.

错误

查看完整题目与答案

【判断题】运输问题必存在有限最优解。

A.

正确

B.

错误

查看完整题目与答案

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

查看完整题目与答案

【简答题】已知下列线性规划问题: 又知其对偶问题的最优解为:y1=1.2, y2=0.2 求:该线性规划的最优解。

查看完整题目与答案

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

A.

宽度优先搜索

B.

深度优先搜索

C.

有界深度优先搜索

D.

启发式搜索

查看完整题目与答案

【简答题】给定原问题 min 4x1+3x2+x3 s．t． x1一x2+x3≥1， x1+2x2-3x3≥2， x1，x2，x3≥0．已知对偶问题的最优解(ω1，ω2)= 利用对偶性质求原问题的最优解．

查看完整题目与答案

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

A.

启发式搜索又叫信息搜索

B.

启发式搜索策略的搜索路线是事先决定好的

C.

启发式搜索需要利用求解问题的自身特性信息

D.

启发式搜索希望将那些最有希望的节点加以扩展

查看完整题目与答案