- 博客(3)
- 收藏
- 关注
RSS订阅原创 人工智能读书笔记-第三章
第二章介绍的盲目搜索算法，以某种固定方式对搜索空间（search space）进行搜索，其中深度优先搜索（DFS）会深入探索一棵树，而广度优先搜索（BFS）则在进一步搜索之前检查靠近根的节点。迭代加深的DFS结合了DFS 和BFS的优点，但最坏情况下的时间复杂度，与两者一样都是指数级的。在某些情况下，要解决一个问题，就必须解决其所有的子问题，但有时解决其中一个子问题就足以解决整个问题。知情搜索（informed search），又称信息搜索，是利用启发式方法，通过限定问题搜索的宽度或深度来缩小问题空间。
2024-02-02 23:50:13
787
1
原创 人工智能第三版第二章笔记
DFS-ID执行的是一个完备的DFS搜索过程，具备DFS和BFS的优点，即DFS的中等存储空间需求以及BFS的完备性和最优性。状态空间树（state-space tree）,包含了问题可能出现的所有状态和这些状态之间所有可能的转换，有两种特殊类型的节点，其中一种是表示问题起始状态的起始节点，搜索始于起始节点，止于终点或目标状态。DFS-ID 执行一个DFS算法，其状态空间的深度的界为0，若没找到目标就执行另一个DFS算法，此时深度的界为1。一个可靠的生成器须给出满足问题约束的、大小为4的所有子集。
2024-01-26 22:25:45
617
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人