人工智能概念简介

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

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

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

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

5、定理证明的步骤有哪些？归结原理进行求解问题的答案的步骤有哪些？证明1.先求出要证明的命题公式的否认式的子句集S；2.然后对子句集S一次或者屡次使用归结原理；3.假设在某一步推出了空子句，即推出了矛盾，那么说明子句集S是不可满足的，从而原否认式也是不可满足的，进而说明原公式是永真的。 求解1.先为待求解的问题找一个适宜的求证目标谓词；2.再增配以析取形式一个辅助谓词，该谓词的变元必须与对应目标谓词中的变元完全一致；3.进行归结；4.当归结是刚好只剩下辅助谓词时，辅助谓词中原变元位置上的项就是所求的结果。9，简要说明各种归结策略。 删除策略：及早删除无用子句，以防止无效归结，缩小搜索规模；并尽量使

6、归结式朝“小的方向开展。从而尽早导出空子句。删除策略是完备的。支持集策略：尽量防止在可满足的子句集中做归结，因为从中导不出空子句。而求证公式的前提通常是一致的，所以支持集策略要求归结时从目标公式否认的子句出发进行归结。支持集策略实际是一种目标制导的反向推理。支持集策略是完备的。线性归结策略：线性归结策略是完备的，高效的。可与许多别的策略相兼容。输入归结策略：是一种自底而上的归结策略。输入归结策略是不完备的。输入归结策略常同线性归结策略结合，构成线性输入归结策略。也可以与支持集策略相结合。单元归结策略：单元归结的思想是用单元子句归结可以使归结式含有较少的文字，因而有利于逼近空子句。单元归结策略是

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

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

9、的父节点的得分称为倒推值。 如果一个行动方案能获得较大的倒推值，那么它就是当前最好的行动方案。ß剪枝技术。根本思想为：对于一个与节点MIN,假设能估计出其倒推值的上确界,并且这个值不大于MIN的父节点(一定是或节点)的估计倒推值的下确界,即,那么就不必再扩展该MIN节点的其余子节点了(因为这些节点的估值对MIN父节点的倒推值已无任何影响了)。这一过程称为剪枝。对于一个或节点MAX,假设能估计出其倒推值的下确界,并且这个值不小于MAX的父节点(一定是与节点)的估计倒推值的上确界,即,那么就不必再扩展该MAX节点的其余子节点了(因为这些节点的估值对MAX父节点的倒推值已无任何影响了)。这

10、一过程称为剪枝。13，什么是知识表示？列举4种知识表示方法。 知识表示是指 面向计算机的知识描述或表达形式和方法。用某种约定的形式结构来描述知识，而且这种形式结构还要能转换为机器的内部形式，使得计算机能方便的存储、处理和利用。按知识表示的形式分类显式的知识表示形式局部表示隐式的知识表示形式分布表示按特征，知识表示分为陈述表示过程表示14，分别给出事实：“MARY是郑州大学计算机系的女讲师，30岁，身体健康，1990年硕士毕业于北京大学计算机系，参加工作时间是1995年7月，工资级别是四级的语义网络表示法和框架表示法。 框架名：<MARY>类 属：<大学教师>姓 别：女年

11、 龄：30职 业：教师职 称：讲师专 业：计算机部 门：计算机系毕业学校：北京大学计算机系工 作:参加工作时间：1995年7月工资级别：四级15，请设计某种游戏程序重排九宫和井字棋以外的的启发函数及其深度优先搜索过程。16. 什么是启发性知识？什么是启发式搜索 启发式搜索要用启发函数来导航，其搜索算法就要在状态图一般搜索算法根底上再增加启发函数值的计算与传播过程，并且由启发函数值来确定节点的扩展顺序。17.产生式系统的结构及工作原理。产生式规那么库(知识库)推理机控制全局数据库全局数据库人工智能系统的数据结构中心。是一个动态数据结构，用来存放初始事实数据、中间结构和最后结果。对应表达性知识。产

12、生式规那么库作用在全局数据库上的一些规那么的集合。每条规那么都有一定的条件，假设全局数据库中内容满足这些条件可调用这条规那么。对应过程性知识。推理机负责产生式规那么的前提条件测试或匹配，规那么的调度和选取，规那么体的解释和执行。对应控制性知识。18，生产系统推理有哪几种方式？19，分别用一阶谓词逻辑和用语义网络标识“每个计算机专业的学生都学习过一门程序语言。20，代价树如以下图所示：分别给出宽度优先及深度优先即分支界限法和瞎子爬山法搜索策略下的搜索过程和解。其中，F、I、 J是目标节点。宽度优先搜索过程：ABCGEDK，GK=5，解为：AC G K深度优先搜索过程为：A C GEMP，GP=7

13、，解为：A C GEMP21，1求以下图中与或树的解树并用和代价法那么求最正确解树。其中，端结点中，I、J、F、K、L是可解结点，其余结点是不可解结点。解答、宽度优先搜索过程：1先将A放入OPEN表中，g(A)=0；2将A放入CLOSED表中，扩展A节点，得节点B、C，g(B)=1,g(C)=2，将B、C按代价从小到大放入OPEN中；3将B放入CLOSED表中，扩展B节点得节点D、E，gD=5,g(E)=4,将C、D、E按 代价从小到大排列放入OPEN表中；4将C放入CLOSED表中，扩展C得节点F、G，g(F)=6,g(G)=3，将D、E、F、G按代价从小到大排列放入OPEN表中；5将G放入

14、CLOSED表中，扩展G得L，M，gL=4,g(M)=5, 将D、E、F、L，M按代价从小到大排列放入OPEN表中；6将L放入CLOSED表中，L为目标节点，搜索成功。解为A B C G L，gL4深度优先搜索过程：1先将A放入OPEN表中，g(A)=0；2将A放入CLOSED表中，扩展A节点，得节点B、C，g(B)=1,g(C)=2，将B、C按代价从小到大放入OPEN表中；3将B放入CLOSED表中，扩展B节点得节点D、E，gD=5,g(E)=4,将D、E按 代价从小到大排列放入OPEN表中；4将E放入CLOSED表中，扩展E节点得节点J、K，gJ=5,g(K)=6,将J、K按 代价从小到大

15、排列放入OPEN表中；5将J放入CLOSED表中，J为目标节点，搜索成功。解为A B E J，gJ42分别用ab剪枝和极小极大化分析求根结点N的最正确走步。补充剪枝：最正确路径为N-A-B-C-D四·用消解原理证明定理：G是F1、F2 、F3的逻辑结论。1 F1 ： ("x)(N(x)®G(x)I(X) F2 ： ("x) (I(x)®E(x)O(x) F3 ： ("x) (E(x)®I(s(x) G ： ("x) (N(x)®O(x)I(s(x)解：F1 Ù F2 Ù F3 

16、7; ¬G的子句集为1 ¬N(x) Ú GZ(x)2 ¬N(y) Ú I(y)3 ¬I(z) Ú E(z) ÚO(z)4 ¬E(u) Ú I(s(u)5N(a)6 ¬O(a) 7 ¬I(s(a)2 归结原理证明定理：G是F1、F2 的逻辑结论。F1 "x(P(x) ® "y(Q(y) ®¬ L(x,y) F2 $x (P(x) "y(R(y) ®L(x,y)G "x (R(x)®

17、72; Q (x)证明：首先求得F1的子句集： ¬ P(x)Ú¬ Q(y)Ú¬ L(x,y) F2的子句集: P(a) ¬R(z)ÚL(a,z) ¬ G的子句集为: R(b) Q(b)然后应用消解原理得: ¬ Q(y) Ù ¬ L(a,y) ,a/x L(a,b) ,b/z ¬ Q(b) ,b/y NIL ,所以G是F1,F2的逻辑结论此题的方法是：F1 Ù F2 Ù ¬ G能推出空子句，就可以说明G是F1,F2的逻辑结论。3. 用归结原理证明定

18、理：G是F1、F2 的逻辑结论。F1 "x (P(x) ® Q(x) R(x)F2 $x(P(x) S(x)G $x (S(x) R(x)证明：利用归结反演法，先证明F1 F2 ¬G是不可满足的。 求子句集：F1 (1) ¬P(x) Q(x)S (2) ¬P(z) R(z)F2 (3)P(a) (4)S(a) (5) ¬S(y) ¬ R(y) (¬G)利用归结原理进行归结(6)R(a) (2),(3), 1=a/z (7) ¬ R(a) (4),(5), 2 =a/y (8)Nil (6),(7)所以S是

19、不可满足得，从而G是F1和F2的逻辑结果。五·一个农夫要用船带一只狼、一只羊和一捆草从河的左岸到右岸，但受以下条件限制：1农夫每次只能带一样东西过河；2人不在的时候，狼会吃羊、羊会吃草。试用状态空间图求出他们能顺利过河的方案。解：用四元组(f、w、s、g)表示状态， f 代表农夫，w 代表狼，s 代表羊，g 代表菜，其中每个元素都可为0或1，用0表示在左岸，用1表示在右岸 。 初始状态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，

20、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，w1，s和g相异f=0，w0q2f=1，s1，f=0，s0q3f=1，g1，w和s相异f=0，g0方案有两种：p2 q0 p3 q2 p2 q0 p2 p2 q0 p1 q2 p3 q0 p2六给出井字棋游戏的完整状态空间图，并设计一个启发函数，将其应用到搜索过程中。七张某被盗，公安局派五个侦察员去调查，研究案情时，侦察员A说：“赵与钱中至少有一人作案；侦察员B说：“钱与孙至少有一人作案；侦察员C说：“孙

21、与李中至少有一人作案；侦察员D说：“赵与孙中至少有一人与此案无关；侦察员E说：“钱与李中至少有一人与此案无关。如果这五个侦察员说的都可信，试用消解原理求出谁是盗窃犯。解：设谓词P(x)表示x是盗窃犯那么题意可表述为如下的谓词公式：F1: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) Ú

22、 P(qian) P(qian) Ú P(sun) P(sun) Ú P(li) ¬ P(zhao) Ú ¬ P(sun) ¬ P(qian) Ú ¬ P(li) ¬ P(x)Ú GA(x) P(qian) Ú ¬ P(sun) , P(sun) Ú ¬ P(li) , P(sun) , GA(sun) ,sun/x(11)P(qian) ,(12)GA(qian) ,(11),qian/x所以，sun和qian都是盗窃犯即：孙和钱都是盗窃犯此题需定义一个

23、辅助谓词GA(x)来求出谁是盗窃犯。设A、B、C中有人从来不说真话，也有人从来不说谎话，某人向这三人分别同时提出一个问题：谁是说谎者？A答：“B和C都是说谎者；B答：“A和C都是说谎者；C答：“A和B中至少有一个人说谎。用归结原理求谁是老实人，谁是说谎者？解：用Tx表示x说真话。 如果A说的是真话那么有：T(A) ® (¬T(B) ¬T(C) 如果A说的是假话那么有： ¬ T(A) ® (T(B) T(C) 对B和C所说的话做相同的处理，可得： T(B) ® (¬T(A) ¬T (C) )¬T(B) &#

24、174; (T(A) T(C) T(C) ® (¬T(A) ¬T(B) ¬ T(C) ® (T(A) T(B)将上面的公式化为子句集，得到S：(1)¬ T(A) ¬T(B) (2)¬ T(A) ¬T(C )(3)T(A) T(B ) T(C )(4)¬ T(B) ¬T(C )(5)¬ T(A) ¬T(B ) ¬T(C )(6)T(C) T(A)(7)T(C) T(B)首先求谁是老实人。把¬ T(x) ANS(x)并入S中，得到子句集S 1 ，即S 1比S中多了一个子句：(8) ¬ T(x) ANS(x)应用归结原理对S 1进