第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) 问题的状态空间
您可能关注的文档
最近下载
- 新22S6《消防工程》图集.docx VIP
- 全国大学生职业规划大赛《分析检验技术》专业生涯发展展示PPT【高职(专科)】 .pptx
- 春节序曲 混声四部合唱谱 完整版.pdf VIP
- 拓斯达机械手使用说明书.pdf VIP
- 华为EBPM数字化全要素流程管理方法论:从战略到流程的深度解析.pdf VIP
- 博德之门1细节攻略完整版(2009072_5).doc VIP
- 14J938 抗爆、泄爆图集标准.docx VIP
- 中国2010年县域统计数据.pdf VIP
- 技术经济学第6章 不确定性分析与风险分析.pptx VIP
- 中国县域统计年鉴2020乡镇卷:山东省2019年乡镇面积户籍人口企业个数综合商店等数据.pdf VIP
原创力文档

文档评论(0)