人工智能习题与解答.docVIP

人工智能复习提纲 *书本的基本概念和例题要掌握 1．什么是人工智能？发展过程中经历了哪些阶段？ 解：人工智能是计算机科学的一个重要分支，也是一门正在发展中的综合性前沿学科，它是由计算机科学、控制论、信息论、神经生理学、哲学、语言学等多种学科相互渗透而发展起来的，目前正处于发展阶段尚未形成完整体系。 发展过程中经历的阶段有： 第一阶段（40年代中～50年代末） 神经元网络时代 第二阶段（50年代中～60年代中） 通用方法时代 第三阶段（60年代中～80年代初） 知识工程时代 第四阶段（80年代中～90年代初） 新的神经元网络时代 第五阶段（90年代初～现在） 海量信息处理与网络时代 2．人工智能研究的基本内容是什么？ 解：基本内容是：搜索技术、知识表示、规划方法、机器学习、认知科学、自然语言理解与机器翻译、专家系统与知识工程、定理证明、博弈、机器人、数据挖掘与知识发现、多Agent系统、复杂系统、足球机器人、人机交互技术等。 3．人工智能主要有哪几大研究学派？ 解：（１）符号主义学派：由心理学途径产生，符号主义认为人工智能起源于数理逻辑，人　　类认识（智能）的基本元素是符号，而智能行为则是符号运算的结果。 　（２）连接主义学派：由生理学途径产生，连接主义又称为仿生学派，认为人工智能的基本元素是神经元，智能产生于大量神经元的并行分布式联结之中，而智能行为则是联结计算的结果。 （３）行为主义学派：由生物演化途径产生，行为主义认为人工智能起源于控制论，提出智能取决于感知和行为，取决于对外界复杂环境的适应，而不是表示和推理。 ４．人工智能有哪些主要的研究领域？ 解：（１）问题求解 　（２）逻辑推理与定理证明 　（３）自然语言理解 　（４）自动程序设计 　（５）专家系统 　（６）机器学习 　（７）神经网络 　（８）机器人学 　（９）模式识别 　（１０）机器视觉 　（１１）智能控制 　（１２）智能检索 　（１３）智能调度与指挥 　（１４）分布式人工智能与Ａｇｅｎｔ 　（１５）计算智能与进化计算 　（１６）数据挖掘与知识发现 　（１７）人工生命 　（１８）系统与语言工具 5 图4-1是五城市间的交通路线图，A城市是出发地，E城市是目的地，两城市间的交通费用（代价）如图中数字所示。求从A到E的最小费用交通路线。 图4-1 图4-1 解：先将交通图转换为代价树，如图4-2所示。 若用g(x)表示从初始节点s0到节点x的代价，用c(x1,x2)表示从父节点x1到子节点x2的代价，则有： g(x2)=g(x1)+c(x1,x2) A A C1 B1 D11 D2 E1 E2 B2 E4 C2 E3 3 4 2 3 4 5 4 5 2 3 图4-2 方法一：代价树的广度优先搜索 （扩展节点ｎ，将其子节点放入open表中，计算各子节点的代价，并按各节点的代价对open表中全部节点按从小到大的顺序进行排序（队列）） 步骤如下： 图4-3-1 图4-3-1 图4-3-2 图4-3-2 图 图4-3-3 图4-3-4 图4-3-4 图4-3-5 图4-3-5 所以，最优路径为A-C-D-E C1图 C1 图4-11-4 A B1 D1 E1 80 95 120 150 C2 D2 E2 250 155 240 B2 D3 E3 265 225 185 B3 C3 E4 195 250 190 B4 B4 E8 B3 C3 E4 195 250 190 C1 图4-11-5 A B1 D1 E1 80 95 120 150 C2 D2 E2 250 155 240 B2 D3 E3 265 225 185 C4 E6 285 225 C5 E9 365 355 300 295 E10 B5 E5 D4 380 340 420 340 E7 D5 340 425 E12 375 故由此得出最优路线为A-B1-D2-C4-E12 即A-B-D-C-E，交通费用为375。 1 2 38 4 1 2 3 8 4 7 6 5 g: 8 1 3 4 7 6 5 S: (2分) ISA ISA ISA ISA s r m student read masterpieace object subject g GS 画出使用该估价函数的搜索图，并标注每个节点的f(n)值。(10分) 答：f(n)=g(n)+h(n)，g(n)=d(n)(即节点n的深度)；(1分) h(n)=∑每个棋子与目标节点相差的步数(1分) 算符集合F={U,D,L,R}(2分) U：空格上移 D：空格下移 L：空格左移 R：空格右移 g g R D R 7 5