人工智能选修课论文.docVIP

人工智能选修课论文 学院：海南师范大学物电学院 班级：10电子1班 姓名：陈增桂 摘要：随着科技发展越来越迅速，很多东西的都发展到智能时代。电视是智能的，电网也是智能的，手机也是智能。我们生活的世界也越来越智能，所以学习一些人工智能的知识也很重要。通过长达16周对人工智能的学习，我们有了对人工智能的初步了解。本文主要分两部分，第一是：是这个学期人工智能学习的知识点的总结；第二是：人工智能在电子信息科学与技术当中的应用。 关键字：人工智能 电子信息科学与技术 应用 第一部分：人工智能知识的总结。 概念：人工智能是计算机科学的一个重要分支，也是一门正在发展中的综合性前沿学科，它是由计算机科学、控制论、信息论、神经生理学、哲学、语言学等多种学科相互渗透而发展起来的，目前正处于发展阶段尚未形成完整体系。 发展过程中经历的阶段有： 第一阶段（40年代中～50年代末） 神经元网络时代 第二阶段（50年代中～60年代中） 通用方法时代 第三阶段（60年代中～80年代初） 知识工程时代 第四阶段（80年代中～90年代初） 新的神经元网络时代 第五阶段（90年代初～现在） 海量信息处理与网络时代 研究的基本内容：搜索技术、知识表示、规划方法、机器学习、认知科学、自然语言理解与机器翻译、专家系统与知识工程、定理证明、博弈、机器人、数据挖掘与知识发现、多Agent系统、复杂系统、足球机器人、人机交互技术等。 研究领域：（１）问题求解； （２）逻辑推理与定理证明； （３）自然语言理解； （４）自动程序设计； （５）专家系统； （６）机器学习； （７）神经网络； （８）机器人学； （９）模式识别； （１０）机器视觉； （１１）； 智能控制； （１２）智能检索； （１３）智能调度与指挥； （１４）分布式人工智能与Ａｇｅｎｔ；（１５）计算智能与进化计算；（１６）数据挖掘与知识发现； （１７）人工生命； （１８）系统与语言工具 知识与知识表示： 一、谓词表示法：首先定义谓词，指出每个谓词的确切含义，然后再用连接词把有关的谓词连接起来，形成一个谓词公式表达一个完整的意义。 二、产生式表示法：产生式系统由3个基本部分组成：规则库、综合数据库、控制系统。 三、框架表示法：框架通常由指定事物各个方面的槽组成，每个槽拥有若干个侧面，而每个侧面又可拥有若干个值。 四、语义网络表示法：语义网络由节点和弧线或链线组成，节点用于表示物体、概念和状态，弧线用于表示节点间的关系。 推理：所谓推理就是按某种策略由已知判断推出另一判断的思维过程。 一、经典逻辑推理： 自然演绎推理：从一组已知为真的事实出发，直接运用经典逻辑的推理规则推出结论的过程，称为自然演绎推理。其中，基本的推理规则是P规则、T规则、假言推理、拒取式推理等。 归结演绎推理：归结演绎推理的理论基础是海伯伦理论及鲁滨逊归结原理，它是通过把公式化为子句集并运用归结规则实现对定理的证明的。归结原理的基本思想是：若欲证明子句集S是否可满足，则检验S中是否包含矛盾，或能否从S中导出矛盾来。如果有矛盾或者能导出矛盾，则称S是不可满足的。 与/或形演绎推理：归结演绎推理要求把有关问题的知识及目标的否定都化成子句形式，然后通过归结进行演绎推理，其推理规则只有一条，即归结规则；与/或形演绎推理不再把有关知识转化成子句集，而把领域知识及已知事实分别用蕴含式及与/或形表示出来，然后通过运用蕴含式进行演绎推理，从而证明某个目标公式。 二、不确定与非单调推理：不确定性匹配是指两个知识模式不完全致，但是它们的相似程度又在规定的限度内。推出的结论不是单调增加。 搜索策略：依靠经验，利用已有知识，根据问题的实际情况，不断寻找可利用知识，从而构造一条代价最小的推理路线，使问题得以解决的过程称为搜索 状态空间搜索策略：先把问题的初始状态作为当前扩展节点对其进行扩展，生成一组子节点，然后检查问题的目标状态是否出现在这些子节点中。若出现，则搜索成功，找到了问题的解；若没出现，则再按照某种搜索策略从已生成的子节点中选择一个节点作为当前扩展节点。重复上述过程，直到目标状态出现在子节点中或者没有可供操作的节点为止。所谓对一个节点进行“扩展”是指对该节点用某个可用操作进行作用，生成该节点的一组子节点。 盲目搜索 广度优先搜索：从初始节点S0开始逐层向下扩展，在第n层节点还没有全部搜索完之前，不进入第n+1层节点的搜索。Open表中的节点总是按进入的先后排序，先进入的节点排在前面，后进入的节点排在后面。 深度优先搜索 ：从初始节点S0开始，在其子节点中选择一个最新生成的节点进行考察，如果该子节点不是目标节点且可以扩展，则扩展该子节点，然后再在此子节点的子节点中选择一个最新生成