课程名称:人工智能及应用设计题目: 基于智能搜索的进路选排设计院 系: 计算机与通信工程系 年 级: 信号三班 姓 名: 蒋家宝 指导教师: 胡可 西南交通大学峨眉校区 2011 年 12 月 16 日课 程
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级§2.3 应用智能的搜索启发式搜索初始节点S0目标节点Sg 定义:为减小搜索范围而需要利用某些已知的有关具体问题领域的特性信息此种信息叫做启发信息利用启发信息的搜索方法叫做启发式搜索方法特点:重排OPEN表选择最有希望的节点加以扩展种类:最佳优先搜索A算法等启发式搜索策略有关具体问题领域的信息常常可以用来简化搜索一个比较灵活(
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级用智能搜索解决问题学习目标学习有关知识和问题的状态空间表示法学习用计算机搜索来解决问题的技术什么是搜索学习材料:1.itedu.infoaiarticle.php87搜索分为盲目搜索和启发式搜索用状态空间图表示问题的解决学习材料::1.itedu.infoaiarticle.php88练习:请参