(人工智能复习资料整理修正版如发现计算错误请指出.docxVIP

填空题(40分)人工智能的主要学派：符号主义：又称逻辑主义、心理学派或计算机学派，其原理主要是为物理符号系统假设和有限合理性原理。连接主义：又称仿生学派或生理学派，其原理主要是为神经网络及神经网络间的连接机制与学习算法。行为主义：又称进化主义或控制论学派，其原理为控制论及感知-动作型控制系统。人工智能三个基本问题：知识获取、知识推理、知识利用。常用的知识表示方法包括：状态空间法、问题归纳法、谓词演算法、语义网络法、框架表示法、本体表示法、过程表示法和神经网络表示法。机器学习分为：监督学习、无监督学习、强化学习。遗传算法基本操作分为：选择、交叉和变异。产生式系统的构成分为：规则库、综合数据库和推理机。问题状态空间包含的三种说明集合分别为：初始状态集(S)、操作符集合(F)、以及目标状态集合(G)。可信度方法中，不精确推理规则的一般形式为：IF E THEN H (CF(H,E))，其中(CF(H,E))是该规则的可信度，称为可信度因子或规则强度。当证据E的可信度CF(E)的取值范围与CF(H,E)相同，即-1 ≤ CF(E) ≤ 1；当证据以某种程度为真时，CF(E) 0当证据肯定为真时，CF(E) = 1当证据以某种程度为假时，CF(E) 0当证据肯定为假时，CF(E) = -1当证据一无所知时，CF(E) = 0用产生式方法表示张和李是同学关系：（classmate，Zhang，Li）模糊集合表示，例如有一组数据：85,90,82,70,98，模糊集合表示为：0.85/x1 + 0.90/x2 + 0.82/x3 + 0.70/x4 + 0.98/x5自然语言理解过程的层次有：语音分析、句词分析、语义分析。人工生命研究实例有：人工脑、计算机病毒、计算机进程、细胞自动机、人工核苷酸。计算智能涉及神经计算、模糊计算、进化计算、粒群计算、自然计算、免疫计算和人工生命等研究领域。状态空间的一般有哪些信誉好的足球投注网站算法的两个数据结构为：CLOSE表和OPEN表。谓词逻辑表示法中I(x)表示x是整数、O(x)表示x是奇数、E(x)表示x是偶数，其中要表示，谓词表达式：x(I(x) - O(x) V E(x))MAN(x) x是人，LOVE(x,y) x爱y，谓词表达式为：x(MAN(x) - LOVE(x,y))。用语义网络表示法描述（真怀疑，这是不是填空题。。。）：动物树关于模糊集的交、并、补：x = 0.21/A + 0.34/B + 0.47/Cy = 0.51/A + 0.32/B + 0.87/C原则：交取小、并取大、补集用1减x∩y = 0.21/A + 0.32/B + 0.47/C= 0.79/A + 0.66/B + 0.53/C 常用盲目有哪些信誉好的足球投注网站算法：宽度优先有哪些信誉好的足球投注网站、深度优先有哪些信誉好的足球投注网站和等代价有哪些信誉好的足球投注网站。问答题（计算题）(60分)状态空间表示法（画图+解释）（考试时，只需写出以下红色边框图片的内容即可，中间的那副图不需要画出，留着只是帮助理解，已问过老师，考试题目也是2阶梵塔）采用宽度优先或深度优先有哪些信誉好的足球投注网站结果（CLOSE表和OPEN表）以下有哪些信誉好的足球投注网站顺序必须理解：宽度优先：A，B，C，D，E，F，G，H，I，J，K，L，M，N，O，P，Q，R，S，T，U深度优先：A，B，E，K，S，L，T，F，M，C，G，N，H，O，P，U，D，I，Q，J，R（考试时应该不会这么复杂，一般深度为3的二叉树）注意下面标红和标绿的地方，标红的地方表示第2步到第3步的过程，标绿的地方表示第3步到第4步的过程，宽度和深度有哪些信誉好的足球投注网站区别从第3步很容易看出。（考试时，只需写出下表即可！！）宽度优先状态表：1）open=［A］; closed=［ ］。2）open=［B，C，D］; closed=［A］。3）open=［C，D，E，F］; closed=［B，A］。4）open=［D，E，F，G，H］; closed=［C，B，A］。5）open=［E，F，G，H，I，J］; closed=［D，C，B，A］。6）open=［F，G，H，I，J，K，L］; closed=［E，D，C，B，A］。7）open=［G，H，I，J，K，L，M］，因为L已经在open中；closed=［F，E，D，C，B，A］。8）open=［H，I，J，K，L，M，N］; closed=［G，F，E，D，C，B，A］。9）依此类推，直到找到了U或open=［ ］。深度优先状态表：1）open=［A］; closed=［ ］。2）open=［B，C，D］; closed=［A］。3）open=［E，F，C，D］; closed=［B，A］。4）open=［K，L，F，C，D］; closed=［E，B，A］。5）open=［S，L，F，C，D］; closed=［K，E，B，A］。6）open=［L，F，C，D］