下载APP

【判断题】

蚁群算法依靠的是人工智能搜索算法，该方法已经成功求解了旅行商问题、指派问题以及调度问题等

A.

正确

B.

错误

举报

题目标签：旅行商问题搜索算法指派问题

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【单选题】关于指派问题的下列说法不正确的是（）

A.

指派问题是一个高度退化的运输问题

B.

可以用表上作业法求解指派问题

C.

从指派问题的收益矩阵中逐行取其最小元素，可得到最优方案

D.

匈牙利算法可以求解指派问题

查看完整题目与答案

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

A.

启发式搜索

B.

宽度优先搜索

C.

有界深度优先搜索

D.

深度优先搜索

查看完整题目与答案

【判断题】指派问题的数学模型属于0-1型整数规划。（）

A.

正确

B.

错误

查看完整题目与答案

【单选题】运动搜索算法不包括下列( )。

A.

全局搜索法

B.

局部搜索法

C.

快速搜索法

D.

分级搜索范围算法

查看完整题目与答案

【简答题】RFID 系统的标签防碰撞算法基本都属于 ,主要包括ALOHA算法和二进制树型搜索算法。

查看完整题目与答案

【判断题】匈牙利算法是对指派问题求最小值的一种求解方法。

A.

正确

B.

错误

查看完整题目与答案

【简答题】常规树搜索（tree-search）算法需要在可能的解中规避循环路径（loopy paths）或冗余路径（redundant paths），为了达到这个目的，图搜索算法（graph-search）被提出。与前者相比，后者在算法中增加了一个特殊的数据结构用于存储所有已经被拓展访问过的状态，该数据结构被称之为。

查看完整题目与答案

【单选题】针对指派问题和旅行商问题，可用（）解决。

A.

图解法

B.

表上作业法

C.

匈牙利算法

D.

效率比法

查看完整题目与答案

【判断题】指派问题效率矩阵的某行（列）乘上一个正数 k ，将不影响最优指派方案。

A.

正确

B.

错误

查看完整题目与答案

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

A.

宽度优先搜索

B.

深度优先搜索

C.

有界深度优先搜索

D.

启发式搜索

查看完整题目与答案