第4课图搜索技术.ppt

第4章 图搜索技术 推理与搜索 各种典型的逻辑推理过程都是一个状态空间图的搜索过程 任一搜索过程也都是一个推理过程 隐式图的搜索过程是一种利用局部性知识构造全局性答案的过程 在各种搜索过程中,人工智能最感兴趣的是那些具有很强选择性的启发式方法,即那些利用很局部的状态空间可以有效地找到问题的解的方法。 机器学习等很多过程都是在假设空间中搜索目标的过程。 第4章 图搜索技术 4.1 状态图知识表示 4.2 状态图搜索 4.3 状态图问题求解 4.4 与或图知识表示 4.5 与或图搜索 4.6 与或图问题求解 4.7 博弈树搜索 4.1 状态图知识表示 4.1.1 状态、操作和状态空间 4.1.2 修道士和野人的状态空间 4.1.3 梵塔问题的状态空间 4.1.4 问题求解的基本框架 4.1.5 重排九宫问题和隐式图 4.1.1 状态、操作和状态空间(1) 状态 (State) 为了描述某一类事物中各个不同事物之间的差异而引入的最少的一组变量q的有序组合。 表示成矢量形式: 4.1.1 状态、操作和状态空间(2) 操作 (Operator) 引起状态中某些分量发生改变,从而使一个具体状态变化到另一个具体状态的作用。 它可以是一个机械性的步骤、过程、规则或算子。 操作描述了状态之间的关系。 4.1.1 状态、操作和状态空间(3) 状态空间(State Space) 问题的状态空间

文档评论(0)

1亿VIP精品文档

相关文档