人工智能原理77.pptx

想预览更多内容,点击预览全文

申明敬告:

本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己完全接受本站规则且自行承担所有风险,本站不退款、不进行额外附加服务;如果您已付费下载过本站文档,您可以点击这里二次下载

文档介绍

人工智能原理 第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

最近下载