11_智能求解及其搜索策略.ppt.pptVIP

智能求解及其搜索策略 ;内容提要;3.1 搜索系统的组成 ; 3.2 问题表示及求解方法 ;问题表达及其变换 ;问题的直接求解法 ;状态空间图搜索算法;问题的解从图G中沿指针从n 返回到S这条路径得到。;状态空间图搜索算法; 3.3 基本推理技术 ;推理的概念及其类型;推理的概念及其类型;推理的控制策略;推理的控制策略; 3.4 搜索策略的效率 ;穿透率 ;有效分支因素 ;提高搜索效率的一般原则 ;3.5 基本搜索策略;广度优先搜索;广度优先搜索;广度优先搜索;广度优先搜索;深度优先搜索;深度优先搜索;深度优先搜索;深度优先搜索;有界深度优先搜索;有界深度优先搜索;有界深度优先搜索;代价推进搜索;代价推进搜索;代价推进搜索;3.6 启发式搜索策略;启发信息和估价函数;局部择优搜索;局部择优搜索;例3-8的局部择优搜索树：;全局择优搜索;全局择优搜索;全局择优搜索;A*算法;A*算法;3.7 基于规划的启发式??索原理 ;基本规划 ;基本规划;多层规划 ;多层规划 ;多层规划;多层规划;多层规划;多层规划