当前课程知识点:人工智能 > 2.知识表示 > 2.2状态空间法 > 2.2.2状态图示法
状态空间法(求解过程)的表示方法:用图来表示(借助于图论中某些技术)
图是由节点(不一定是有限个的节点)的集合构成的
【注意:在图论中,图的定义中还包括边的集合】
有向图和无向图:
利用图论的技术,我们要解决两个问题:
第一、找出初始节点到目标节点的一条路径。对应于寻找初始状态到目标状态的操作符序列
第二、找出初始节点到目标节点的一条代价最小的路径。对应于寻找将初始状态变换到目标状态所用操作符代价之和最小的操作符序列
当用有向图来表示状态空间法时,对应关系:
图中的一个节点对应于某一个状态
图中的一个有向弧对应于某一个算符
在某些情况下,每个操作符作用、成本是不一样的,需要引入代价的概念
引入代价的概念后,我们的问题可能是:寻找初始节点到目标节点之间的代价最小的路径
对应的原始问题:寻找从初始状态到目标状态的操作符代价之和最小的操作符序列
利用图论的技术,我们要解决两个问题:
第一、找出初始节点到目标节点的一条路径。对应于寻找初始状态到目标状态的操作符序列
第二、找出初始节点到目标节点的一条代价最小的路径。对应于寻找将初始状态变换到目标状态所用操作符代价之和最小的操作符序列
-1.1人工智能的定义与发展
--人工智能的诞生
--定义
--发展
-1.2智能的本质
--人类智能
--人工的智能
-1.3人工智能各学派的认知观
--AI的萌芽
-1.4人工智能的研究与应用领域
--AI的研究范围
--AI在中国
-资源推荐
--有趣的资源
-章节习题
-2.1知识的基本概念
-2.2状态空间法
--习题
-2.3问题归约法
-2.4谓词逻辑法
-章节习题
-3.1图搜索策略
--图搜索策略概述
-3.2盲目搜索策略
-3.3启发式搜索策略
-3.4消解原理
-章节习题
-4.1概述
--计算智能定义
-4.2神经网络
-4.3进化计算
-4.4蚁群算法
-4.5模拟退火算法
-4.6博弈搜索策略
--教师讲解:博弈树
--教师讲解:剪枝
-章节习题
-5.1专家系统概述
-5.2专家系统结构
--5.4 黑板模型
-5.3专家系统的应用与发展概况
-5.4专家系统实例
-6.1机器学习的基本概念
-6.2记忆学习
-6.3归纳学习
-- 6.3.3决策树学习
-6.4解释学习
-6.5神经学习
-章节习题
-7.1自然语言理解概述
--7.1.1概述
-7.2词法分析
--词法分析
-7.3句法分析
-7.4 统计语言建模
-7.5信息检索