人工智能及其应用 作者 孔月萍 周继 chapter3_071101.pptVIP

人工智能及其应用 第三章 智能求解及其搜索策略 内容提要： 搜索系统的组成 问题表示及求解方法 基本推理技术 搜索策略的效率 基本搜索策略 启发式搜索策略 基于规划的启发式搜索原理 搜索系统由以下三大成分构成 ： 知识库：描述当前任务的范围以及要求解问题的目标。 规则 :用于对数据库的加工处理。 控制性知识：决定下一步应如何做？选择什么操作？在何处使用此控制？ 问题表达及其变换 问题的直接求解法 状态空间图搜索算法 问题表达及其变换 同构同态变换 问题的直接求解法 状态空间求解法 用状态描述与问题相关的事实和事实间的关系。 状态常表示为矢量。 问题的状态空间可记为三元组(S，F，G)。 问题演绎法 基本思想：分解原问题成若干个子问题。 博弈问题求解法 属于对策性课题，表示若干个体开展竞争的过程。 状态空间图搜索算法 搜索法求解问题的基本思想： 将初始状态当作当前状态。 选择适当的算符作用于当前状态得到后继状态。 检查这组后继状态中是否有目标状态。 已扩展节点、未扩展节点的数据结构 状态空间图搜索算法 状态空间搜索算法流程： 推理的概念及其类型 推理的控制策略 推理的概念及其类型 定义： 从已有事实和知识中推出结论。 在人工智能系统中，推理机是由程序实现的，它利用知识库中的知识，按一