Search 知情和不知情搜索之间有什么区别?

Search 知情和不知情搜索之间有什么区别?,search,artificial-intelligence,Search,Artificial Intelligence,知情和不知情搜索之间有什么区别?你能用一些例子解释一下吗?盲搜索或统一搜索 这是一个没有目标节点“信息”的搜索 例如广度优先搜索(BFS)。在BFS中,搜索一层接一层地进行。换句话说,在连续层中的节点之前,首先访问同一层中的节点。执行此操作直到“展开”的节点成为目标节点。在这种情况下,没有关于目标节点的信息用于访问、扩展或生成节点 我们可以把盲目或穿制服的搜查看作是暴力搜查 启发式或知情搜索 这是一种搜索,包含有关目标的“信息” 此类算法的一个示例是*。在该算法中,使用目标节点的相关信息访问和扩

知情和不知情搜索之间有什么区别?你能用一些例子解释一下吗?

盲搜索或统一搜索 这是一个没有目标节点“信息”的搜索

例如广度优先搜索(BFS)。在BFS中,搜索一层接一层地进行。换句话说,在连续层中的节点之前,首先访问同一层中的节点。执行此操作直到“展开”的节点成为目标节点。在这种情况下,没有关于目标节点的信息用于访问、扩展或生成节点

我们可以把盲目或穿制服的搜查看作是暴力搜查

启发式或知情搜索 这是一种搜索,包含有关目标的“信息”

此类算法的一个示例是*。在该算法中,使用目标节点的相关信息访问和扩展节点。关于目标节点的信息由一个启发式函数给出(该函数将关于目标节点的信息关联到状态空间的每个节点)。在A*的情况下,与每个节点
n
相关联的启发式信息是对从
n
到目标节点的距离的估计


我们可以将知情搜索视为近似的“引导”搜索。

未知情搜索是暴力或“盲”搜索。它不使用关于问题的任何知识,因此可能不如知情搜索有效

非信息搜索算法的示例有广度优先搜索、深度优先搜索、深度有限搜索、均匀代价搜索、深度优先迭代深化搜索和双向搜索

知情搜索(也称为“启发式搜索”)使用关于问题的先验知识(“领域知识”),因此可能比未知情搜索更有效


知情搜索算法的示例有最佳优先搜索和*

统一搜索和知情搜索之间的区别如下所示:

  • 统一搜索技术只能访问问题定义 而知情搜索技术具有启发式功能和 问题定义

  • 统一搜索效率较低,而知情搜索效率更高

  • 统一搜索称为盲搜索,而知情搜索称为启发式搜索
  • 统一搜索使用更多的计算,而知情搜索使用更少的计算

  • 效率更高还是效率更低?有证据证明这一说法吗?