人工智能教学提纲.ppt

文档介绍：人工智能及其应用制作人:王思文刘玉奇于斌第1章绪论1、重点掌握人工智能的几种定义。2、掌握目前人工智能的三个主要学派及其认知观。3、一般了解人工智能的主要研究范围和应用领域。人工智能的三大学派及其认知观:(1)符号主义认为人工智能起源于数理逻辑。(2)连接主义认为人工智能起源于仿生学,特别是对人脑模型的研究。(3)行为主义认为人工智能起源于控制论。第2章知识表示方法重点掌握用状态空间法、问题归约法、谓词逻辑法、语义网络法、框架表示法来描述问题,解决问题;。也就是说,这些方法是通过在某个可能的解空间内寻找一个解来求解问题的。这种基于解答空间的问题表示和求解方法就是状态空间法,它是以状态和算符(operator)为基础来表示和求解问题的。(1)状态(state):表示问题解法中每一步问题状况的数据结构;(2)算符(operator):把问题从一种状态变换为另一种状态的手段;(3)状态空间方法:基于解答空间的问题表示和求解方法,它是以状态和算符为基础来表示和求解问题的。,对一个问题的状态描述,必须确定3件事:(1)该状态描述方式,特别是初始状态描述;(2)操作符集合及其对状态描述的作用;(3)目标状态描述的特性。例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)}