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

时间:2016-02-17 21:48:34

标签: machine-learning artificial-intelligence heuristics

我对这两个术语感到有点困惑:Heuristic SearchInformed Search。我理解两者都需要知识才能获得比盲目搜索更好的性能,但是否存在显着的差异?

2 个答案:

答案 0 :(得分:1)

没有区别

在人工智能中的启发式搜索领域,启发式函数是一种函数,它使用有关问题的知识来估计状态与目标的“距离”。使用此功能,像A *这样的算法通常可以比像Dijkstra算法这样的盲搜索算法扩展更少数量的节点。这就是为什么知情搜索是启发式搜索的同义词,这是一个包含问题信息的搜索。

希望它有所帮助。

答案 1 :(得分:0)

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

这些幻灯片解释了基本方法,并基于Rusell / Norvig AIMA。您可以在第3.5节(2010年版)

中找到一个很好的解释