启发式搜索与知情搜索的区别

Question

3

我对这两个术语有些困惑：启发式搜索和知情搜索。我知道它们都需要知识才能比盲目搜索更好地执行，但它们之间是否有任何显著的区别？

- Mike

2个回答

0

知情搜索和启发式搜索相同。

这些幻灯片解释了基本的方法，基于Russell/Norvig AIMA。您可以在第3.5节（2010版）中找到一个不错的解释。

- Juan Leni

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- FrankS101 · Accepted Answer

没有任何区别。

在人工智能的启发式搜索领域中，启发函数是一种利用问题知识来估计状态离目标“有多远”的函数。借助该函数，像A*这样的算法通常比Dijkstra算法等盲目搜索算法扩展更少的节点。这就是为什么有信息的搜索是启发式搜索的一个同义词，它是带有问题信息的搜索。

希望对你有所帮助。