(人工智能复习.docVIP

《人工智能》复习 考试题型： 一、选择1*10 一、填空1*20 三、简答题5小题，共30分 四、综合题4小题，共40分 第0章 绪论 1950年，计算机科学家图灵提出了著名的“图灵测试”。 希尔勒的中文屋子 人工智能三大学派：符号主义学派方面（专家系统、知识工程）、连接主义学派（神经网络）、行为主义学派（进化算法）。 人工智能研究的课题：自然语言的理解，数据库的智能检索、博弈、机器人学、专家咨询系统，模式识别 等 P10-13 第1章 有哪些信誉好的足球投注网站技术 无信息图有哪些信誉好的足球投注网站过程主要有深度优先有哪些信誉好的足球投注网站和宽度优先有哪些信誉好的足球投注网站。 1、深度优先有哪些信誉好的足球投注网站算法 P23 深度优先有哪些信誉好的足球投注网站的特点： 一般不能保证找到最优解 当深度限制不合理时，可能找不到解，可以将算法改为可变深度限制 最坏情况时，有哪些信誉好的足球投注网站空间等同于穷举 与回溯法的差别：图有哪些信誉好的足球投注网站 是一个通用的与问题无关的方法 2、宽度优先有哪些信誉好的足球投注网站算法 P24 宽度优先有哪些信誉好的足球投注网站的特点： 当问题有解时，一定能找到解 当问题为单位耗散值，且问题有解时，一定能找到最优解 方法与问题无关，具有通用性 效率较低 属于图有哪些信誉好的足球投注网站方法 3、启发式有哪些信誉好的足球投注网站：利用知识来引导有哪些信誉好的足球投注网站，达到减少有哪些信誉好的足球投注网站范围，降低问题复杂度的目的。有哪些信誉好的足球投注网站过程中，要对OPEN表进行排序，需要有一种方法来计算待扩展节点有希望通向目标节点的不同程度。 基本思想：定义一个评价函数f，对当前的有哪些信誉好的足球投注网站状态，即各个子节点进行评估，找出一个最有希望的节点来扩展。 4、A算法： 评价函数的形式： f(n) = g(n) + h(n) 其中f(n)：评价函数 h(n)：启发函数 g*(n)：从s到n的最短路径的耗散值 h*(n)：从n到g的最短路径的耗散值 f*(n)=g*(n)+h*(n)：从s经过n到g的最短路径的耗散值 g(n)、h(n)、f(n)分别是g*(n)、h*(n)、f*(n)的估计值 A算法的思想 P26 5、爬山法的思想 （g(n)=0） 6、如果对于任何n，当h(n)=0时，A算法就成为了动态规划算法。 7、A*算法 在A算法中，如果满足条件： h(n)≤h*(n) 则A算法称为A*算法。 当问题有解时， A*算法一定能找到一条达到目标结点的最佳路径。 8数码问题的A*算法 P40 定理1.4：设对同一个问题定义了两个A*算法A1和A2，若A2比A1有较多的启发信息，即对所有非目标节点有h2(n) h1(n)，则在具有一条从s到t的路径的隐含图上，有哪些信誉好的足球投注网站结束时，由A2所扩展的每一个节点，也必定由A1所扩展，即A1扩展的节点数至少和A2一样多。 因A算法第6步对ml类节点可能要重新放回到OPEN表中，因此可能会导致多次重复扩展同一个节点，导致有哪些信誉好的足球投注网站效率下降。改进见 P35 第2章 与或图有哪些信誉好的足球投注网站问题 1、基本概念 与或图是一个超图，节点间通过连接符连接。 K-连接符： k(n, N) = Cn+k(n1, N)+…+k(ni, N) 其中：N为终节点集 Cn为连接符的耗散值 能解结点： 终节点是能解节点 若非终节点有“或”子节点时，当且仅当其子节点至少有一能解时，该非终节点才能解。 若非终节点有“与”子节点时，当且仅当其子节点均能解时，该非终节点才能解。 不能解结点： 没有后裔的非终节点是不能解节点。 若非终节点有“或”子节点，当且仅当所有子节点均不能解时，该非终节点才不能解。 若非终节点有“与”子节点时，当至少有一个子节点不能解时，该非终节点才不能解。 对与或图的有哪些信誉好的足球投注网站，是通过对局部图的评价来选择待扩展的节点。 2、AO* P63例子。 3、博弈问题特点：双人，一人一步，双方信息完备，零和 4、极小极大有哪些信誉好的足球投注网站思想： (1)设博弈的双方中一方为A，另一方为B。为一方(如A)寻找最优行动方案。 (2)为了找到当前的最优行动方案，需要对各个可能的方案所产生的后果进行比较。 (3)为计算得分，需要根据问题的特性信息定义一个估价函数，用来估算当前博弈树端节点的得分。 (4)当端节点的估值计算出来后，再推算出父节点的得分，方法是：对“或”节点，选其子节点中一个最大的得分作为父节点的得分，这是为了使自己在可供选择的方案中选一个对自己最有利的方案；对“与”节点，选其子节点中一个最小的得分作为父节点的得分，这是为了立足于最坏的情况。 (5)如果一个行动方案能获得较大的倒推值，则它就是当前最好的行动方案。 一字棋第一阶段有哪些信誉好的足球投注网站树例子 P69 5、a-b剪枝采用的是深度优先策略进行有哪些信誉好的足球投注网站， P73页例子 a-b剪枝的效率很大程度上取决于检查后继节点的次序—应该先检查那些可能最好的后继 第3章 谓词逻辑与归结原理 1、基本概念 合取范式：命题、命题和的与， 如： PΛ（ P∨Q）Λ（ ～P∨Q） 子句集