人工智能经典习题集及各章汇报.doc

PAGE / NUMPAGES 人工智能各章小结及习题解答 第一部分 绪论 习题解答： 1．什么是人工智能？进展过程中经历了哪些时期？ 解：人工智能是计算机科学的一个重要分支，也是一门正在进展中的综合性前沿学科，它是由计算机科学、操纵论、信息论、神经生理学、哲学、语言学等多种学科相互渗透而进展起来的，目前正处于进展时期尚未形成完整体系。 进展过程中经历的时期有： 第一时期（40年代中～50年代末） 神经元网络时代 第二时期（50年代中～60年代中） 通用方法时代 第三时期（60年代中～80年代初） 知识工程时代 第四时期（80年代中～90年代初） 新的神经元网络时代 第五时期（90年代初～现在） 海量信息处理与网络时代 2．人工智能研究的差不多内容是什么？ 解：差不多内容是：搜索技术、知识表示、规划方法、机器学习、认知科学、自然语言理解与机器翻译、专家系统与知识工程、定理证明、博弈、机器人、数据挖掘与知识发觉、多Agent系统、复杂系统、足球机器人、人机交互技术等。 3．人工智能要紧有哪几大研究学派？ 解：（１）符号主义学派：由心理学途径产生，符号主义认为人工智能起源于数理逻辑，人　　类认识（智能）的差不多元素是符号，而智能行为则是符号运算的结果。 　（２）连接主义学派：由生理学途径产生，连接主义又称为仿生学派，认为人工智能的差不多元素是神经元，智能产生于大量神经元的并行分布式联结之中，而智能行为则是联结计算的结果。 （３）行为主义学派：由生物演化途径产生，行为主义认为人工智能起源于操纵论，提出智能取决于感知和行为，取决于对外界复杂环境的适应，而不是表示和推理。 ４．人工智能有哪些要紧的研究领域？ 解：（１）问题求解 　（２）逻辑推理与定理证明 　（３）自然语言理解 　（４）自动程序设计 　（５）专家系统 　（６）机器学习 　（７）神经网络 　（８）机器人学 　（９）模式识不 　（１０）机器视觉 　（１１）智能操纵 　（１２）智能检索 　（１３）智能调度与指挥 　（１４）分布式人工智能与Ａｇｅｎｔ 　（１５）计算智能与进化计算 　（１６）数据挖掘与知识发觉 　（１７）人工生命 　（１８）系统与语言工具 第2部分 知识与知识表示 本章小结： 知识表示谓词表示法 知识表示 谓词表示法 产生式表示法 框架表示法 语义网络表示法 框架通常由指定事物各个方面的槽组成，每个槽拥有若干个侧面，而每个侧面又可拥有若干个值。 语义网络由节点和弧线或链线组成，节点用于表示物体、概念和状态，弧线用于表示节点间的关系。 产生式系统由3个差不多部分组成：规则库、综合数据库、操纵系统。 首先定义谓词，指出每个谓词的确切含义，然后再用连接词把有关的谓词连接起来，形成一个谓词公式表达一个完整的意义。 习题解答： 1 设有如下问题： （1）有五个相互可直达且距离已知的都市A、B、C、D、E，如图所示； （2）某人从A地动身，去其它四个都市各参观一次后回到A; （3）找一条最短的旅行路线 请用产生式规则表示旅行过程。 解： = 1 \* GB3 ①综合数据库（x） (x)中x能够是一个字母，也能够是一个字符串。 = 2 \* GB3 ②初始状态（A） = 3 \* GB3 ③目标状态（Ax1x2x3x4A） = 4 \* GB3 ④规则集： r1: IF L(S)=5 THEN GOTO(A) r2: IF L(S)<5 THEN GOTO(B) r3: IF L(S)<5 THEN GOTO(C) r4: IF L(S)<5 THEN GOTO(D) r5: IF L(S)<5 THEN GOTO(E) 其中L(S)为走过的都市数，GOTO(x)为走向都市x = 5 \* GB3 ⑤路线如下图所示: ( A ) ( A ) ( AB ) ( AC ) ( AD ) ( AE ) ( A CB) ( A CD) ( ACE ) ( A CDB) ( ACDE ) ( ACDEB ) ( ACDEBA) 7 5 10 10 7 6 9 10 8 10 7 起始 目标 最短旅行路线为：A->C->D->E->B->A 总距离为5+6+8+10+7=36 2 神州大学和东方大学两校篮球队在东方大学进行一场竞赛，结局的比分是85：89，用语义网络表示。 第3部分 推理 本章小结： 自然演绎推理推理 自然演绎推理 推理 经典逻辑推理 不确定与非单调推理 归结演绎推理 与/或形演绎推理 习题解答： 1 张某被盗，公安局派出五个侦察员去调查。研究案情时，侦察员A讲“赵与钞票中至少有一人作案”；侦察员B讲