知识的表示方法教学课件_第1页
知识的表示方法教学课件_第2页
知识的表示方法教学课件_第3页
知识的表示方法教学课件_第4页
知识的表示方法教学课件_第5页
已阅读5页，还剩53页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

知帜的表杂方法21状态空间法22问题归绚法E3谓词逻着法24语网络法25框架示法26剧本(aerial)袁示27过程(a)杀小结20192/22§2状态空间法问题求解(problemsolving)是个大课题,它涉及归约、推断、决策、规划、常识推理、定理证明和相关过程的核心概念。在分析了人工智能研究中运用的问题求解方法之后,就会发现许多问题求解方法是采用试探搜索方法的。也就是说,这些方法是通过在某个可能的解空间内寻找一个解来求解问题的。这种基于解答空间的问题表示和求解方法就是状态空间法,它是以状态和算符(operator)为基础来表示和求解问题的。20192/22闷题部斛故术雨个主要的方面问题的表示:如果描述方法不对,对问题求解会带来很大的困难求解的方法:采用试探搜索方法。20192/22状态空间法三要点状态(state):表示问题解法中每一步问题状况的数据结构;算符(operator):把问题从一种状态变换为另种状态的手段状态空间方法:基于解答空间的问题表示和求解方法,它是以状态和算符为基础来表示和求解问题的。20192/221向题状态描述要完成某个问题的状态描述,必须确定三件事:1该状态描述方式,特别是初始状态描述;2操作符集合及其对状态描述的作用3.目标状态描述的特性。20192/22定义状态(state):为描述某类不同事物间的差别而引入的一组最少变量q0,q1,…,qn的有序集合,其矢量形式如下:Q=[q0,41,…,q式中每个元素q(i=0,1,…,n)为集合的分量,称为状态变量20192/22给定每个变量的一组值就得到一个具体的状态,如Qk=lqok,qIk,ink它只是问题所有可能状态的罗列,还必须描述这些状态之间的可能变化。所谓操作,或称为算子是引起状态中的某分量发生改变,从而使问题由一个具体状态A变化为另一具体状态B的作用。20192/22算符:使问题从一种状态变化为另一种状态的手段称为操作符或算符。操作符可为走步、过程、规则、数学算子、运算符号或逻辑符号等。问题的状态空间(statespace):是一个表示该问题全部可能状态及其关系的图,它包含三种说明的集合,即所有可能的问题初始状态集合S(初始状态S∈S)、操作符集合F以及目标状态集合G(GcS)。可把状态空间记为三元状态(S,F,G)。F状态空间可用有向图来表示20192/22状态空间的一个解使一个有限的操作算子序列,它使初始状态转化为目标状态:S-f1->S1f2fK>G20192/22状态空间表示得释让我们先用数码难题(puzzleproblem)来说明状态空间表示的概念。由15个编有1至15并放在4×4方格棋盘上的可走动的棋子组成。棋盘上总有一格是空的,以便可能让空格周围的棋子走进空格,这也可以理解为移动空格。图中绘出了两种棋局,即初始棋局和目标棋局,它们对应于该下棋问题的初始状态和目标状态。如何把初始棋

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论