人工智能–智能搜索技术

大家好，欢迎来到IT知识分享网。

搜索：根据问题实际情况，不断寻找可利用知识，从而构建一条代价最小的搜索路径，使得问题得以解决的过程

智能搜索：是指可以利用搜索过程中的与问题相关的中间信息来引导搜索过程向最优方向发展的算法

                                                                                        搜索方法

 1、状态空间求解法

状态：是表示问题求解过程中每一步状况的数据结构

操作：把问题从一个状态到另一个状态的手段，也称作算符

状态空间：是由一个问题的全部状态以及这些状态的关系构成的集合，可以用一三元组（S，F，G）表示，分别表示初始状态，操作，目标状态

状态空间法：基于解答空间的问题表示和求解方法，以状态和算符来表示和求解问题的。

 2.问题归约求解方法

问题归约：把一复杂问题分解或变换为一组本原问题。

本原问题（子问题）：是指那种不能或不需要继续分解或变换的问题，并且能被直接解决的子问题。

分解：将一个问题分解为一组子问题，用与树表示，只有当子问题全被解决，此问题才称解决

等价变换：把一个问题等价变换为一组子问题，用或树表示，只要有一个子问题被解决，则此问题被解决。

与/或树：一个问题既需要分解也需要变换。

端节点：在与/或树中，没有子节点的节点称为端节点。本原问题（子问题）称为终止（叶）节点，其一定是端节点，端节点不一定是终止节点。

满足以下三个条件之一的节点为可解节点：

-任何终止节点都是可解节点

-对“或”节点，当其子节点至少有一个为可解节点时，则此节点为可解节点

-对“与”节点，当其子节点全部为可解节点时，则该节点称为可解节点。

类似的，不可解节点满足以下条件中的一条则为不可解节点：

-不为终止节点的端节点

-对“或”节点，当其子节点全部为不可解节点时，则此节点为不可解节点

-对“与”节点，当其子节点至少一个为不可解节点时，则该节点称为不可解节点。

解图（解树）：是可解节点的子图，这些节点能证明其初始节点是可解的。

3.启发式搜索

启发式信息：是指与具体问题求解过程有关的，并可指导搜索过程朝着最优方向进行的控制信息。

启发式信息一般分为三种：

–用于决定先拓展哪个节点

-在拓展节点时，用于决定要先生成哪一个或那几个后继节点

-用于决定应该从搜索树中抛弃或修剪的节点

估价函数：在拓展节点时，用来决定节点重要程度的函数

A算法