人工智能_40. 搜索技术.docxVIP

40：搜索技术

教师姓名

授课名称

人工智能及机器学习基础知识

授课形式

授课班级

授课地点

授课日期

章节名称

搜索技术

教学目的

掌握搜索技术的概念及类型。

了解搜索技术常见的案例。

重点难点

重点：搜索技术的概念及类型。

难点：搜索技术常见案例。

主要内容

课程引入

将知识采用网络的形式表示，它将经过加工和推理的知识以图形的方式提供给用户，而实现智能化语义检索的基础和桥梁就是知识图谱。

课程内容

问题求解

AI中每个研究领域都有其各自的特点和规律，但就求解问题的过程看，都可抽象为一个问题求解过程。问题求解过程实际上是一个搜索，广义地说，它包含了计算机科学的许多技术。

1974年，Nilsson（尼尔森）归纳出的AI研究的4个基本问题：

知识的模型化和表示；

常识性推理、演绎和问题解决；

启发式搜索；

人工智能系统和语言。

搜索技术概述

问题求解过程是搜索答案（目标）的过程。因此问题求解技术也叫搜索技术：通过对状态空间的搜索而求解问题的技术。

问题求解智能体是一种基于目标的智能体。在寻找到达目标的过程中，当智能体面对多个未知的选项时，首先检验各个不同的导致已知评价的状态的可能行动序列，然后选择最佳序列。这个过程就是搜索。

依靠经验，利用已有知识，根据问题的实际情况，不断寻找可利用知识，从而构造一条代价最小的推理路线