《人工智能重点》由会员分享，可在线阅读，更多相关《人工智能重点（15页珍藏版）》请在金锄头文库上搜索。
1、什么是人工智能？人工智能就是研究如何使一个计算机系统具有像人一样的智能特征，使其能模拟、延伸、扩 展人类智能。通俗地讲，人工智能就是研究如何使得计算机会听、说、读、写、学习、推理， 能够适应环境变化，能够模拟出人脑思维活动。人工智能就是要使计算机能够像人一样去思 考和行动，完成人类能够完成的工作，甚至在某些方面比人更强。什么是图灵测试？让受试者和计算机回答一定数量的问题，如果审查答案的人在多数情况下不能正确的判断哪 边回答的是计算机的话，就说明计算机的水平接近人的水平。人工智能研究方法？符号主义(Symbolicism)联结主义(Connectionism)行为主义(Actionism)知识信
2、息数据以及它们的关系？、知识是人们在改造客观世界的实践中积累起来的认识和经验数据是信息的载体，本身无确切含义，其关联构成信息 信息是数据的关联，赋予数据特定的含义，仅可理解为描述性知识 知识可以是对信息的关联，也可以是对已有知识的再认识已知事实：一动物有毛，吃草，黑条纹，哺乳类，有蹄类，斑马R1：动物有毛一哺乳类R2：动物产奶一哺乳类R3：哺乳类人吃肉一食肉类R4：哺乳类A吃草一有蹄类R5：食肉类A黄褐色A有斑点一猎狗R6：食肉类A黄褐色A黑条纹一虎R7：有蹄类A长脖一长颈鹿R8：有蹄类A黑条纹一斑马2S2产生式系统的基本结构产生式系统的例子(3/4)(3)用语义网络表示比较复杂的知识设有如下
3、两个事实：张三的自行车是飞鸽牌，黑色，28型李四的自行车是金狎牌，红色，26型将其用语叉网络描述出来。分析-如写成两个网络，很容易，但对知识的利用带来不便，如何写成f呢？-分析事实发现，它们都是关于自行车的，因此只要把自行车作为 fom念用节点表示，而把张三李四的自行车作为他们 的实伽 这样，期艮容易用义网络把它们表示出来，当要 寻找有关自行车的信息时，只要首先找到自行车这个节点就可以 To用语义网络表示：“小燕子这只燕子从春天到秋天占有一个巢”ISAb燕子J呻活就叢京捽京;圍OwneeOwnerAKO占有权StarEnd质资格AKOrm JAKO乌rAKO-C-C-C果k乌窝F春天秋天情况A
4、KOAKO“每个学生都学习了所有的程序设计课程”时间77正向推理:把初始迴居放入口 BN推出的是新事实吗琴WdASJdb10i逆向推理；|初蛤化口 B和设集將KB中所有能导出此假设的 知识构成f可用矢nffi集按黑核消解策略从该 腼集中斟一条知识將该知识前提中的每个子条 件作再新的假设加入假设集I鲁滨逊归纳原理：例3.16已知F： (V x)(m y)(A(x, y)AB(y)f(m y)(C(y)AD(x, y)G: -(3 x)C(x)f(V x)(V y)(A(x, y)fB(y)求证G是F的逻辑结论。证明：先把G否定，并放入F中，得到的F, -G为(V x)(3 y)(A(x,y) A
5、B(y)(3 y)(C(y) AD(x,y),(3 x)C(x) (V x)(V y)(A(x,y)f- B(y)再把F,G化成子句集，得到(1) A(x,y)V B(y) VC(f(x)(2) A(u,v) V B(v) VD(u,f(u)(3) C(z)(4) A(m,n)(5) B(k)其中，、是由F化出的两个子句，(3)、是由一G化出的3个子句。 最后应用谓词逻辑的归结原理对上述子句集进行归结，其过程为(6) A(x,y)V B(y)由(1)和(3)归结，取 O =f(x)/z(7) B(n)由和(6)归结，取 O =m/x,n/y(8) NIL由(5)和(7)归结，取 O =n/k因
6、此，G是F的逻辑结论。上述归结过程可用如下归结树来表示 假设：任何通过计算机考试并获奖的人都是快乐的，任何肯学习或幸运 的人都可以通过所有考试，张不肯学习但他是幸运的，任何幸运的人都能获奖。 求证：张是快乐的。 解：先定义谓词： Pass(x, y)x可以通过y考试 Win(x, prize)x能获得奖励 Study(x)x肯学习 Happy(x)x是快乐的 Lucky(x)x是幸运的再将问题用谓词表示如下： “任何通过计算机考试并奖的人都是快乐的” (V x)(Pass(x, computer) Win(x, prize)THappy(x) “任何肯学习或幸运的人都可以通过所有考试” (V
7、x) (V y) (Study(x)V Lucky(x)fPass(x, y) “张不肯学习但他是幸运的” Study(zhang)A Lucky(zhang) “任何幸运的人都能获奖” (V x) (Lucky(x)-Win(x, prize) 结论“张是快乐的”的否定 Happy(zhang)将上述谓词公式转化为子句集如下： (1)Pass(x, computer)VWin(x, prize)V Happy(x) Study(y)VPass(y, z) (3)Lucky(u)V Pass(u, v) (4)Study(zhang) (5)Lucky(zhang) Lucky(w)V Win
8、(w, prize) (7)S1R(a)d凶/L(x)二S2L(a)L(a)l(a)IzRa)NIL支持集策略它要求每一次参加归结的两个亲本子句中，至少应该有一个是由目标公式的否定所得到的 子句或它们的后裔。设有如下子句集：S=I(x)VR(x), I(a),R(y)VL(y), 7(a)其中，I(x)VR(x)为目标公式的否定。用支持集策略证明S为不可满足。如果一个子句只包含一个文字，则称此子句为单文字子句。单文字子句策略是对支持集策 略的进一步改进，它要求每次参加归结的两个亲本子句中至少有一个子句是单文字子句。S= T(x)VR(x), I(a),R(y)VL(y), -L(a) 用单文字
9、子句策略证明S为不可满足。这种策略要求每次参加归结的两个亲本子句中，至少应该有一个是初始子句集中的子句。 所谓初始子句集是指开始归结时所使用的子句集。子句集S=Q(u)VP(a), -Q(w)VP(w), -Q(x)V- P(x), Q(y)V- P(y)从S出发很容易找到一棵归结反演树，但却不存在线性输入策略的归结反演树。-I(X)VR(x) 1(a)-.R(y)VL(y)L(创NIL这种策略与线性输入策略有点相似，但是，放宽了对子句的限制。每次参加 归结的两个亲本子句，只要满足以下两个条件中的任意一个就可进行归结：(1)两个亲本子句中至少有一个是初始子句集中的子句。(2)如果两个亲本子句都
10、不是初始子句集中的子句，则一个子句应该是另一个子 句的先辈子句。例3.23设有如下子句集：S=-Q(x)V-P(x), Q(y)V-P(y),-Q(w)VP(w) , Q(a)VP(a) 用祖先过滤策略证明S为不可满足证明：从S出发，按祖先过滤策略归结过程如下图所示。可以证明祖先过滤策略也是完备的。自击此处添加文本|(刘,V円刈 J|Q(y)VPhdNIL代价树广度优先例4.5八数码难题。在3X3的方格棋盘上，分别放置了表有数字1、2、3、4、5、6、7、8的八张牌，初始状态SO,目标状态Sg,如下图所示。可以使用的操作有空格左移，空格上移，空格右移，空格下移即只允许把位于空格左、上、右、下方
11、的牌移入空格。要求应用广度优先搜索策略寻找 从初始状态到目标状态的解路径。32城市交通问题。设有5个城市，它们之间的交通线路如左图所示，图中的数字表示两个城 市之间的交通费用，即代价。用代价树的广度优先搜索，求从A市出发到E市，费用最小 的交通路线。解：代价树如右图所示。其中，红线为最优解，其代价为8求下图所示的旅行问题中，费用最小的路线，设出发地是A城，目的地是E城，图中各 边上的数字代表交通费用。i1JAB/2 | 2I A733W7ABCf5ABDACE 托410&111210ABCE15ABDC/IOACDn!52ri1415ACBD16/=01719口1025ACDE/1232.3ADBCfl 4ADE2ADCY./21ADE/II10 加ISABC
