【发布时间】：2016-05-29 20:26:24
【问题描述】：
我对这两个术语有点困惑：Heuristic Search 和 Informed Search。我知道两者都需要知识才能获得比盲目搜索更好的性能，但是有任何显着的区别吗？
【问题讨论】：
标签： machine-learning artificial-intelligence heuristics
【发布时间】：2016-05-29 20:26:24
【问题描述】：
知情搜索与启发式搜索相同。
这些幻灯片解释了基本方法，并且基于 Rusell/Norvig AIMA。您可以在第 3.5 节（2010 版）中找到很好的解释
【讨论】：
没有区别。
在人工智能的启发式搜索领域中，启发式函数是一种利用有关问题的知识来估计状态距离目标“多远”的函数。使用这个函数，像 A* 这样的算法通常可以比像 Dijkstra 算法这样的盲搜索算法扩展更少的节点。这就是为什么 Informed search 是启发式搜索的同义词，启发式搜索是一种包含问题信息的搜索。
希望对你有帮助。
【讨论】：