第六章VisualProlog语言.ppt

人工智能及其应用 智能求解及其搜索策略 内容提要 搜索系统的组成 问题表示及求解方法 基本推理技术 搜索策略的效率 基本搜索策略 启发式搜索策略 基于规划的启发式搜索原理 搜索系统由以下三大成分构成 ： 知识库：可狭义理解为数据库，描述当前任务的范围以及要求解问题的目标。 规则 :用于对数据库的加工处理，如：推理规则、下棋规则、积分规则等。 控制性知识：决定下一步应如何做？选择什么操作？在何处使用此控制？ 如何选择合理的操作序列是求解中的重要目标之一。 综上所述，问题表达是求解的基础，推理和搜索是求解系统的核心，三者合理配置，方能有效实现智能系统。 问题表达及其变换 问题的直接求解法 状态空间图搜索算法 问题表达及其变换 同构同态变换 问题的直接求解法 状态空间求解法 用状态描述与问题相关的事实和事实间的关系。 状态常表示为矢量。 问题的状态空间可记为三元组(S，F，G)。 问题演绎法 基本思想：分解原问题成若干个子问题，子问题还可继续分解，直到不能分解为止。 博弈问题求解法 属于对策性课题，表示若干个体开展竞争的过程，如下棋、战争、竞赛等，包括：两人、零和、非偶然、全信息博弈等情形。 状态空间图搜索算法 搜索法求解问题的基本思想： 将初始状态当作当前状态。 选择适当的算符作用于当前状态得到后继状态。 检查这组后继状态中是否有目标状态。 扩展