产生式系统规则匹配算法研究

计算机与现代化 ›› 2009, Vol. 1 ›› Issue (11): 26-29.doi:

产生式系统规则匹配算法研究

耿庆宦，吕良双

北京航空航天大学计算机学院,北京 100083

收稿日期:2008-10-24 修回日期:1900-01-01 出版日期:2009-11-30 发布日期:2009-11-30

Research on Rule Match Algorithm in Production System

GENG Qing-huan, LV Liang-shuang

School of Computer Science & Engineering, Beihang University, Beijing 100083, China

Received:2008-10-24 Revised:1900-01-01 Online:2009-11-30 Published:2009-11-30

摘要/Abstract

摘要： 产生式系统中规则匹配算法的效率决定了产生式系统的运行效率。本文研究最常用的规则匹配算法——Rete算法及其改进算法，同时对其他规则匹配算法进行了分析。

关键词: 产生式系统, 规则匹配算法, Rete

Abstract: The efficiency of the production system is due to the speed of the rule match algorithm in the production system. The most popular rule macth algorithms: the Rete and its improving algorithms are studied, meanwhile, the other rule match algorithms are analyzed.

Key words: production system, rule macth algorithm, Rete

耿庆宦;吕良双. 产生式系统规则匹配算法研究[J]. 计算机与现代化, 2009, 1(11): 26-29.

GENG Qing-huan;LV Liang-shuang. Research on Rule Match Algorithm in Production System[J]. Computer and Modernization, 2009, 1(11): 26-29.