下载此文档

知识表示方法-状态空间法.ppt


文档分类:行业资料 | 页数:约62页 举报非法文档有奖
1/62
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/62 下载此文档
文档列表 文档介绍
知识表示方法
状态空间法
用计算机技术解决实际问题的一般思路:
问题表达
实际
知识表达
问题
数学建模
求解的方法
结果的解释
或者算法
例:求侧面积为150平方米的体积最大的长方体?
设长、宽、高分别为
侧面积为:2(xy+yz+xz)
体积为:xyz
数学模型
max yz
. 2(ry +yz+xz)=150
利用最优化技术中的算法,可以得到结果
x=y=z=
解释:长、宽、高都等于5米时,体积最大
说明:在计算数学的课程中,主要关心求解的
具体算法
在人工智能中,重点关注两个方面的内容:
①问题的表示(知识的表示):即要找到问题的
种合适的表示方法
在人工智能中,我们要涉及到:
状态空间法
问题归约法
谓词逻辑法
>样本向量法
②问题的求解:从问题表示方法出发,找到一个
合理的办法来求解
在人工智能中,常有的方法有
搜索法
>推理法
计算方法
状态空间法
在日常的一些智力游戏(八数码、走八卦阵、走
迷宫等)中,我们采用的策略:试着向前走,如
果走不通,则往后退,不停地试、试、试,直到
成功
123
5
276
8
45|6
78
类似地,在人工智能中,一种最基本的求解方法就
是试探搜索法,即,通过在某个可能的解空间(例
如,所有可能的走法)中寻找一个解
这种基于解空间的问题表示和求解方法就是
状态空间法,其基础是状态和算符(算子)

状态:
描述某一类不同事物间的差别而引入的一
组最少变量q041,gn的有序集合
例:描述在坐的同学
根据要解决的问题、从
变量可以有
中选择最少的一组变量
年级

班级
姓名
√区分哪一个班:年级、
性别
班级
学号
√区分哪一位同学:姓
名、性别、学号

知识表示方法-状态空间法 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息