人工智能东北师范大学

期末作业考核 《人工智能》 满分100分 一、判断题（每题3分，共30分） 1. 从选手的角度看，博弈树就是一棵与或树，其特点是博弈的目标状态是初始节点,博弈树中的“或”节点和“与”节点逐层交替出现。√ 2. 遗传算法的编码方法常用编码方式有二进制编码、浮点数编码方法、格雷码、几何图形方法。× 3. 如果搜索是以接近起始节点的程度依次扩展节点的，那么这种搜索就叫做宽度优先搜索。√ 4. 在宽度优先搜索中，OPEN表的数据结构是栈。× 5. 目前，人工智能的主要学派有下列3家：符号主义、分割主义和现实主义。× 6. 行为主义认为人工智能源于控制论。√ 7. 在前馈网络中，多个神经元互连以组织一个互连神经网络。× 8. 问题归约法是从中间状态出发逆向推理，建立子问题以及子问题的子问题，直至最后把初始问题归约为一个平凡的本原问题集合。× 9. 在问题归约图中，终叶节点是可解节点。√ 10. 子句是由文字的析取组成的公式。√ 二、简答题（每题15分，共45分） 1. 当前人工智能有哪些学派，他们的认知观是什么？ 答：目前，人工智能的主要学派有下列3家：符号主义、连接主义和行为主义。各学派的认知观如下： (1)符号主义 符号主义(Symbolicism)，又称为逻辑主义(Logicism)、心理学派(Psychlogism)或计算机学派(Computerism)，其原理主要为物理符号系统(即符号操作系统)假设和有限合理性原理。符号主义认为人工智能源于数理逻辑。如今，符号主义仍然是人工智能的主流派。这个学派的代表有纽厄尔、肖、西蒙和尼尔逊(Nilsson)等。 (2)连接主义 连接主义(Connectionism)，又称为仿生学派(Bionicsism)或生理学派(Physiologism)，其原理主要是神经网络及神经网络间的连接机制与学习算法。连接主义认为人工智能源于仿生学，特别是人脑模型的研究。 (3)行为主义 行为主义(Actionism)，又称进化主义(Evolutionism)或控制论学派( Cyberneticsism )，其原理为控制论及感知-动作型控制系统。行为主义认为人工智能源于控制论。早期的研究重点是模拟人在控过程中的智能行为和作用，并进行控制动物的研制。 2. 简述反演的基本算法。 答：（1）把谓词公式转化为子句集