启发式搜索在人工智能中起着关键作用。在本章中,您将详细了解它。
AI中的启发式搜索的概念
启发式是一个经验法则,它引导我们找到可能的解决方案。人工智能中的大多数问题具有指数性质并且具有许多可能的解决方案。您不确切知道哪些解决方案是正确的,并且检查所有解决方案将非常昂贵。
因此,启发式的使用缩小了对解决方案的搜索范围,并消除了错误的选项。使用启发式引导搜索空间中的搜索的方法称为启发式搜索。启发式技术非常有用,因为在使用它们时可以提高搜索速度。
不知情和知情搜索之间的区别
有两种类型的控制策略或搜索技术:不知情和知情。这里给出了详细解释 -
不知情的搜索
它也被称为盲目搜索或盲目控制策略。之所以这样命名是因为只有关于问题定义的信息,并且没有关于状态的其他额外信息。这种搜索技术将搜索整个状态空间以获得解决方案。广度优先搜索(BFS)和深度优先搜索(DFS)是不知情搜索的示例。