期刊文献+

几种经典搜索算法研究与应用 被引量:18

Research and Application of Several Classical Search Algorithms
下载PDF
导出
摘要 搜索技术是人工智能的基本技术之一,在人工智能各应用领域中被广泛地使用。而搜索技术的核心是搜索算法,而所有的搜索算法的优化主要是在经典的搜索算法上改进得来。故研究经典搜索算法有非常重要的理论价值和实际应用价值。通过对几种经典搜索算法的研究,分析,总结,使得知识形成体系,便于更好的学习和研究。最后将几种算法进行比较,列出各自优缺点,便于选择合适的算法解决相关的实际问题。 Search technology is one of the basic technology of artificial intelligence.In the various application areas of artificial intelligence,it has been widely used.The search algorithm is the core of search technology,and all of the search algorithm optimization are mainly in the classic search algorithms to improve them.Therefore,the classic study of search algorithms has a very important theoretical value and practical application value.In this paper,several classical search algorithms for research,analysis,conclusion are studied,making knowledge formation a system and facilitating better learning and research.Finally,the article compares several algorithms listing their strengths and weaknesses so that it is easy to select the appropriate algorithm to solve relevant practical problems.
出处 《计算机系统应用》 2011年第5期243-247,共5页 Computer Systems & Applications
关键词 广度优先搜索 深度优先搜索 回溯法 双向广度优先 分支定界 A*算法 BFS DFS backtracking bidirectional breadth-first branch and bound A* algorithm
  • 相关文献

参考文献3

  • 1Kreher DL, Stinson DR. Combinationial Algorithms- Generation. Enumeration and Search. London: CRC Press, 1999:151 - 186.
  • 2Jungnickel D. Graphs Networks and Algorithms. Translated from German by Tilla Schade Springer, 1999:3 - 51.
  • 3王晓东.算法设计与分析(C语言版).北京:电子工业出版社,2001.162-191.

同被引文献152

引证文献18

二级引证文献80

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部