人工智能概念简介

1、实用文档1,哈什么是人工智能？人工智能(Artificial Intelligence )简称 AI,主要研究如何用人工的方法和技术,使 用各种自动化机器或智能机器(主要指计算机)模仿、延伸和扩展人的智能,实现某些 机器思维或脑力劳动自动化.人工智能是那些与人的思维相关的活动,诸如决策、问题求解和学习等的自动化(Bellman, 1978);人工智能是一种计算机能够思维,使机器具有智力的冲动人心的新尝试(Haugeland, 1985);人工智能是研究如何让计算机做现阶段只有人才能做得好的事情(Rich Knight,1991);人工智能是那些使知觉、推理和行为成为可能的计算的研究 (Wins

2、ton, 1992 );广义地讲,人工智能是关于人造物的智能行为,而智能行为包括知觉、推理、学习、交流和在复杂环境中的行为( Nilsson, 1998)2,人工智能有哪些研究途径？说明其研究特点.1.心理模拟,符号推演：模拟人脑的逻辑思维,利用显式的知识和推理来解决问题.擅长实现人脑的高级认知功能.2.生理模拟,神经计算：具有高度的并行分布型,很强的鲁棒性和容错性,擅长人脑的形象思维,便于实现人脑的低级感知功能.3.行为模拟,限制进化：具有自学习,自适应,自组织特性的智能限制系统和智能机器人.4.群体模拟,仿生计算：成果可以直接付诸应用,解决工程问题和实际问题.5.博采广鉴,自然计算：模仿和

3、借鉴自然界的某种机理而设计技术模型.7.原理分析,数学建模：纯粹用人的智能去实现机器智能3,给出人工智能的五个应用领域.难题求解,自动规划、调度与配置,机器定理证实,自动程序设计,机器译,智能限制,智能治理,智能决策,智能通信,智能仿真,智能CAD,智能制造,智能 CAI,智能人机接口,模式识别,数据挖掘与数据库中的知识发现,计算机辅助创新,计算机 文艺创作,机器博弈,智能机器人.4,枚举出各种搜索策略.盲目搜索：无向导的搜索,树式盲目搜索就是穷举搜索,不回溯的线式搜索是随机 碰撞式搜索,回溯的线式搜索也是穷举式搜索.启发式搜索：是利用“启发性信息引导的搜索策略.“启发性信息就是与问题有关的有

4、利于尽快找到问题解的信息或知识.启发式搜索分为不同的策略,如全局择优,局部择优,最正确图搜索.按扩展顺序不同分为广度优先和深度优先.5,人工智能的根本技术有哪些？表示：符号智能的表示是知识表示,计算智能的表示一般是对象表示运算：符号智能的运算是基于知识表示的推理或符号操作,计算智能的运算是基于对象表示的操作或计算搜索：符号智能在问题空间内搜索进行问题求解,计算智能在解空间搜索进行求解6,你认为人工智能未来的开展趋势是什么？多种途径齐头并进,多种方法协作互补.新思想、新技术不断涌现,新领域、新方向不断开拓.理论研究更加深入,应用研究愈加广泛.研究队伍日益壮大,社会影响越来越大.7,你认为机器的智

5、能会超过人类吗？为什么？8,归结原理进行定理证实的步骤有哪些？归结原理进行求解问题的答案的步骤有哪些？ 证实1.先求出要证实的命题公式的否认式的子句集S; 2.然后对子句集S(一次或者屡次)使用归结原理；3.假设在某一步推出了空子句,即推出了矛盾,那么说明子句集S是不可满文案大全实用文档足的,从而原否认式也是不可满足的,进而说明原公式是永真的.求解1.先为待求解的问题找一个适宜的求证目标谓词；2.再增配以析取形式一个辅助谓词,该谓词的变元必须与对应目标谓词中的变元完全一致；3.进行归结；4.当归结是刚好只剩下辅助谓词时,辅助谓词中原变元位置上的项就是所求的结果.9,简要说明各种归结策略.删除策

6、略：及早删除无用子句, 以防止无效归结,缩小搜索规模；并尽量使归结式朝“小的方向开展.从而尽早导出空子句.删除策略是完备的.支持集策略：尽量防止在可满足的子句集中做归结,由于从中导不出空子句.而求 证公式的前提通常是一致的,所以支持集策略要求归结时从目标公式否认的子句出发进行归结.支持集策略实际是一种目标制导的反向推理.支持集策略是完备的.线性归结策略：线性归结策略是完备的,高效的.可与许多别的策略相兼容.输入归结策略：是一种自底而上的归结策略.输入归结策略是不完备的.输入归结 策略常同线性归结策略结合,构成线性输入归结策略.也可以与支持集策略相结合.单元归结策略：单元归结的思想是用单元子句归

7、结可以使归结式含有较少的文字,因而有利于逼近空子句.单元归结策略是不完备的,但效率高.祖先过滤型策略：是线性输入策略的改良.是完备的10,说明与或图的在知识表示中的两种应用与或图一般表示问题的变换过程,就是从原问题出发,运用某些规那么不断的进行问题的分解得到与分支和变换得到或分支,而得到一个与或图,与或图的节点一般代表问题,整个图就表示问题空间.11,博弈问题状态空间图的特点是什么,为什么？博弈树的特点n 博弈的初始格局是初始节点.n 在博弈树中,“或节点和“与节点是逐层交替出现的.自己一方扩展的节 点之间是“或关系,对方扩展的节点之间是“与关系.双方轮流地扩展节点.n 所有自己一方获胜的终局

8、都是本原问题,相应的节点是可解节点； 所有使对方获胜的终局都是不可解节点.12,博弈问题求解有哪些方法,简述其过程.极小极大分析法的根本思想设博弈的双方中一方为 A,另一方为Bo然后为其中的一方例如A寻找一个最优 仃动方案.为了找到当前的最优行动方案,需要对各个可能的方案所产生的后果进行比拟.为计算得分,需要根据问题的特性信息定义一个估价函数,用来估算当前博弈树端节点的得分.这时估算出来的得分为静态估值.当端节点的估值计算出来后,再推算出父节点的得分,推算的方法是：对“或节点,选其子节点中一个最大的得分作为父节点的得分,这是为了使自己在可供选择的方案中选一个对自己最有利的方案；对“与节点,选其

9、子节点中一个最小的得分作为父节点的得分,这是为了立足于最坏的情况.这样计算出的父节点的得分称为倒推值.如果一个行动方案能获得较大的倒推值,那么它就是当前最好的行动方案.a ?剪枝技术.根本思想为：对于一个与节点 MIN,假设能估计出其倒推值的上确界 3,并且这个3值不大于MIN的 父节点一定是或节点的估计倒推值的下确界 a ,即a > 3,那么就不必再扩展该 MIN文案大全实用文档节点的其余子节点了 由于这些节点的估值对MIN父节点的倒推值已无任何影响了.这一过程称为a剪枝.对于一个或节点 MAX,假设能估计出其倒推值的下确界a,并且这个a值不小于MAX的父节点一定是与节点的估计倒推值的

10、上确界3 ,即a > 3,那么就不必再扩展该MAX节点的其余子节点了 由于这些节点的估值对MAX父节点的倒推值已无任何影响了.这一过程称为3剪枝.13,什么是知识表示？列举 4种知识表示方法.知识表示是指面向计算机的知识描述或表达形式和方法.用某种约定的形式结构来描述知识, 而且这种形式结构还要能转换为机器的内部形式,使得计算机能方便的存储、处理和利用. 按知识表示的形式分类 显式的知识表示形式局部表示 隐式的知识表示形式分布表示 按特征,知识表示分为 陈述表示 过程表示14,分别给出事实：“MAR谗郑州大学计算机系的女讲师,30岁,身体健康,1990年硕士毕业于北京大学计算机系,参加工

11、作时间是1995年7月,工资级别是四级的语义网络表示法和框架表示法.属别龄业称业门类姓年职职专部框架名：<MARY> 大学教师> 女 30教师 讲师 计算机 计算机系毕业学校：北京大学计算机系 工作：参加工作时间：1995年7月工资级别：四级15,请设计某种游戏程序重排九宫和井字棋以外的的启发函数及其深度优先搜索过程.16 .什么是启发性知识？什么是启发式搜索启发式搜索要用启发函数来导航,其搜索算法就要在状态图一般搜索算法根底上再增 加启发函数值的计算与传播过程,并且由启发函数值来确定节点的扩展顺序.17 .产生式系统的结构及工作原理.文案大全实用文档全局数据库一一人工智能系

12、统的数据结构中央.是一个动态数据结构,用来存放初始事实数据、中间结构和最后结果.对应表达性知识.产生式规那么库一一作用在全局数据库上的一些规那么的集合.每条规那么都有一定的条件,假设全局数据库中内容满足这些条件可调用这条规那么.对应过程性知识.推理机一一负责产生式规那么的前提条件测试或匹配,规那么的调度和选取, 规那么体的解释和执行.对应限制性知识.18,生产系统推理有哪几种方式？19,分别用一阶谓词逻辑和用语义网络标识“每个计算机专业的学生都学习过一门程序语20,代价树如以下图所示： 分别给出宽度优先及深度优先(即分支界限法和瞎子爬山法)搜索策略下的搜索过程和解.其中,F、I、 J是目标节点

13、.AH I J K宽度优先搜索过程： A > B > C > G- > E > D- > K, G ( K) =5, 解为：A 一 > C一 > G 一 > K深度优先搜索过程为： A-> C > G-> E-> M - > P, G (P) =7,解为：A 一 > C一 > G一 > E一 > M > P21 , (1)求以下图中与/或树的解树并用和代价法那么求最正确解树.其中,端结点中,I、J、F、K、L是可解结点,其余结点是不可解结点.CB3解答、宽度优先搜索过程:(1)先将

14、A放入OPEN表中,g(A)=0;文案大全实用文档(2)将A放入CLOSED中,扩展 A节点,得节点 B、C, g(B)=1,g(C)=2,将B、C按代 价从小到大放入 OPEN中；(3)将B放入CLOSE诙中,扩展 B节点得节点 D、E, g (D) =5,g(E)=4将C、D、E按 代价从小到大排列放入 OPEN表中；(4)将C放入CLOSE诙中,扩展C得节点F、G,g(F)=6,g(G)=3,将D、E、F、G按代价从小到大排列放入 OPEN表中；(5)将 G 放入 CLOSE或中,扩展 G 得 L, M , g (L) =4,g(M)=5,将 D、E F、L, M 按代价从小到大排列放入

15、OPEN表中；(6)将L放入CLOSE常中,L为目标节点,搜索成功.解为 A- > B- > C- > G- > L, g ( L) = 4深度优先搜索过程：(1)先将A放入OPEN表中,g(A)=0;(2)将A放入CLOSED中,扩展 A节点,得节点 B、C, g(B)=1,g(C)=2,将B、C按代 价从小到大放入OPEN表中；(3)将B放入CLOSE诙中,扩展 B节点得节点 D、E, g (D) =5,g(E)=4将D、E按 代 价从小到大排列放入 OPEN表中；(4)将E放入CLOSE/中,扩展 E节点得节点 J K, g (J) =5,g(K)=6,将J、K按

16、代价 从小到大排列放入 OPEN表中；(5)将J放入CLOSE/中,J为目标节点,搜索成功.解为 A> B- > E- > J, g (J) =4(2)分别用u.剪枝和极小极大化分析求根结点N的最正确走步.3 2 1 -1 -2 4 -2 6 4 3 5 4 6 -5 6 1 8 6 3 2 6补充剪枝：最正确路径为 N-> A-B-> C-> D实用文档四用消解原理证实定理：G是Fi、F2、F3的逻辑结论.1. Fi : ( Vx)(N(x) tG(x)AI(X)F2:(yx)(l(x)tE(x) VO(x)F3：(yx)(E(x)Tl(s(x)G ： (

17、 yx) (N(x) t O(x) V l(s(x)解：F1 A F2八F3 A ?G的子句集为(1) ?N(x)7 GZ(x)(2) ?N(y)l(y)(3) ?l(z)E(z) O(z)(4 )?E(u)l(s(u)(5 ) N(a)(6 )?O(a)(7) ?l(s(a)2.归结原理证实定理：G是Fi、F2的逻辑结论.Fi-x(P(x) ) -y(Q(y) >? L(x,y)F25x (P(x) A Vy(R(y) TL(x,y)G -x (R(x) ) ? Q (x)证实：首先求得Fi的子句集： ？ P(x) ? Q(y) ? L(x,y)F2 的子句集：P(a)？R(z) L(

18、a,z)? G的子句集为：R(b) Q(b)然后应用消解原理得：？ Q(y) a ? L(a,y),a/x L(a,b),b/z？ Q(b) ,b/yNIL,所以G是Fi,F2的逻辑结论.此题的方法是：Fi a F2 a ? G能推出空子句,就可以说明 G是Fi,F2的逻辑结论.3,用归结原理证实定理：G是Fi、F2的逻辑结论.Fi-x (P(x) > Q(x)A R(x)F2 x(P(x) A S(x)G x (S(x) A R(x)证实：利用归结反演法,先证实Fi V F2 V?G是不可满足的.求子句集:(1) ?P(x) V Q(x)(2) ?P( z)(3)P(a)(4)S(a)

19、?S( y)VR(z)F2V ? R( y)(?G)Fi文案大全实用文档利用归结原理进行归结(6)R(a)(2),(3),"=a/z(7) ? R(a)(4),(5),.2 =a/y(8)Nil (6),(7)所以S是不可满足得,从而G是F1和F2的逻辑结果.五一个农夫要用船带一只狼、一只羊和一捆草从河的左岸到右岸,但受以下条件限制:(1)农夫每次只能带一样东西过河；(2)人不在的时候,狼会吃羊、羊会吃草.试用状态空间图求出他们能顺利过河的方案.解：用四元组(f、WA S、g)表示状态,f代表农夫,W代表狼,S代表羊,g代表菜,其中每个元素都可为0或1,用0表示在左岸,用1表示在右岸

20、.初始状态 S0: (0,0,0,0) 目标状态：(1,1,1,1)不合法的状态：(1,0,0,*),(1,*,0,0),(0,1,1,*),(0,*,1,1)操作集 F=P1, P2, P3, P4, Q1, Q2, Q3, Q4操作符条件动作p1f=0 , w=0, s 和 g 相异f=1 , w=1p2f=0 , s=0,f=1 , s=1p3f=0 , g=0, w和 s 相异f=1 , g=1q0f=1 , s和g相异,w和s相异f=0q1f=1 , w= 1, s 和 g 相异f=0 , w= 0q2f=1 , s = 1 ,f=0, s = 0q3f=1 , g= 1, w和 s

21、 相异f=0 , g=0文案大全实用文档方案有两种：p2一q0 p3q2 p2 q0 一 p2p2一q0 一pl一q2 p3q0一 p2六.给出井字棋游戏的完整状态空间图,并设计一个启发函数,将其应用到搜索过程中.七.张某被盗,公安局派五个侦察员去调查,研究案情时,侦察员 A说：“赵与钱中至少有 一人作案；侦察员B说：“钱与孙至少有一人作案；侦察员C说：“孙与李中至少有一人作 案；侦察员D说：“赵与孙中至少有一人与此案无关；侦察员E说：“钱与李中至少有一人 与此案无关.如果这五个侦察员说的都可信,试用消解原理求出谁是盗窃犯.解：设谓词P(x族示x是盗窃犯. 那么题意可表述为如下的谓词公式：F1

22、:P(zhao) P(qian)F2: P(qian) P(sun)F3: P(sun) P(li)F4: ? P(zhao) ? P(sun)F5: ? P(qian) ? P(li)求证的公式为：xP(x)子句集如下： P(zhao) P(qian) P(qian) P(sun) P(sun) P(li)? P(zhao) ? P(sun)? P(qian) ? P(li)? P(x) GA(x),sun/x,(11),qian/x孙和钱都是盗窃犯. P(qian) ? P(sun) P(sun) ? P(li) P(sun) GA(sun)(11)P(qian)(12)GA(qian)所

23、以,sun和qian者B是盗窃犯.即: 此题需定义一个辅助谓词 GA(x)来求出谁是盗窃犯.文案大全实用文档设A、B C中有人从来不说真话,也有人从来不说谎话,某人向这三人分别同时提出一个 问题：谁是说谎者？ A答：“酥口 C都是说谎者；B答：“麻口 C都是说谎者；C答：“A和B 中至少有一个人说谎用归结原理求谁是老实人,谁是说谎者？ 解：用T (x)表示x说真话.如果A说的是真t那么有：T(A) t (?T(B) A ?T(C)如果A说的是假话那么有：？ T(A)t (T(B) V T(C)对B和C所说的话做相同的处理,可得：T(B)t (?T(A) A ?T (C)?T(B)t (T(A) V T(C) T(C)t (?T(A) V ?T(B) ? T(CH (T(A) A T(B)将上面的公式化为子句集,得到S:(1)? T(A) V ?T(B)(2)? T(A) V ?T(C )(3)T(A) V T(B ) V T(