文档介绍:Revised by Hanlin on 10 January 2021
人工智能考试复****题
智能一般称为智慧,泛指人运用知识、认识问题、解决问题的能力。
人工智能就是研究怎样让电脑模仿人脑从事推理、规则、设计、思考、学****等思维活动,解决迄今认为需要由专家才能处理好的复杂问题。
人工智能学科体系大致分为三个层次:
⑴ 人工智能理论基础
包含: ① 与人工智能有关的数学理论② 认知科学理论③ 计算机工程理论与技术
⑵ 人工智能原理
智能的高低是以知识的拥有和有效的运用为其主要特征。因此,人工智能的工作原理以知识的表示、知识的获取与学****利用知识求解问题,以及系统构成技术作为主要的研究内容。
⑶ 人工智能工程技术
根据人工智能基础理论和工作原理而建立起来的工程系统。
如:专家咨询系统、专家系统开发工具与环境、自然语言理解系统、图象理解与识别系统等,都属于人工智能原理的工程范畴。
⑴ 生物学途径
采用生物学的方法,直接模拟人的感官以及大脑的结构和机能 ,制成神精元模型和脑模型。
⑵ 心理学途径(或“启发式途径”)
应用实验心理学的方法,考察人在解决各种问题时采用的方法、策略,总结人们思维活动的规律,并把这些规律编成程序,作为心理模型,用计算机进行模拟。
⑶ 工程技术途径
从工程技术观点出发,研究如何用电子计算机从功能上模拟人所具有的智能行为。
① 知识的模型化和表示方法; ② 启发式搜索理论; ③ 常识性推理、演绎和问题求解; ④ 机器学****人工智能系统构成和语言。
专家系统2、自然语言处理 3、机器人学 4、自动定理证明 5、自动程序设计
6、博弈和决策 7、组合调度问题 8、机器视觉(与模式识别)
知识表示(2)知识获取(3)知识运用
一阶谓词逻辑表示;
谓词不但可表示一些简单的事实,而且可以表示带有变量的“知识”,有时称为“事实的函数”。进而可用谓词演算中的逻辑联接词“与(∧)”、“或(∨)”、“非(┐)”和“蕴含(→)”等来组合已有知识,从而表示出更复杂的知识。
关系表示(“特性表”表示)
用关系来表示推理规则,若在前提和结论中都不含变量的命题时,规则可容易地表为下列形式:IF----THEN(前提1,前提2,……,前提N,结论);其中的前提1与结论都取命题为值。
(3)框架表示
如下形式:
(框架1
(槽1(面1(数据1(标记1(信息1 … …)
… … …
(标记i … (…)
(数据2(标记1(信息 …) …)
… … … …
(数据i …) …)
(面2(数据1(标记1 …) …) …)
(槽2 … …)
… … … …
(槽i … …)
槽:用来存放描述某事物性质的属性名及其它框架的关系。面:用来规定其下位结构中所具数据的性质。数据:用来描述属性名的值(含省略值),作为指向其它框架的指针及描述过程(论证)。
(4)产生式表示(规则表示)
在产生式系统中,论域中的知识被分成两部分:凡是静态的知识,如事物、事件及它们之间的联系,用所谓的事实来表示;而把推理及其形式用所谓的产生式规则来表示。
(5)语义网表示
从图论的观点看,它其实就是“一个带标识的有向图”,由结点和弧(也称“边”)所组成。其中,结点表示各种事实、概念、属性及知识实体等,而弧表示它们之间的相互关系。一般,我们将关系的说明算作指示器或指针。
(6).过程表示
它是通过函数符作用于某个状态,以产生出新状态,以致以初始状态变换至目标状态,即我们所需要的解答。
脚本表示
一个脚本其实就是一个具有专门结构的框架,它象一个电影剧本一样,一场一场地表示一些特定的事件序列。
面向对象的知识表示
充分置信推理(或称演绎推理)、主观的不充分置信推理(或称归纳推理)、不精确推理(也可认为是一种不充分置信推理)和非单调推理等。
9.广度优先和深度优先的搜索方法
广度优先算法:
① 建一个空的OPEN表和CLOSE表;
② 把初始状态S并入OPEN表中,若S 是一个目标状态,则求得一个解答,否则继续向前搜索;
③ 若OPEN表为空,则没有解,搜索失败;否则继续进行;
④ 把OP