Reference: Scales, D. J. Efficient Matching Algorithms for the SOAR/OPS5 Production System. 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 systems, the match phase of SOAR's production system donimates 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.
Notes: STAN-CS-86-1124 50 pages.