第二章 搜索()—基于状态空间的搜索.pptVIP

内容 2.0 简介 2.1 图论 2.2 问题状态空间的表示 2.3 状态空间搜索的方向 2.4 一般图搜索 2.5 常见的盲目式搜索技术 2.0 简介 什么是问题？ 2.0 简介 问题（现代认知心理学）： 在给定信息和目标状态之间有某些障碍需要加以克服的情境。 ①给定：有关问题条件的描述，即问题的起始状态； ②目标：有关构成问题结论的描述，即问题的目标状态； ③障碍：无法直接到达目标，必须通过一定的思维活动才 能找到答案，达到目标状态。 问题解决（信息加工观点）： 就是搜索问题空间，寻找一条从起始状态通向目标状态的通路，或使用算子使起始状态逐步过渡到目标状态。 按解决问题所需的领域特有知识的多寡，问题求解系统可 以划分为两大类： ①知识贫乏系统：依靠搜索技术去解决问题。 ②知识丰富系统：依靠推理的识别技术解决问题。 2.0 简介 搜索 人工智能所研究的对象大多是属于结构不良或非结构化的问题。 对于这些问题，一般很难获得其全部信息，更没有现成的算法可供求解使用。 只能依靠经验，利用已有知识逐步摸索求解。 根据问题的实际情况，不断寻找可利用知识，从而构造一条代价最小的推理路线，使问题得以解决的过程——搜索。 对那些结构性能较好，理论上有算法可依的问题，如果问题或算法的复杂性较高（如按指数形式增长），由于受计算机在时间和空间上的限制，也无法付诸