Report Number: CS-TR-86-1124
Institution: Stanford University, Department of Computer Science
Title: Efficient Matching Algorithms for the SOARIOPSS Production
Author: Scales, Daniel J.
Date: June 1986
Abstract: SOAR is a problem-solving and learning program intended to
exhibit intelligent behavior. SOAR uses a modified form of
the OPS5 production system for storage of and access to
long-term knowledge. As with most programs which use
production system systems, the match phase of SOAR's
production system dominates all other SOAR processing. This
paper describes the results of an investigation of various
ways of speeding up the matching process in SOAR through
additions and changes to the OPS5 matching algorithm.