人工智能复习题

填空题初次提出“人工智能”是在（1956）年 。下列不属于人工智能的研究措施的是（动作模拟法）。（语义网络法）是知识的一种构造化图解表达，它由节点和弧线或链线构成，能把实体的构造、属性与实体间的因果关系显式和简要地体现出来。在图搜索过程中，重排OPEN表意味着，与否按照某个（试探值）重新对未扩展节点进行重排。估价函数的值越小，意味着该节点位于最优解途径上的“但愿”（越大）。（启发式探索）用于排列带扩展节点的次序，即选择最有但愿的节点加以扩展，使搜索效率大大提高。在产生式系统的推理方式中，由底向上的推理方式是（正向推理）。人工智能、计算智能和生物智能由低层到高层的排序为（计算智能、人工智能、生物智能）下列不属于计算智能的重要研究领域的是（网络计算）下列不属于人工神经网络的重要学习算法的是（非强化学习）模糊推理是建立在模糊逻辑基础上的一种不确定性推理措施，是在二值逻辑三段论基础上发展起来的，它以（模糊判断）为前提，以（模糊语言）为规则，推导出一种近似的模糊判断结论。12、1987年兰德提出的人工生命的定义为：人工生命是研究可以演示出自然生命系统特性行为的人造系统。通过计算机或其他机器对类似生命的行为进行综合研究。13、机器学习系统的基本构造分为四个构成部分，分别是环境、学习、知识库、执行，其中，（环境）部分向系统的学习提供某些信息。（类比学习）是一种很有用和很有效的推理措施，它能清晰，简洁地描述对象间的相似性，是人类认知世界的一种重要措施。根据费亚德的定义，数据库中的（知识发现）是从大量数据库中辨识出有效的、新奇的，潜在有用的，并可被理解的模式的高级处理过程。下列不属于知识发现的措施的是（智能计算措施）设计专家系统的关键是（知识表达）（框架）是一种构造化表达措施，一般由指定事物各个方面的槽构成，每个槽拥有若干个侧面，而每个侧面又可拥有若干个值。“假如X不懂得，那么得到结论Y”，此定义属于（缺省推理）老式的逻辑学派及其推理措施称为经典逻辑和经典推理，而新的逻辑学派及其推理措施称为非经典逻辑和非经典推理。两者相比，在推理措施上，经典逻辑采用（）进行推理，而非经典逻辑采用（）进行推理。演绎逻辑、归纳逻辑不确定推理中存在三种不确定性，下列不属于这三种不确定性的是（理论不确定性）（遗传算法）是模仿生物遗传学和自然选择机理，通过人工方式构造的一类优化搜索算法，是对生物进化过程进行的一种数学仿真，是进化计算的一种最重要的形式。新型专家系统重要分为（分布式专家系统、协同式专家系统）下列不属于专家系统的特点是（及时性）深度学习有四种常用的模型，分别是自动编码器、受限波耳兹曼机、深度信念网络和卷积神经网络。其中，（卷积神经网络）在本质上是一种输入到输出的映射，该模型的基本构造包括两层，即特性提取层和特性映射层。搜索分为____盲目搜索____________和___启发式搜索_____________人工智能的目的是让机器可以_模拟、延伸和扩展人的智能_______________，以实现某些脑力劳动的机械化。1956年夏季，美国的某些年青科学家在Dartmounth大学召开了一种夏季讨论会，在该次会议上，第一次提出了人工智能这一术语。AI研究的三条重要途径为：符号注意、行为主义、连接主义。盲目搜索的措施有深度优先、宽度优先和回溯方略等。简朴遗传算法的遗传操作重要有选择、交叉和变异。人工神经网络具有的基本属性：非线性、非局域性、非定常性和非凸性。人工智能的重要应用领域有：自然语言理解、数据库的智能检索、专家征询系统、定理证明、博弈、机器人学、自动程序设计、组合调度问题、感知问题等。不确定性类型按性质分：随机性、模糊性、不完全性、不一致性。在走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的关键技术称为图搜索技术，解此类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表，这种图称为状态空间图。在著名的医疗专家系统MYCIN中规定，若证据A的可信度CF（A）=0，则意味无关，CF（A）=-1，则意味着假，CF（A）=1，则意味着真。不确定性推理中存在三种不确定性_______有关证据的不确定性_________，____有关知识的不确定性____________和______有关结论的不确定性__________。人类智能的特性表目前4个方面能感知客观世界的信息，能对通过思维对获得的知识进行加工处理，能通过学习积累知识增长才能和适应环境变化和能对外界的刺激作出反应传递信息人工神经网络可分为____递归网络____________和____多层网络____________两种基本构造。___粒群优先算法_____________是一种基于群体搜索的算法，它是建立在模拟鸟群社会的基础上。综合体和简答题1.在河的左岸有三个修道士、三个野人和一条船，修道士们想用这条船将所有的人都运过河去，但受到如下条件的限制：（1）修道士和野人都会划船，但船一次最多只能运两个人；（2）在任何岸边野人数目都不得超过修道士，否则修道士就会被野人吃掉。假定野人会服从任何一种过河安排，试规划出一种保证修道士安全过河方案。答：1）问题的状态可以用一种三元数组来描述：S＝(m,c,b)m：左岸的修道士数c：左岸的野人数b：左岸的船数右岸的状态不必标出，由于：右岸的修道士数m’＝3－m右岸的野人数c’＝3－c右岸的船数b’＝1－b状态m,c,b状态m,c,b状态m,c,b状态m,c,bS0331S8131S16330S24130S1321S9121S17320S25120S2311S10111S18310S26110S3301S11101S19300S27100S4231S12031S20230S28030S5221S13021S21220S29020S6211S14011S22210S30010S7201S15001S23200S310002）操作集F＝{p01,p10,p11,p02,p20,q01,q10,q11,q02,q20}3）状态空间给出状态和操作的描述之后，该问题的状态空间是：{{S0}，{P01，P10，P11，P02，P20，Q01，Q10，Q11，Q02，Q20}，{S31}}。4）状态空间图：2.3.4.5.6.7.8.人工智能中的知识表达措施有几种？1）状态空间表达2）问题归约表达3）谓词逻辑表达4）语义网络表达5）框架表达6）过程表达9.10.11.人工智能的研究目的12.人工智能发展时期？1孕育时期（1956年前）2形成时期（1956——1970年）3暗淡时期（1966——1974年）4知识应用时期（1970——1988年）5集成发展时期（1986年至今）13.14.人工智能研究的基本内容认知建模知识表达知识推理知识应用机器感知机器思维机器学习机器行为智能系统构建15.遗传算法的求解原理和环节？原理:遗传算法是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的措施。遗传算法是从代表问题也许潜在的解集的一种种群开始的，而一种种群则由通过基因编码的一定数目的个体构成。每个个体实际上是染色体带有特性的实体。染色体作为遗传物质的重要载体，即多种基因的集合，其内部体现（即基因型）是某种基因组合，它决定了个体的形状的外部体现，如黑头发的特性是由染色体中控制这一特性的某种基因组合决定的。因此，在一开始需要实现从体现型到基因型的映射即编码工作。由于仿照基因编码的工作很复杂，我们往往进行简化，如二进制编码，初代种群产生之后，按照适者生存和优胜劣汰的原理，逐代演化产生出越来越好的近似解，在每一代，根据问题域中个体的适应度大小选择个体，并借助于自然遗传学的遗传算子进行组合交叉和变异，产生出代表新的解集的种群。这个过程将导致种群像自然进化同样的后生代种群比前代愈加适应于环境，末代种群中的最优个体通过解码，可以作为问题近似最优解。环节:16.遗传算法的执行过程？17.消解原理？18.消解推理规则？19.消解反演20.反演求解过程？从反演树求取对某个问题的答案，其过程如下:

(1)把由目的公式的否认产生的每个子句添加到目的公式否认之否认的子句中去，21.神经网