【人工智能】无信息搜索—BFS 、代价一致、DFS、深度受限、迭代深入深度优先、图搜索
什么是搜索
- 搜索问题是指既不能通过数学建模解决,又没有其他算法可以套用或者非遍历所有情况才能得出正确结果。这时就需要采用搜索算法来解决问题。搜索就是一种通过穷举所有解的状态,来求得题目所要求的解或者最优解的方法。
- 搜索的基本概念:
- 状态:对某一系统在某一时刻的数学描述。
- 动作:从当前时刻状态转移到下一时刻所处状态的操作。
- 状态转移:对某一时刻的状态进行动作后所达到的状态。
- 路径:一个状态序列,该序列被一系列动作所连接。
- 目标测试:评估当前状态是否是所求解的目标状态。
树搜索算法
- 基本思想:通过扩展已探索状态的后继,离线模拟探索状态空间
- 以下图举例
- 根据给定的初始状态初始化搜索树
- 根据策略strategy决定扩展哪个叶子结点&
文章来源地址https://www.toymoban.com/news/detail-689095.html
文章来源:https://www.toymoban.com/news/detail-689095.html
到了这里,关于【人工智能】—_深度优先搜索、代价一致搜索、深度有限搜索、迭代深度优先搜索、图搜索的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!