Accession Number : ADA188505
Title : OPS83: Style Guide for High Performance.
Descriptive Note : Final rept. Oct 86-Jun 87,
Corporate Author : NAVAL OCEAN SYSTEMS CENTER SAN DIEGO CA
Personal Author(s) : Gadbois, L E
PDF Url : ADA188505
Report Date : Jun 1987
Pagination or Media Count : 53
Abstract : The Rete algorithm is employed in most of the shells that use a rule-based knowledge representation paradigm, as well as in other shells that provide procedural encoding. the Rete match algorithm performs comparisons between the items in working (data) memory and the patterns of the rule's antecedents. The size and configuration of both the working memory and the patterns markedly impact match times. Interactive effects of six parameters on both make and remove times are measured: number of rules; number of conditions per rule; number of comparisons per condition; total number of working-memory elements; number of working-memory elements matched with conditions; constant-condition, within-condition, and between-condition comparisons. Keywords: Artificial intelligence; Program optimization.
Descriptors : *ARTIFICIAL INTELLIGENCE, ALGORITHMS, INTERACTIONS, MEMORY DEVICES, OPTIMIZATION, COMPUTER LOGIC, COMPUTER PROGRAMMING
Subject Categories : Cybernetics
Distribution Statement : APPROVED FOR PUBLIC RELEASE