?人工智能?需要掌握的根本知识和根本方法第一章：1.人工智能的定义：P5人工智能是一门研究如何构造智能机器智能计算机或智能系统，使它能模拟、延伸、扩展人类智能的学科。2、人工智能研究的根本内容：P10-P11 （1） 知识表示（2） 机器感知（3） 机器思维（4） 机器学习（5） 机器行为3. .当前人工智能有哪些学派？自己查资料答：目前人工智能的主要学派有下面三家：(1)符号主义(symbolicism)，又称为逻辑主义(logicism)、心理学派(psychologism)或计算机学派(computerism)，其原理主要为物理符号系统(即符号操作系统)假设和有限合理性原理。(2)连接主义(connectionism)，又称为仿生学派(bionicsism)或生理学派(physiologism)，其主要原理为神经网络及神经网络间的连接机制与学习算法。(3)行为主义(actionism)，又称为进化主义(evolutionism)或控制论学派(cyberneticsism)，其原理为控制论及感知-动作型控制系统。4、他们对人工智能在理论上有何不同观？自己查资料答：1认为人工智能源于数理逻辑（2） 认为人工智能源于仿生学（3） 认为人工智能源于控制论第二章1. 掌握一阶逻辑谓词的表示方法：用于求解将谓词公式化为子句集2. 产生式系统的根本构造，各局部的功能以及主要工作过程。P38-P39（1） 规那么库 规那么库是产生式系统求解问题的根底，其知识是否完整、一致，表达是否准确、灵活，对知识的组织是否合理等，将直接到系统的性能。2综合数据库 综合数据库又称为事实库、上下文、黑板等。 它是一个用于存放问题求解过程中各种当前信息的数据构造。3控制系统 控制系统又称为推理机构，由一组程序组成，负责整个产生式系统的运行，实现对问题的求解。 工作过程：(a) 从规那么库中选择与综合数据库中的事实进展匹配。 b匹配成功的规那么可能不止一条，进展冲突消解。 c执行某一规那么时，如果其右部是一个或多个结论，那么把这些 结论参加到综合数据库中：如果其右部是一个或多个操作，那么执行这些操作。 d对于不确定性知识，在执行每一条规那么时还要按一定的算法计算结论的不确定性。 e检查综合数据库中是否包含了最终结论，决定是否停顿系统的运行。 3. 框架表示的构造组成1框架frame：一种描述所论对象一个事物、事件或概念属性的数据构造。2一个框架由假设干个被称为“槽slot的构造组成，每一个槽又可根据实际情况划分为假设干个“侧面faced。3一个槽用于描述所论对象某一方面的属性。4一个侧面用于描述相应属性的一个方面。5槽和侧面所具有的属性值分别被称为槽值和侧面值。4. 语义网络的根本构造组成第三章 课件里的全部例题第一题：5个不同颜色的房间，每间有个不同国籍的人，每人有自己喜欢的饮料，香烟和宠物，信息：1.英国人住在红房间里；2.西班牙人有一条狗；3.挪威人住在左边第一个房间里；4.黄房间的人在抽库尔斯牌香烟；5.抽切斯菲尔德牌香烟的人是养了一只狐狸的人的邻居；6.挪威人住在蓝房间隔壁；7.抽温斯顿牌香烟的人有一只蜗牛；8.抽幸运牌香烟的人喝橘子汁；9.乌克兰人喝茶；10.日本人抽国会牌香烟；11.抽库尔斯牌香烟的人的房间在有匹马的房间隔壁；12.绿房间的人喝咖啡；问题： 哪个房间的人喝水？斑马在哪个房间？第二题：例1 事实： 1但凡容易的课程小王( Wang )都喜欢； 2C 班的课程都是容易的； 3ds 是 C 班的一门课程。 求证：小王喜欢 ds 这门课程。证明：定义谓词： EASY ( x )：x 是容易的 LIKE ( x, y )：x 喜欢 y C ( x )：x 是 C 班的一门课程 事实和结论用谓词公式表示： (x) ( EASY ( x ) LIKE ( Wang, x ) ) (x) ( C ( x ) EASY ( x ) C ( ds ) LIKE ( Wang, ds )第三题：将谓词公式化为子句集（1） 消去谓词公式中的“和“ 符号（2） 把否认符号 移到紧靠谓词的位置上（3） 变量标准化换元（4） 消去存在量词 a. 存在量词不出现在全称量词的辖域内换元就可b. 存在量词出现在一个或者多个全称量词的辖域内（5） 化为前束形前束形=前缀母式前缀：全称量词串。 母式：不含量词的谓词公式。 （6） 化为Skolem标准形Skolem 标准形：M：子句的合取式，称为Skolem标准形的母式。（7） 略去全称量词由于公式中所有变量都是全称量词量化的变量，因此，可以省略全称量词（8） 消去合取词，把母子用子句集表示（9） 子句变量标准化，即使每个子句中的变量符号不同句子中变量要有所区别第四章1.主观Bayes方法的主要优缺点P109主观Bayes方法的主要优点： 1具有较坚实的理论根底。2知识的静态强度 LS 及LN 是由领域专家根据实践经历 给出的，推出的结论有较准确确实定性。3主观Bayes方法是一种比拟实用且较灵活的不确定性推 理方法。主观Bayes方法的主要缺点 ： 1要求领域专家在给出知识时，同时给出H的先验概率。 2Bayes定理中关于事件独立性的要求使主观Bayes 方法 的应用受到了限制。 2.证据理论的概率分配函数的作用P115；信任函数和似然函数的关系P1181设样本空间D中有n个元素，那么D中子集的个数为2 个。 ： D的所有子集。2概率分配函数：把D的任意一个子集A都映射为0，1上的一个数MA。 3.模糊推理：给两个模糊集合，会计算模糊关系P129例4.11，例4.12求A到B的模糊关系R第五章：正向搜索数据驱动：从初始状态出发的正向搜索，也称为数据驱动逆向搜索目的驱动：从目的状态出发的逆向搜索，也称为目的驱动双向搜索： 综合上述两种方式的搜索为双向搜索2、 状态空间表示法的四元组 3、 .深度优先搜索和广度优先搜索的关系和区别（1） 宽度优先搜索：以接近起始结点的程度为依据进展逐层扩展的搜索方法。用队列的存储构造，类似于树的按层次遍历的过程。特点：逐层搜索；高价搜索：假设解存在，必能找到。（2） 深度优先搜索：首先扩展最新产生的节点，深度相等的节点可以任意排列的搜索方法。用堆栈的数据构造特点：搜索沿着状态空间的某单一路径沿着起始点向下进展下去，仅当搜索到达一个没有后裔的状态时，才选择另一条替代路径。4、 OPEN表和CLOSE表的变化；宽度优先搜索open表NPS表：已经生成出来但其子状态未被搜索的状态。closed表 PS表和NSS表的合并：记录了已被生成扩展过的状态。例题：3. 启发式搜索的A*算法的优点。 OPEN表和CLOSE表的变化OPEN表中的节点按着估价函数fn=gn+hn的值从小到大排序例：对于八数码难题按下式定义估价函数：f(x)=d(x)+h(x)其中，d(x)为节点x的深度；h(x)是所有棋子偏离目标位置的曼哈顿距离棋子偏离目标位置的水平距离和垂直距离和，例如下列图所示的初始状态S0：8的曼哈顿距离为2；2的曼哈顿距离为1；1的曼哈顿距离为1；6的曼哈顿距离为1；h(S0)= 5。1 2 38 47 6 52 8 31 6 47 5初始状态S0：目标状态：（1） 用A*搜索法搜索目标，列出头三步搜索中的OPEN、CLOSED表的内容和当前扩展节点的f值。2画出搜索树和当前扩展节点的f值。第六章专家系统包括那些根本部份?P181-183（1） 知识库（2） 推理机（3） 数据库（4） 知识获取机构（5） 人机接口（6） 解释机构每一局部的主要功能是什么?1知识库：主要用来存放领域专家提供的专门知识2推理机：模拟领域专家的思维过程，控制并执行对问题的求解。3数据库：主要用于存放初始事实、问题描述及系统运行过程中得到的中间结果、最终结果等信息。4知识获取机构：根本任务是为专家系统获取知识，建立起健全、完善、有效的知识库，以满足求解领域问题的需要。5人机接口：专家系统与领域专家、知识工程师、一般用户之间进展交互的界面，由一组程序及相应的硬件组成，用于完成输入输出工作。6解释机构：答复用户提出的问题，解释系统的推理过程。 解释机构由一组程序组成最后：你认为?人工智能?课程的哪一局部内容对您的毕业设计或者您以后的工作特别有用？如果有，请表达其原理；如果没有，请谈谈人工智能的开展对人类有哪些的影响？自己查资料答：人工智能对人类的影响人工智能的开展已对人类及其未来产生深远影响，这些影响涉及人类的经济利益、社会作用和文化生活等方面。1、 人工智能对经济的影响人工智能系统的开发和应用，已为人类创造出可观的经济效益，专家系统就是一个例子。随着计算机系统价格的继续下降，人工智能技术必将得到更大的推广，产生更大的经济效益。（1） 专家系统的效益成功的专家系统能为它的建造者、拥有者和用户带来明显的经济效益。用比拟经济的方法执行任务而不需要有经历的专家，可以极大地减少劳务开支和培养费用。由于软件易于复制，所以专家系统能够广泛传播专家知识和经历，推广应用数量有限的和昂贵的专业人员及其知识。 如果保护得当，软件能被长期地和完整地保存。 领域专业人员(如医生)难以同时保持最新的实际建议(如治疗方案和方法)，而专家系统却能迅速地更新和保存这类建议，使终端用户(如病人)从中受益。 （2） 人工智能推动计算机技术开展人工智能研究已经对计算机技术的各个方面产生并将继续产生较大影响。人工智能应用要求繁重的计算，促进了并行处理和专用集成片的开发。算法发生器和灵巧的数据构造获得应用，自动程序设计技术将开场对软件开发产生积极影响。所有这些在研究人工智能时开发出来的新技术，推动了计算机技术的开展，进而使计算机为人类创造更大的经济实惠。 2、 人工智能对社会的影响1劳务就业问题 由于人工智能能够代替人类进展各种脑力劳动，将会使一局部人不得不改变他们的工种，甚至造成失业。人工智能在科技和工程中的应用，会使一些人失去介入信息处理活动(如规划、诊断、理解和决策等)的时机，甚至不得不改变自己的工作方式。2.社会构造变化 人们一方面希望人工智能和智能机器能够代替人类从事各种劳动，另一方面又担忧它们的开展会引起新的社会问题。实际上