Search 知情和不知情搜索之间有什么区别?
知情和不知情搜索之间有什么区别?你能用一些例子解释一下吗?盲搜索或统一搜索 这是一个没有目标节点“信息”的搜索 例如广度优先搜索(BFS)。在BFS中,搜索一层接一层地进行。换句话说,在连续层中的节点之前,首先访问同一层中的节点。执行此操作直到“展开”的节点成为目标节点。在这种情况下,没有关于目标节点的信息用于访问、扩展或生成节点 我们可以把盲目或穿制服的搜查看作是暴力搜查 启发式或知情搜索 这是一种搜索,包含有关目标的“信息” 此类算法的一个示例是*。在该算法中,使用目标节点的相关信息访问和扩展节点。关于目标节点的信息由一个启发式函数给出(该函数将关于目标节点的信息关联到状态空间的每个节点)。在A*的情况下,与每个节点Search 知情和不知情搜索之间有什么区别?,search,artificial-intelligence,Search,Artificial Intelligence,知情和不知情搜索之间有什么区别?你能用一些例子解释一下吗?盲搜索或统一搜索 这是一个没有目标节点“信息”的搜索 例如广度优先搜索(BFS)。在BFS中,搜索一层接一层地进行。换句话说,在连续层中的节点之前,首先访问同一层中的节点。执行此操作直到“展开”的节点成为目标节点。在这种情况下,没有关于目标节点的信息用于访问、扩展或生成节点 我们可以把盲目或穿制服的搜查看作是暴力搜查 启发式或知情搜索 这是一种搜索,包含有关目标的“信息” 此类算法的一个示例是*。在该算法中,使用目标节点的相关信息访问和扩
n
相关联的启发式信息是对从n
到目标节点的距离的估计
我们可以将知情搜索视为近似的“引导”搜索。未知情搜索是暴力或“盲”搜索。它不使用关于问题的任何知识,因此可能不如知情搜索有效 非信息搜索算法的示例有广度优先搜索、深度优先搜索、深度有限搜索、均匀代价搜索、深度优先迭代深化搜索和双向搜索 知情搜索(也称为“启发式搜索”)使用关于问题的先验知识(“领域知识”),因此可能比未知情搜索更有效
知情搜索算法的示例有最佳优先搜索和*统一搜索和知情搜索之间的区别如下所示:
效率更高还是效率更低?有证据证明这一说法吗?