人工智能中知情搜索与非知情搜索的区别

知情搜索: 知情搜索算法具有有关目标状态的信息,这有助于更有效的搜索。该信息是通过一个函数获得的,该函数估计一个状态与目标状态的接近程度。

示例:贪婪搜索和图搜索

不知情的搜索: 不知情的搜索算法没有关于目标节点的附加信息,除了问题定义中提供的信息。从开始状态达到目标状态的计划仅在动作的顺序和长度上有所不同。

示例:深度优先搜索和广度优先搜索

知情搜索与不知情搜索的区别如下:

知情搜索不知情搜索
知情搜索使用知识进行搜索过程。不知情搜索不使用知识进行搜索过程。
知情搜索更快地找到解决方案。与知情搜索相比,不知情搜索发现解决方案较慢。
知情搜索可能完整,也可能不完整。不知情搜索总是完整的。
知情搜索成本低。不知情搜索成本很高。
知情搜索消耗的时间更少。不知情搜索消耗适中的时间。
知情搜索提供了有关解决方案的方向。不知情搜索没有给出关于其中解决方案的建议。
知情搜索实施时的时间较短。不知情搜索实施时更长。
示例:贪婪搜索、 A* 搜索、图搜索示例:深度优先搜索、广度优先搜索
—— 完 ——
相关推荐
评论

立 为 非 似

中 谁 昨 此

宵 风 夜 星

。 露 , 辰

文章点击榜

细 无 轻 自

如 边 似 在

愁 丝 梦 飞

。 雨 , 花