人工智能：

第 5 章   搜索原理

第 5 章 搜 索 原 理

 

 

搜索技术，是人工智能的基本技术之一，在人工智能领域被广泛地使用，特别是启发式搜索，在人工智能的研究中，被看成是各种问题求解的主要工具，因此，从一开始就受到了极大的重视。在人工智能研究伊始的
10 年左右的时间里， 问题求解的研究几乎就是搜索过程研究的同义语。一些早期著名的人工智能程序与搜索技术联系就更为紧密，几乎所有的早期的人工智能程序都是以搜索为基础的。例如，A.Newell
和 H.A.Simon 等人编写的 LT(Logic Theorist) 程序，J.Slagle
写的符号积分程序 SAINT， A.Newell
和 H.A.Simon 写的 GPS(General Problem

Solver)程序，H.Gelernter
写的 Geometry theorem -proving machine 程序，R.Fikes 和 N.Nilsson 写的 STRIPS(Stanford
Research Institute Problem Solver) 程序以及

A.Samuel 写的 Chechers
程序等，都使用了各种搜索技术。Nilsson 在 1974
年写的

“人工智能”综述文本中，把启发式搜索作为人工智能研究领域的四个核心课题之一，并且指出：“有效地对图进行搜索的问题已基本解决，因此不再占用人工智能研究人员的精力了”。这说明搜索技术已取得了很大的成就。当然搜索技术问题并未彻底解决，围绕如何提高搜索效率这一中心问题，研究工作还在继续进行，并不断取得新的成果。现在，搜索技术渗透在各种人工智能系统中，可以说没有哪一种人工智能的应用不用搜索方法，在专家系统、自然语言理解、自动程序设计、模式识别、机器人学、信息检索和博弈等都广泛使用了搜索技术。