第三章搜索策略（一）.PDFVIP

第三章 搜索策略（一） 李艳燕 3.1 搜索的概念及种类 搜索: 根据问题的实际情况，按照一定的策略或规则，从知识 库中寻找可利用的知识，从而构造出一条使问题获得解决的 推理路线的过程。 搜索包含两层含义: 一层:要找到从初始事实到问题最终答案的一条推理路线， 二层:找到的这条路线是时间和空间复杂度最小的求解路线 搜索的种类： � 盲目搜索 无信息搜索 在搜索过程中，只按预先规定的搜 ( ): ( ): (( )):: 索控制策略进行搜索，而没有任何中间信息来改变这些控 制策略。 � : . 特点 带有盲目性，效率不高 只用于解决比较简单的问 题。 � 启发式搜索 有信息搜索 在搜索求解过程中，根据问题本 ( ): ( ): ((