人工智能中的知识表示方法_第1页
人工智能中的知识表示方法_第2页
人工智能中的知识表示方法_第3页
全文预览已结束

下载本文档

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

文档简介

1、人工智能中的知识表示方法一阶谓词逻辑表示方法产生式表示方法语义网络表示方法框架表示方法、过程表示方法除了以上五种表示方法,比较常用的还有以下几种表示方法:面向对象表示方法:对象是有一组数据和该数据相关的操作构成的实体。类由一组变量和一组操作组成,它描述了一组具有相同属性 和操作的对象。每个对象都属于某一个类,每个对象都可由相关 的类生成,类的生成过程就是例化。面向对象的基本特征主要体现在模块性、封装性、继承性、 多态性、易维护性等。状态空间表示方法:状态空间表示法是以状态和运算符为基础来表示和求解问题 的一种方法。(1)状态描述问题求解过程中任一时刻状况的数据结构,一般用一组变量的有序组合表示

2、。(2)算符引起状态中某些分量发生变化,从而使问题由一个状态变为另一个状态的操作称为算符。(3)状态空间由问题的全部状态以及一切可用算符所构成的集合称 为问题的状态空间。空间状态表示方法的应用举例:猴子与香蕉的问题状态空间表示 用四元组(W,x,y,z)其中:W-猴子的水平问 题;x-当猴子在箱子顶上时取x=1;否则x=0; y-箱子的水平位置; z-当猴子摘到香蕉时取1,否则取0。算符(1)goto(U)猴子走到水平位置U;(2)pushbox(V)猴子把箱子推到水平位置V;(3)climbbox猴子爬上箱顶;(4)grasp猴子摘到香蕉。求解过程令初始状态为(a,0,b,0)。这时,got

3、o(U)是唯一使 用的操作,并导致下一状态(U,0,b,0)。现在有三个适用的操作, 若把所有适用操作继续应用于每个状态,就能得到状态空间图。问题归约表示法:问题归约法的基本思想是从目标出发进行逆向推理,通过一 系列变换把初始问题变换为子问题集合和子-子问题集合,直至最 后归约为一个平凡的本原问题集合。采用问题归约表示可由下列3部分组成:一个初始问题的描述;一套把问题变换为子问题的操作符;一套本原问题描述。问题 有三个柱子(1,2,3)和三个不同尺寸的圆盘(A,B,C)。最初,全部的圆盘堆在柱子1上,大的在最底层。要求把所有圆 盘都移到3上,每次只移动一个,不允许把尺寸大的放在小的上 面。归约过程(1)移动圆盘A和B至柱子2的双圆盘难题;(2)移动圆盘C至柱子3的单圆盘

温馨提示

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

评论

0/150

提交评论