人工智能清华大学幻灯片.pptVIP

人工智能及其应用清华大学;第1章　绪论;定义2 人工智能(学科) 人工智能(学科)是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。 定义3 人工智能(能力) 人工智能(能力)是智能机器所执行的通常与人类智能有关的智能行为，如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。;人工智能的三大学派及其认知观： (1)符号主义 认为人工智能起源于数理逻辑。 (2)连接主义 认为人工智能起源于仿生学，特别是对人脑模型的研究。 (3)行为主义 认为人工智能起源于控制论。;第2章　知识表示方法;2.1 状态空间法;2.1 状态空间法;2.1 状态空间法;例2：(分油问题) 有A、B、C三个不带刻度的瓶子，分别能装8kg, 5kg和3kg油。如???A瓶装满油，B和C是空瓶，怎样操作三个瓶，使A中的油平分两份？(假设分油过程中不耗油) ;解：第一步： 定义问题状态的描述形式： 设Sk=(b,c)表示B瓶和C瓶中的油量的状态。 其中： b表示B瓶中的油量。 c表示C瓶中的油量。 初始状态集：S={(0,0)} 目标状态集：G={(4,0)} ;第二步： 定义操作符： 操作：把瓶子倒满油，或把瓶子的油倒空。 f1：从A瓶往B瓶倒油，把B瓶倒满。 f2：从C瓶往B瓶倒油，把B瓶倒满。 f3：从A瓶往C瓶倒油，把C瓶倒满。 f4：从B瓶往C瓶倒油，把C瓶倒满。 f5：从B瓶往A瓶倒油，把B瓶倒空。 f6：从B瓶往C瓶倒油，把B瓶倒空。 f7：从C瓶往A瓶倒油，把C瓶倒空。 f8：从C瓶往B瓶倒油，把C瓶倒空。;第三步： 求解过程： ; 由上述状态空间图，可见从初始状态(0,1)到目标状态(4,0)的任何一条通路都是问题的一个解。其中： {f1, f4, f7, f6, f1, f4, f7}是算符最少的解之一。 ;例：设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去？ ;解：第一步： 定义问题状态的描述形式： 设Sk=(M,C,B)表示传教士和野人在河右岸的状态。 其中： M表示传教士在右岸的人数。 C表示野人在右岸的人数。 B用来表示船是不是在右岸。 (B=1表示在右岸，B=0表示在左岸)。 初始状态集：S={(3,3,1)} 目标状态集：G={(0,0,0)};第二步：定义算符。 算符R(i, j)表示划船将i个传教士和j个野人送到左岸的操作。 算符L(i, j)表示划船从左岸将i个传教士和j个野人带回右岸的操作。 由于过河的船每次最多载两个人，所以i+j≤2。这样定义的算符集F中只可能有如下10个算符。 F：R(1,0), R(2,0), R(1,1), R(0,1), R(0,2) L(1,0), L(2,0), L(1,1), L(0,1), L(0,2);第三步：求解过程。; 由上述状态空间图，可见从初始状态(3,3,1)到目标状态(0,0,0)的任何一条通路都是问题的一个解。 其中： {R(1,1), L(1,0), R(0,2), L(0,1), R(2,0), L(1,1), R(2,0), L(0,1), R(0,2), L(1,0), R(1,1)}是算符最少的解之一。 ;2.2 问题归约法;2.2 问题归约法;2.3 谓词逻辑法;2.3 谓词逻辑法;例1：设有下列事实性知识： 张晓辉是一名计算机系的学生，但他不喜欢编程序。李晓鹏比他父亲长得高。 请用谓词公式表示这些知识。 （1）定义谓词及个体。 　　Computer(x):x是计算机系的学生。 　　Like(x,y):x喜欢y。 　　Higher(x,y):x比y长得高。 　这里涉及的个体有：张晓辉(zhangxh),编程序(programming), 李晓鹏(lixp)，以及函数father(lixp)表示李晓鹏的父亲。;第二步：将这些个体代入谓词中，得到 Computer(zhangxh), ~Like(zhangxh, programming), Higher(lixp, father(lixp)) 第三步：根据语义