人工智能原理之搜索技术.ppt

人工智能原理第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 问题与问题的解;问题的解;状态空间;问题的可解性;2.1.2 问题实例;八数码游戏;八数码游戏的搜索树;八数码问题形式化;河内塔(1);河内塔(2);河内塔问题图解;河内塔问题形式化;河内塔问题求解;河内塔问题的搜索树;求解过程—树搜索;2.1.3 搜索策略;搜索的分类;搜索算法的性能;性能量度;2.2 无信息搜索策略2.2.1 广度优先搜索2.2.2 深度优先搜索和深度有限搜索2.2.3 叠代深入深度优先搜索2.2.4 无信息搜索策略性能比较2.2.5 图搜索算法;盲目搜索策略;2.2.1 广度优先搜索;树搜索算法(1);树搜索算法(2);广度优先搜索的性能;2.2.2 深度优先搜索和深度有限搜索;深度优先搜索的性能;深度有限搜索;非递归的深度有限搜索算法;搜索步数的限制;2.2.3 叠代深入深度优先搜索;状态的生成;2.2.4 无信息搜索策略比较;2.2.5 图搜索算法;图搜索算法;图搜索算法的性能;例子：“农夫过河”问题搜索;“农夫过河”—广度优先搜索;“农夫过河”—深度优先搜索;2.3 启发式搜索策略2.3.1 贪婪最佳优先搜索2.3.2 A*搜索2.3.3 启发函数2.3.4 联机搜索;启发式搜索通用算法;2.3.1 贪婪最佳优先搜索;问题实例—Romania公路图;问题实例(1);问题实例(2);2.3.2 A*搜索;搜索算法的可采纳性;可采纳的启发函数;A*搜索的Tree-Search算法;A*搜索的Graph-Search算法;h(n)的一致性(1);h(n)的一致性(2);道路里程的等值线;A*搜索节点的扩展;A*算法的性质(1);A*算法的性质(2);A*算法在空间方面的改进;2.3.3 启发函数;八数码问题的启发函数;启发函数精确度对算法性能的影响;八数码问题启发函数的比较;如何设计启发函数;松弛问题最优解作为启发函数;子问题的解耗散作为启发函数;从经验中学习启发函数;A*搜索的例子(1);A*搜索的例子(2);A*搜索的例子(3);2.3.4 联机搜索;例子：迷宫问题;竞争率(1);竞争率(2);联机搜索智能体