(word)课程项目报告.docVIP

图搜索算法对比研究 摘要：图搜索算法的研究是人工智能的核心课题之一，在人工智能领域，所提供的每种问题求解方法都需要某种对解答的搜索，从提出问题(即初始状态)到问题的解决(即目标状态)，有个求解的过程，事实上就是一个状态空间搜索的过程.在这一过程中，采用适当的搜索技术，包括规则过程和算法等推理技术，力求找到问题的解答，到目前为止，已提出了许多具体的搜索方法，其中深度优先和广度优先是两种重要且常用的图搜索算法方法，如果问题有解，这两种方法都可以保证找到解. 关键词：图搜索算法；人工智能；广度优先；深度优先 本组成员： 本人分工：研究对比深度优先算法和广度优先算法 1 引言 人工智能在计算机、自动化等信息类专业中占有重要地位[1]。搜索过程即问题求解过程［2，3］。从问题的初始状态出发，构造一条使问题得到解决的推理路径，称为搜索。从初始状态So向目标状态Sg的扩展，形成状态节点网络，因此搜索算法也称图搜索策略[4]。图搜索策略有两种，盲目搜索和启发式搜索，盲目搜索按照预定策略进行，很少考虑问题相关的信息，本文讨论广度优先、深度优先这两种搜索策略。广度优先搜索的定义；如果搜索是以接近起始节点的 程度依次扩展节点的那么这种搜索就叫做广度优先搜索；这种搜索是逐层进行的；在对下一层的任一节点进行搜索之前，必须搜索完本层的所有节点。另一种盲目搜索叫做深度优先搜索 ，在深度优先