7 人工智能和专家系统(GIS).pptVIP

第五章 问题求解策略 5.1 搜索基本原理 5.2 图搜索策略 5.3 盲目搜索 5.4 启发式搜索 搜索与问题求解 问题求解过程是搜索答案(目标)的过程 / 所以问题求解技术也叫搜索技术—通过对状态空间的搜索而求解问题的技术 问题求解智能体是一种基于目标的智能体 在寻找到达目标的过程中，当智能体面对多个未知的选项时，首先检验各个不同的导致已知评价的状态的可能行动序列，然后选择最佳序列—这个过程就是搜索 问题与问题的解 问题可以形式化地定义为4个组成部分 智能体的初始状态(即搜索的开始) 后继函数—智能体采取的可能行动的描述，通常为行动，后继状态 / 初始状态和后继函数隐含地定义了问题的状态空间 / 状态空间中的一条路径是通过行动序列连接起来的一个状态序列 目标测试—检查给定的状态是不是目标 路径耗散函数—每条路径都有一个数值化的耗散值，反映了性能度量/求解问题的代价 问题的解 问题的解就是初始状态到目标状态的路径 解的优劣由路径耗散函数量度(代价) 最优解就是路径耗散函数值最小的路径 上述解题过程把解决一个问题的过程描述出来，称之为解题知识的过程性表示 过程性知识与陈述性知识相对 搜索过程解题的特点—没有直接的方法(公式)可以求解，而是一步一步的探索 状态空间 数据基：代表了所要解决的问题，有初始状态，可能有目标状态也可能没有 状态空间：在解题过程中的每一时刻，数据基都处于一