人工智能概念简介12

人工智能概念简介用各种自动化机器或智能机器(主要指计算机)模仿、延伸和扩展人的智能，实现某些机器思维或脑力劳动自动化。人工智能是那些与人的思维相关的活动，诸如决策、问题求解和学习等的自动化 (Bellman,1978)；人工智能是一种计算机能够思维，使机器具有智力的激动人心的新尝试(Haugeland,1985)；人工智能是研究如何让计算机做现阶段只有人才能做得好的事情(RichKnight,1991)；人工智能是那些使知觉、推理和行为成为可能的计算的研究(Winston,1992)；广义地讲，人工智能是关于人造物的智能行为，而智能行为包括知觉、推理、学习、交流和在复杂环境中的行为(Nilsson，1998)1.心理模拟，符号推演:模拟人脑的逻辑思维，利用显式的知识和推理来解决问，自适应，自组织特性的智能控制系统和智能机器人。4.群体模拟，仿生计算：成果可以直接付诸应用，解决工程问题和实际问题。5.博采广鉴，自然计算:模仿和借鉴自然界的某种机理而设计技术模型。7.原理分析，数学建模：纯粹用人的智能去实现机器智能难题求解，自动规划、调度与配置，机器定理证明，自动程序设计，机器翻译，智能控制，智能管理，智能决策，智能通信，智能仿真，智能CAD，智能制造，智能CAI，智能人机接口，模式识别，数据挖掘与数据库中的知识发现，计算机辅助创新，计算机文艺创作，机器博弈，智能机器人。盲目搜索：无向导的搜索，树式盲目搜索就是穷举搜索，不回溯的线式搜索是随机碰撞式搜索，回溯的线式搜索也是穷举式搜索。题有关的有利于尽快找到问题解的信息或知识。启发式搜索分为不同的策略，如全局择优，局部择优，最佳图搜索。按扩展顺序不同分为广度优先和深度优先。的表示是知识表示，计算智能的表示一般是对象表示运算：符号智能的运算是基于知识表示的推理或符号操作，计算智能的运算是基于对象表示的操作或计算搜索：符号智能在问题空间内搜索进行问题求解，计算智能在解空间搜索进行求解为人工智能未来的发展趋势是什么多种途径齐头并进，多种方法协作互补。新思想、新技术不断涌现，新领域、新方向不断开拓。理论研究更加深入，应用研究愈加广泛。研究队伍日益壮大，社会影响越来越大。认为机器的智能会超过人类吗为什么8，归结原理进行定理证明的步骤有哪些归结原理进行求解问题的答案的步骤有哪些证明1.先求出要证明的命题公式的否定式的子句集S；2.然后对子句集S(一次或者多出了空子句，即推出了矛盾，则说明子句集S是不可满足的，从而原否定式也是不可满足的，进而说明原公式是永真的。1.先为待求解的问题找一个合适的求证目标谓词；2.再增配(以析取形式)一个辅是刚好只剩下辅助谓词时，辅助谓词中原变元位置上的项就是所求的结果。支持集策略：尽量避免在可满足的子句集中做归结，因为从中导不出空子句。而求证公式的前提通常是一致的，所以支持集策略要求归结时从目标公式否定的子句出发进行归结。支持集策略实际是一种目标制导的反向推理。支持集策略是完备的。输入归结策略：是一种自底而上的归结策略。输入归结策略是不完备的。输入归结策略常同线性归结策略结合，构成线性输入归结策略。也可以与支持集策略相结单元归结策略：单元归结的思想是用单元子句归结可以使归结式含有较少的文祖先过滤型策略：是线性输入策略的改进。是完备的与或图一般表示问题的变换过程，就是从原问题出发，运用某些规则不断的进行问题的分解(得到与分支)和变换(得到或分支)，而得到一个与或图，与或图的节博弈树的特点n博弈的初始格局是初始节点。n展的节点之间是“或”关系，对方扩展的节点之间是“与”关系。双方轮流地扩展节n所有自己一方获胜的终局都是本原问题，相应的节点是可解节点；所有使对方获胜的终局都是不可解节点。设博弈的双方中一方为A，另一方为B。然后为其中的一方(例如A)寻后果估算想为：对于一个与节点MIN,若能估计出其倒推值的上确界β,并且这个β值不MIN推值的下确界α,即α≥β,则扩展该MIN节点的其余子节点了(因为这些节点的估值对MIN。对于一个或节点MAX,若能估计出其倒推值的下确界α,并且这个α值不MAX的父节点(一定是与节点)的估计倒推值的上确界β,即α≥β,则就不必再扩展该MAX节点的其余子节点了(因为这些节点的估值对MAX)。这一过程称为β剪枝。法。用某种还要能转换为机器的显式的知识表示形式(局部表示)隐式的知识表示形式(分布表示)职称：讲师推推理机(控制)工作:15，请设计某种游戏程序(重排九宫和井字棋以外的)的启发函数及其深度优用启发函数来导航，其搜索算法就要在状态图一般搜索算法基础上再增加启发函数值的计算与传播过程，并且由启发函数值来确定节点的全局数据库——人工智能系统的数据结构中心。是一个动态数据结构，用一20，代价树如下图所示：分别给出宽度优先及深度优先(即分支界限法和瞎子424DHA2C1E1EF21J2IKI21，(1)求下图中与／或树的解树并用和代价法则求最佳解树。其中，端结HH2C32MDE2MIJKL131O：)先将A放入OPEN表中，g(A)=0； C 深度优先搜索过程： C (2)分别用－剪枝和极小极大化分析求根结点N的最佳走步。N22A22B2≥12C32-11C32-1323-1-214346541323-1-21434D1x23 (1)N(x)GZ(x) (2)N(y)I(y) (3)I(z)E(z)O(z) (4)E(u)I(s(u)) (5)N(a) (6)O(a) (7)I(s(a))F1x(P(x)y(Q(y)L(x,y)))Gx(R(x)Q(x))FPx)Q(y)L(x,y)③R(z)L(a,z)⑤Q(b)⑥Q(y)L(a,y)[①,②,{a/x}]FF2∨⑦L(a,b)⑧、F1x(P(x)Q(x)∧R(x))求子句集：P(x)∨Q(x)P(z)∨R(z)利用归结原理进行归结F1Ra,σ2={a/y}]件限制： (1)农夫每次只能带一样东西过河； (2)人不在的时候，狼会吃羊、羊会吃草。不合法的状态:(1,0,0,*),(1,*,0,0),(0,1,1,*),(0,*,1,1)操作集F={P1，P2，P3，P4，Q1，Q2，Q3，Q4}动作异异pppqpppq)qp)q03q23q))q2p2q3q1p1q2230))))p2CD”；消解原理求出谁是盗窃犯。则题意可表述为如下的谓词公式：F3:P(sun)P(li)FPzhaoF5:P(qian)P(li)子句集如下：nPqianPsun)③P(sun)P(li)④P(zhao)⑤P(qian)P(li)⑥P(x)GA(x)Psun[①,④]P(li)[②,⑤]n解：用T(x)表示x说真话。如果A说的是真话则有：T(A)(T(B)∧T(C))如果A说的是假话则有：T(A)(T(B)∨T(C))T(B)(T(A)∧T(C))T(B)(T(A)∨T(C))T(C)(T(A)∨T(B))T(C)(T(A)∧T(B))(1)T(A)∨T(B)(2)T(A)∨T(C)(3)T(A)∨T(B)∨T(C)T(C)(5)T(A)∨T(B)∨T(C)(6)T(C)∨T(A)ABC(7)T(C)∨T(B)(8)T(x)∨ANS(x)(9)T(A)∨T(C)[(1),(7)])T(C)[(6),(9)]ANSC](8)’(T(A))即T(A)利用归结原理对进行归结：(9)’T(A)∨T(C)[(1),(7)])’T(C)