人工智能基础之搜索技术.ppt

"人工智能基础之搜索技术" 人工智能基础之搜索技术.ppt 是一份关于人工智能基础知识的 ppt 讲义，该讲义涵盖了人工智能的多个方面，包括知识表示、搜索技术、推理技术、机器学习、专家系统、自动规划系统、自然语言理解、智能控制、人工智能程序设计等。 在搜索技术方面，该讲义首先介绍了盲目搜索的概念，即无信息搜索，并解释了图搜索策略的一般过程。图搜索策略可以看作一种在图中寻找路径的方法，初始节点和目标节点分别代表初始数据库和满足终止条件的数据库。研究图搜索的一般策略，能够给出图搜索过程的一般步骤。 在图搜索策略中，首先建立一个只含有起始节点 S 的搜索图 G，把 S 放到一个叫做 OPEN 的未扩展节点表中。然后，建立一个叫做 CLOSED 的已扩展节点表，其初始为空表。接着，循环选择 OPEN 表上的第一个节点，把它从 OPEN 表移出并放进 CLOSED 表中。若该节点为目标节点，则有解并成功退出。 在搜索过程中，需要扩展节点 n，并生成不是 n 的祖先的那些后继节点的集合 M。把 M 的这些成员作为 n 的后继节点添入图 G 中，并设置一个通向 n 的指针。然后，对那些未曾在 G 中出现过的 M 成员设置一个通向 n 的指针，并把 M 的这些成员加进 OPEN 表。最后，对已经在 OPEN 或 CLOSED 表上的每一个 M 成员，确定是否需要更改通到 n 的指针方向。 在搜索算法中，有两个重要的名词：OPEN 表和 CLOSED 表。OPEN 表用于存储未扩展的节点，CLOSED 表用于存储已扩展的节点。在搜索过程中，需要不断地选择 OPEN 表上的节点，扩展节点，并更新 OPEN 表和 CLOSED 表。 此外，该讲义还讨论了图搜索方法的分析和比较。图搜索方法可以分为盲目搜索和启发式搜索两种。盲目搜索不使用任何启发信息，而启发式搜索使用启发信息来指导搜索过程。图搜索方法的选择取决于具体的问题和搜索目标。 该讲义为读者提供了一个全面的介绍人工智能基础知识的平台，涵盖了搜索技术、知识表示、推理技术、机器学习、专家系统、自动规划系统、自然语言理解、智能控制、人工智能程序设计等多个方面的基础知识。