人工智能原理2章 搜索技术（上）.pptVIP

人工智能原理第2章 搜索技术（上） 本章内容 2.1 搜索与问题求解 2.2 无信息搜索策略 2.3 启发式搜索策略 2.4 局部搜索算法 2.5 约束满足问题 2.6 博弈搜索  参考书目 附录 A*算法可采纳性的证明 2.1 搜索与问题求解2.1.1 问题与问题的解2.1.2 问题实例2.1.3 搜索策略 搜索与问题求解 问题求解过程是搜索答案(目标)的过程 / 所以问题求解技术也叫搜索技术—通过对状态空间的搜索而求解问题的技术 问题求解智能体是一种基于目标的智能体 在寻找到达目标的过程中，当智能体面对多个未知的选项时，首先检验各个不同的导致已知评价的状态的可能行动序列，然后选择最佳序列—这个过程就是搜索 2.1.1 问题与问题的解 问题可以形式化地定义为4个组成部分 智能体的初始状态(即搜索的开始) 后继函数—智能体采取的可能行动的描述，通常为行动，后继状态 / 初始状态和后继函数隐含地定义了问题的状态空间 / 状态空间中的一条路径是通过行动序列连接起来的一个状态序列 目标测试—检查给定的状态是不是目标 路径耗散函数—每条路径都有一个数值化的耗散值，反映了性能度量 / 求解问题的代价 问题的解 问题的解就是初始状态到目标状态的路径 解的优劣由路径耗散函数量度(代价) 最优解就是路径耗散函数值最小的路径 上述解题过程把解决一个问题的过程描