《人工智能知识点.》由会员分享，可在线阅读，更多相关《人工智能知识点.（3页珍藏版）》请在金锄头文库上搜索。
1、1为什么要研究人工智能:1现有计算机系统的局限性;.人类只能的局限性；3信息化社会的迫切要求。2.传统程序和人工智能的区别：1处理对象2求解问题3求解模式4应用范围.人工智能求解问题的方法:试探式搜索,启发式的不精确的模糊的甚至允许出现错误的推理方法。4.表处理语言 LIST5.规则3：$2$3$12$2$3 规则4:1$2$3 利用规则3、将ACBABC变为ABC 解: CBABCAABC BABC ABAB CABC6.完成某问题的状态描述，须确定三件事：该状态描述的方式，铁别是初始状态的描述2算符集合机器对状态描述的作用目标状态描述的特性7.合适公式(WE)通过使用连词（非）、（与）、(
2、或）、(蕴含）、以及任意一个、8.存在一个等将原子谓词公式按一定的语法格式连接而成的式子。9.#例:每个有理数都是实数 有些实数是有理数 并非每个实数都是有理数解:令原子谓词公式 P()表示x是有理数 (x)表示x是实数(任意一个）P(x)Q(x) (存在一个x)P(x)Q（) (任意一个x)Q（x）(x)）等价于（存在一个)(x)P()10.例：每一个人的外祖父都是他母亲的父亲 令 （x）表示x是人 O(x,y）表示x是y的外祖父 F(x,y)表示x是的父亲 (x,)表示x是的母亲 将原句转化为:每一个人的外祖父x都是该y的母亲的父亲。（任意一个)（任意一个)(x)P()O(,）)(存在一个
3、x)(P（z）(x,z）M(z,y）)11.#例题:Al block on tp f blocks that ha been oved or thaare attached to bock thathaveen mved also haveben med可表示为:（任意一个)(任意一个y)OC(）BLOC（y)NTOP(x，y)TACHED(x,y)MED(y)OVED(x)3.归结反演规则:1否定L,得到；2把L添加到S中去;3把新产生的集合,S化成子句集；4应用归结原理，力图推导出一个表示矛盾的空字句。15.状态：是表示问题解法中每一步问题状况的数据结构6.算法：则是把问题从一种状态变换为
4、另一种状态的手段1.状态空间：是从初始状态出发所能达到的状态集合.宽度优先搜索：如果搜索是以接近起始节点的成都一次扩展节点的，就叫做*,这种搜索是逐层进行的。9.深度优先搜索：如果搜索时首先扩展最新产生的节点,则成为深度优先搜索。20.三类节点:1未生成节点咱不放入计算机储存2已生成但尚未扩展节点实现时放入一个OEN表中已扩展节点实现时放入一个LOSED表中21.图搜索一般过程：(1)建立一个只含有起始节点S的搜索图，把S放到一个叫做EN的为扩展节点表中。（)建立一个叫做CLED的已扩展节点表,其初始为空表。（3）LOOP:若OPEN表是空表,则失败退出。(4)选择P表上的第一个节点，把他从O
5、PN表移出并放进CLOS表中。称此节点位n.(5)若n为以目标节点,则有解并成功退出，此解是追踪图G中沿着指针从到S这条路径而得到的(指针将在第(7）步中设置)。（6）扩展节点n，同时生成不是的祖先的那些后继节点的集合M。把的这些成员作为n的后继节点添入图G中。(7)对那些未曾在中出现过的（既未曾在PN表上,也未在LSED表上出现过的)成员设置一个通向n的指针。把M的这些成员加进OPE表。对已经在OPN或LOED表上的每一个M成员，确定是否需要更改通到n的指针方向。对已在COSD表上的每个M成员,确定是否需要更改图G中通向它的每个后裔节点的指针方向。（8）按某一任意方向或按某个试探值,重排OP
6、N表。（9)GO P。22有序搜索：又称为最佳优先搜索,他总是选择最有希望的节点作为下一个要扩展的节点。估价函数是这样确定的:一个节点的希望程度越大,其f值就越小。.A*算法:令估价函数在任意节点上其函数值（n）能估算出,从节点S到节点n的最小代价路径的代价与从节点到某一节点的最小代价路径的代价之总和，也就是说，f(n)是约束通过节点的一条最小代价路径的代价的一个估计。4.子句的求取消解过程：(1)消去蕴含符号（2）减少否定符号的辖域（)对变量标准化(4)消去存在量词(5）化为前束形（6)把母式化为合取范式（7）消去全称量词（8）消去连词符号（9）更换变量名称。25.问题的状态空间是一个表示该
7、问题全部可能状态及其关系的图,它包括三种说明集合，即所有可能的问题初试状态集合S、操作符集合以及目标状态集合G。因此，可把状态空间记为（S,F,G）。6.问题归约可由下列3部分组成:(1)一个厨师问题的描述(2)一套把问题变换为子问题的操作符()一套本原问题描述7.与或图表示能够方便的用一个类似于图的结构来表示把问题归约为猴急问题的替换集合，画出归约问题图。.消解反演:给出一个公式集S和目标公式L，通过反正或反演来求证目标工商L,其证明步骤如下:(1)否定L,得L；（2)把L添加到S中去；(3)把新产生的集合L,S化成子句集。（)应用消解原理，力图推导出一个表示矛盾的空子句。29.什么是专家系
8、统:基于知识的专家系统，简称专家系统，是人工智能的一个重要分支。专家系统的能力来自他所拥有的专家只是，知识的表示和推理的方法则提供了应用的机理。这种基于知识的系统设计方法是以知识库和推理机为中心而展开的。即:知识+推理=系统而软件的结构是：数据+算法=程序。30.专家系统具有的特点：（1）启发性：专家系统能运用专家的知识和经验进行推理、判断、和决策。(2)透明性:专家系统能够解释本身的推理过程和回答用户提出的问题，一边用户了解推理的过程,提高对专家系统的信赖感。（3）灵活性:专家系统能不断的增长知识，修改原有知识,不断更新。30.专家系统解题程序三要素:描述问题状态的综合数据库或全局数据库，存
9、放启发式经验知识的知识库，对知识库中的知识进行推理的推理机。.知识库是问题求解知识的集合,含有显式的表示的各种知识块,包括基本事实规则和其他有关信息。32.全局数据库是反映当前问题求解状态的集合，用于临时存放求解问题所需的各种初始数据或证据,以及求解期间由专家系产生的各种中间信息,有时还包括中间假设或中间结论之间的“链”关系等。3.推理机主要有调度程序与即使程序组成，是实施问题求解的核心执行机构。34.建造专家系统的过程：1.知识获取2.知识表达方式的选择.专家系统的建立（1）知识库的初步设计(2）原型开发:只是苦中进放入具有代表性知识;推理机部分，对实验来说足够简单的子任务及推理过程（3)知识库的改进与推广。35.一种好的知识表达方法，应该具有如下特征：（1）充分表达:有能力表达有关俚语中各种所需知识。(）充分推理：有能力以下述方法来管理知识表达结构：相应于从旧知识推理出的新知识能导出新的结构。（）有效推理:有能力把附加的信息结合到结构中去,而这些附加的信息可用于把推理机的重点放到最有希望的方向上去。（)有效的获取知识：有能力很方便的获取新的知识。最简单的方法是由人把新的知识输入到数据库中去。理想的情况是程序本身有能力控制知识获取。
