我对这两个术语感到有点困惑:Heuristic Search
和Informed Search
。我理解两者都需要知识才能获得比盲目搜索更好的性能,但是否存在显着的差异?
答案 0 :(得分:1)
没有区别。
在人工智能中的启发式搜索领域,启发式函数是一种函数,它使用有关问题的知识来估计状态与目标的“距离”。使用此功能,像A *这样的算法通常可以比像Dijkstra算法这样的盲搜索算法扩展更少数量的节点。这就是为什么知情搜索是启发式搜索的同义词,这是一个包含问题信息的搜索。
希望它有所帮助。
答案 1 :(得分:0)
知情搜索与启发式搜索相同。
这些幻灯片解释了基本方法,并基于Rusell / Norvig AIMA。您可以在第3.5节(2010年版)
中找到一个很好的解释