A primer of geographic search using artificial intelligence

Abstract The methods of searching in large databases and large knowledge bases is crucial to all AI applications. This paper presents an overview of a number of the elementary methods of search, starting from depth-first search and going through some simple heuristic search. A brief discussion of geoscience applications of these search techniques is included, and two program listings are appended. The first program implements all search strategies discussed in the paper, with respect to a hypothetical search space, and the second shows an application of search by employing two of the strategies discussed previously to locate routes through a street network.

[1]  Donald A. Waterman,et al.  A Guide to Expert Systems , 1986 .

[2]  David A. Bennett,et al.  A bit-mapped classifier for groundwater quality assessment , 1990 .

[3]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[4]  David Simchi-Levi,et al.  A Heuristic Algorithm for the Traveling Salesman Location Problem on Networks , 1988, Oper. Res..

[5]  Peng Gao,et al.  A knowledge-based, two step procedure for extracting channel networks from noisy DEM data , 1990 .

[6]  Keith Weiskamp,et al.  Artificial intelligence programming with Turbo Prolog , 1988 .

[7]  Yoshiaki Shirai,et al.  Artificial Intelligence: Concepts, Techniques, and Applications , 1984 .

[8]  Peter F. Fisher,et al.  STAX: a turbo prolog rule-based system for soil taxonomy , 1989 .

[9]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  C. L. Liu.  Elements of Discrete Mathematics , 1985 .

[11]  K. M. Yin,et al.  Using Turbo prolog , 1987 .

[12]  Richard B. Lammers,et al.  Automating object representation of drainage basins , 1990 .

[13]  William F. Clocksin,et al.  Programming in Prolog , 1981, Springer Berlin Heidelberg.

[14]  Drew McDermott,et al.  Introduction to artificial intelligence , 1986, Addison-Wesley series in computer science.

[15]  Ivan Bratko,et al.  Prolog Programming for Artificial Intelligence , 1986 .

[16]  Fred W. Glover,et al.  A New Polynomially Bounded Shortest Path Algorithm , 1985, Oper. Res..