Report Number: CS-TR-86-1124
Institution: Stanford University, Department of Computer Science
Title: Efficient Matching Algorithms for the SOARIOPSS Production System
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.