盲搜索和启发式搜索有什么区别？

Question

我希望找到人工智能领域中盲目搜索和启发式搜索之间的区别。

Answer 1

盲搜索 - 无信息搜索。
例如：BFS（盲搜索方法之一）。我们只为currentstate（当前节点）生成所有后继状态（子节点）并找到其中的目标状态，如果不是，我们将生成子节点的后继者之一，依此类推。因为我们没有信息，所以只需生成所有信息。

启发式搜索信息。
例如：A *算法。我们选择基于成本的下一个状态和具有启发函数的“启发信息”。

案例：查找最短路径 盲人搜索我们只是尝试所有位置（蛮力） 使用启发式，我们可以获得有关起点和每个可用位置之间距离的信息。我们将使用它来确定下一个位置。

Answer 2

盲目搜索：

• 它本质上是粗野的，因为它没有任何领域特定的知识。
• 这是一个非常漫长的过程
• 它也被称为不知情或暴力搜索。
• 使用大容量内存。
• 搜索过程会记住所有不需要用于搜索过程的不需要的节点。
• 它不使用任何特殊功能进行搜索。
• 示例：深度优先搜索和广度优先搜索。

启发式搜索：

• 他们使用特定领域的知识来完成搜索过程。
• 通过使用启发式搜索过程减少了。
• 这称为知情搜索。
• 此类搜索没有浪费时间。
• 没有使用大容量内存。
• 启发式函数用于搜索。
• 例如：登山，最好的第一次搜索以及A *和AO *。

Answer 3

这是一个相当模糊的问题，但使用启发式通常意味着使用逻辑或先前数据在搜索过程中进行有根据的猜测。盲目搜索（我猜是）在没有这种启发式的情况下进行特定搜索并使用蛮力方法。

Answer 4

盲人通常不知情。也就是说，它没有任何关于问题的具体知识，而启发式搜索是关于问题的信息，因此在决策中使用逻辑。