A flexible search strategy for production systemsMost problems considered to be solvable by expert systems have very large search space. It is imperative to use efficient search strategy in expert system tools. Thus, OPS5 uses a kind of hill climbing which is very efficient. However, hill climbing is inadequate for many problems because it is one of the least dependable search strategies. In order to make the search efficient and adequate one can: (1) adopt best-first search instead of hill climbing, or (2) modify hill climbing with intelligent backtracking. The second alternative is adopted. It is implemented in a production system called PRO2 embedded in C running on UNIX. It is called hill tracking. It is a general purpose tool for developing expert systems. This is a rule based production system with an effective, intelligent and flexible backtracking control mechanism, which makes the system more dependable. The advantages and disadvantages of PRO2 are discussed.
Document ID
19880020036
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Dey, Pradip (Alabama Univ. Birmingham, AL, United States)
Srinivasan, S. (Alabama Univ. Birmingham, AL, United States)
Sundararaghavan, K. R. (Alabama Univ. Birmingham, AL, United States)
Date Acquired
September 5, 2013
Publication Date
August 1, 1988
Publication Information
Publication: NASA, Marshall Space Flight Center, Second Conference on Artificial Intelligence for Space Applications