人工智能期末总结
1、 谈谈你对于人工智能的认识。 人工智能就是人造智能,目前指用计算机模拟或实现的智能,因此人工智能又称机器智能。 人工智能在我看来,应该是像人一样思考的系统、像人一样行动的系统、理性地思考的系 统、理性地行动的系统,是像人一样具有感知的系统,是可以独立思考、独立判断的系统 2、 人工智能有哪些研究途径和方法?它们的关系如何? 心理模拟,符号推演;生理模拟,神经计算;行为模拟,控制进化;群体模拟,仿生计算;博采广鉴, 自然计算;原理分析,数学建模; 它们各有所长,也都有一定的局限性, 因此这些研究途径和方法并 不能互相取代,而是并存和互补的关系。 3、 人工智能有哪些研究内容? 搜索与求解、学习与发现、知识与推理、发明与创造、感知与交流、记忆与联想、系统与建造、 应用与工程等八个方面。 4、 人工智能有哪些分支领域和研究方向? 从模拟的智能层次和所用的方法看,可分为符号智能和计算智能两大领域;从模拟的脑智 能或脑功能看,可分为机器学习、机器感知、机器联想、机器推理、机器行为等分支领域;从 应用角度看,可分为难题求解、自动规划、调度与配置、机器定理证明、自动程序设计、机器 翻译、智能控制、智能管理、智能决策、智能通信、智能仿真、智能 CAD、智能制造、智能 CAI、 智能人机接口、模式识别、数据挖掘与数据库中的知识发现、计算机辅助创新、计算机文艺创 作、机器博弈、智能机器人;从系统角度看,可分为智能计算机系统和智能应用系统;从基础 理论看,可分为数理逻辑和多种非标准逻辑、图论、人工神经网络、模糊集、粗糙集、概率统 计和贝叶斯网络、统计学习理论与支持向量机、形式语言与自动机等领域; 5、 人工智能有哪些应用领域或课题?试举例说明 难题求解、自动规划、调度与配置、机器定理证明、自动程序设计、机器翻译、智能控制、 智能管理、智能决策、智能通信、智能仿真、智能 CAD、智能制造、智能 CAI、智能人机接 口、模式识别、数据挖掘与数据库中的知识发现、计算机辅助创新、计算机文艺创作、机 器博弈、智能机器人。 就机器博弈方面,在 1997 年 IBM 的“深蓝”计算机以 2 胜 3 平 1 负的战绩击败了蝉联 12 年之久的直接国际象棋冠军加里 卡斯帕罗夫,比如先如今中的五子棋对弈,能实现人与电 脑之间的下棋,电脑自动搜索棋步,还可根据人们所选的电脑难度来决定电脑的难易程度。 6、 简述人工智能的发展状况 人工智能的现状和发展呈现如下特点:多种途径齐头并进,多种方法写作互补;新思想、新技 术不断涌现,新领域、新方向不断开括;理论研究更加深入,应用研究更加广泛;研究队伍日益壮 大,社会影响越来越大;以上特点展现了人工智能学科的繁荣景象和光明前景。它表明,虽然在 通向其最终目标的道路上,还有不少困难、问题和挑战,但前进和发展毕竟是大势所趋。 7、试编写一个描述亲属关系的PROLOG程序,然后再给出一些事实数据,建立一个小型演绎数 据库。 domains name=symbol. sex=symbol. age=integer. predicates person(name,sex,age) mother(name,name) father(name,name) brother(name,name) sister(name,name) grandfather(name,name) grandmother(name,name) goal brother(Name1,Name2),write(Name1,“ is “,Name2,“ s brother!\n “), sister(Name3,Name4),write(Name3,“ is “,Name4,“ s sister!\n “), grandfather(Name5,Name6),write(Name5,“ is “,Name6,“ s grandfather!\n “), grandmother(Name7,Name8),write(Name7,“ is “,Name8,“ s grandmother!\n “). clauses person(alan,m,21). person(john,m,22). person(marry,w,23). person(ann,w,24). mother(alice,alan). mother(alice,john). mother(alice,marry). mother(alice,ann). mother(marry,jane). father(alan,tom). father(tom,ben). brother(Name1,Name2):-person(Name1,m,Age1),person(Name2,m,Age2), mother(Z,Name1),mother(Z,Name2),Age1Age2. sister(Name3,Name4):-person(Name3,w,Age3),person(Name4,w,Age4), mother(Z,Name3),mother(Z,Name4),Age3Age4. grandfather(Name1,Name2):-father(Name1,Y),father(Y,Name2). grandmother(Name7,Name8):-mother(Name7,X),mother(X,Name8). 8.何为状态图和与或图?图搜索与问题求解有什么关系? 状态图是描述寻找目标或路径问题的有向图,即描述一个实体基于事件反应的动态行为,显 示了该实体如何根据当前所处的状态对不同的时间做出反应的。与或图是一种系统地将问题 分解为互相独立的小问题,然后分而解决的方法。与或图中有两种代表性的节点:“与 节点”和“或节点”,“与节点”指所有的后续节点都有解时它才有解;“或节点”指 各个后续节点均完全独立,只要其中有一个有解它就有解。关系:问题求解就是在一个 图中寻找一个从初始节点到目标节点的路径问题,图搜索模拟的实际是人脑分析问题, 解决问题的过程,它基于领域知识的问题求解过程。 9. 综述图搜索的方式和策略。 答:图搜索方式可分为树式搜索和线式搜索。图搜索策略可分为盲目搜索和启发式搜索。 10. 什么是问题的解? 什么是最优解? 答:能够解决问题的方法或具体做法。其中最好的解决方法即代价最小的解称为最优解。 11. 什么是与或树?什么是可解节点? 什么是解树? 答:一棵树中的弧线表示所连树枝为“与”关系,不带弧线的树枝为或 关系。这棵树中既有与 关系又有或关系,因此被称为与或树。 满足下列条件的节点为可解节点。 ①终止节点是可解 节点;②一个与节点可解,当且仅当其子节点全都可解;③一个或节点可解,只要其子节点至 少有一个可解。解树实际上是由可解节点形成的一棵子树,这棵子树的根为初始节点,叶为终止 节点,且这棵子树一定是与树。 12.设有三只琴键开关一字排开, 初始状态为“关、开、 关”, 问连按三次后是否会出现“开、开、 开”或“关、关、关”的状态?要求每次必须按下一个开关, 而且只能按一个开关。 请画出状态空 间图。 解: