《人工智能》教案 (一).pptVIP

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《人工智能》教案 (一)

人 工 智 能 第二章 知识表示方法 2.1 状态空间法 2.2 问题归约法 2.3 谓词逻辑法 2.4 语义网络法 2.5 其他方法 2.6 小结 2.1状态空间法 (State Space Representation) 问题求解技术主要是两个方面: 问题的表示 求解的方法 状态空间法 状态(state):表示问题解法中每一步问题状况的数据结构 算符(operator):把问题从一种状态变换为另一种状态的手段 状态空间方法:基于解答空间的问题表示和求解方法,它是以状态和算符为基础来表示和求解问题的 2.1.1 问题状态描述 定义 状态(State):描述某类不同事物间的差别而引入的一组最少变量q0,q1,…,qn的有序集合。 算符(Operate):使问题从一种状态变化为另一种状态的手段称为操作符或算符。 问题的状态空间(State Space):是一个表示该问题全部可能状态及其关系的图,它包含三种说明的集合,即三元状态(S,F,G)。 状态空间表示概念详释 状态空间法:从某个初始状态开始,每次加一个操作符,递增的建立起操作符的实验序列,直到达到目标状态止。 例如下棋、迷宫及各种游戏。 例:三数码难题 (3 puzzle problem) 2.1.2 状态图示法 有向图 一对节点用弧线连接起来,从一个节点指向另一个节点这种图叫做有向图。 路径 某个节点序列(ni1,ni2,…,nik)当 j = 2,3,…,k时,如果对于每一个ni,j-1都有一个后继节点ni,j存在,那么就把这个节点序列叫做从节点ni1至节点nik的长度为k的路径 代价 用c(ni,nj)来表示从节点ni指向节点nj的那段弧线的代价。两点间路径的代价等于连接该路径上各节点的所有弧线代价之和. 图的显示说明 对于显式说明,各节点及其具有代价的弧线由一张表明确给出。此表可能列出该图中的每一节点、它的后继节点以及连接弧线的代价 (举例:邻接表,邻接矩阵) 图的隐示说明 说明节点的无限集合{si}作为起始节点是已知的。后继节点算符Γ(gamma)也是已知的,它能作用于任一节点以产生该节点的全部后继节点和各连接弧线的代价。(举例:棋局) 表示方法的多样性 如十五数码难题中 规则1:移动数码(15X4条规则) 规则2:移动空格(4条规则) 产生式系统有哪些信誉好的足球投注网站过程描述 产生式系统(production system) 一个总数据库:它含有与具体任务有关的信息随着应用情况的不同,这些数据库可能简单,或许复杂。 一套规则:它对数据库进行操作运算。每条规则由左部鉴别规则的适用性或先决条件以及右部描述规则应用时所完成的动作。 一个控制策略:它确定应该采用哪一条适用规则,而且当数据库的终止条件满足时,就停止计算。 状态空间表示实例(1) 例:猴子和香蕉问题 解题过程 用一个四元表列(W,x,Y,z)来表示这个问题状态. W 猴子的水平位置 x 当猴子在箱子顶上时取 x = 1;否则取 x = 0 Y 箱子的水平位置 z 当猴子摘到香蕉时取 z=1;否则取 z=0 这个问题的操作(算符)如下: goto(U)表示猴子走到水平位置U 或者用产生式规则表示为 (W,0,Y,z) goto(U) (U,0,Y,z) pushbox(V)猴子把箱子推到水平位置V,即有 (W,0,W,z) pushbox(V) (V,0,V,z) 应当注意的是,要应用算符pushbox(V),就要求产生式规则的左边,猴子与箱子必须在同一位置上,并且,猴子不是箱子顶上。这种强加于操作的适用性条件,叫做产生式规则的先决条件 climbbox猴子爬上箱顶,即有 (W,0,W,z) climbbox (W,1,W,z) 提问:应用算符climbbox的先决条件是什么? grasp猴子摘到香蕉,即有 (c,1,c,0) grasp (c,1,c,1) 令初始状态为(a,0,b,0)。这时,goto(U)是唯一适用的操作,并导致下一状态(U,0,b,0)。现在有3个适用的操作,即goto(U),pushbox(V)和climbbox(若U=b)。把所有适用的操作继续应用于每个状态,我们就能够得到状态空间图,如下图所示。从图不难看出,把该初始状态变换为目标状态的操作序列为 {goto(b),push box(c),climbbox,grasp} 猴子和香蕉问题自动演示: 状态空间表示实例(2) 推销员旅行问题 一个推销员计划出访推销产品。他从一个城市( 如

文档评论(0)

zijingling + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档