先决条件:人工智能中的搜索算法
明智的搜索:明智的搜索算法具有有关目标状态的信息,这有助于更有效的搜索。该信息是通过估算状态与目标状态的接近程度的函数获得的。
示例:贪婪搜索和图搜索
不知情的搜索:除问题定义中提供的信息外,不知情的搜索算法在目标节点上没有其他信息。从开始状态到目标状态的计划仅在动作的顺序和持续时间上有所不同。
示例:深度优先搜索和宽度优先搜索
明智的搜索与不明智的搜索:
Informed Search | Uninformed Search |
---|---|
It uses knowledge for the searching process. | It doesn’t use knowledge for searching process. |
It finds solution more quickly. | It finds solution slow as compared to informed search. |
It may or may not be complete. | It is always complete. |
Cost is low. | Cost is high. |
It consumes less time. | It consumes moderate time. |
It provides the direction regarding the solution. | No suggestion is given regarding the solution in it. |
It is less lengthy while implementation. | It is more lengthy while implementation. |
Greedy Search, A* Search, Graph Search | Depth First Search, Breadth First Search |