ari*_*der 13 search artificial-intelligence
我知道,如果知情搜索代理只知道目标是什么,但是如果不知情的搜索代理则不知道.有人可以通过示例详细解释这些.谢谢 .
小智 16
A-盲/穿制服搜索:无信息搜索.
例如:BFS(盲搜索方法之一).我们只生成当前状态(当前节点)的所有后继状态(子节点)并找到它们中的目标状态,如果不存在,我们将生成子节点的后继节点之一,依此类推.因为我们没有信息,所以只需生成所有信息.
B-启发式/知情搜索:搜索信息.
例如:A*算法.我们选择基于成本的下一个状态和具有启发式功能的"启发式信息".
案例:找到最短路径.
1-盲目搜索,我们只是尝试所有位置(蛮力).
2-启发式,我们说有关于起点和每个可用位置之间距离的信息.我们将使用它来确定下一个位置.
•不知情的搜索技术 - 暴力或盲目,不使用任何关于问题的知识,因此效率不高.信息搜索技术 - 启发式或智能,使用先前的问题知识,因此非常有效
- 不知情的搜索策略 - 也称为"盲搜索",不知情的搜索策略不使用关于目标节点的可能"方向"的信息 - 不知情的搜索方法:广度优先,深度优先,深度限制,统一成本,深度优先迭代加深,双向
•知情搜索策略 - 也称为"启发式搜索",知情搜索策略使用有关域的信息(尝试)(通常)朝向目标节点的大致方向
- 知情搜索方法:爬山,最佳优先,贪婪搜索,光束搜索,A,A*
| 归档时间： |
|
| 查看次数： |
32670 次 |
| 最近记录： |