基于工业环境的改进Rete算法  

Improved Rete algorithm based on industry condition

作　　者：汪成亮[1,2] 周亚鑫[1] 陈娟娟[3] 

机构地区：[1]重庆大学计算机学院,重庆400044 [2]重庆大学电气工程学院,重庆400044 [3]重庆师范大学物理学与信息技术学院,重庆400047

出　　处：《计算机工程与设计》2009年第19期4540-4543,共4页Computer Engineering and Design

基　　金：重庆市自然科学基金项目(CSTC;2007BB6118);中国博士后科学基金项目(20080430750)

摘　　要：针对在拥有大量数值比较的工业应用中实现Rete算法的匹配模式,系统需要占用更多资源的问题,详细的分析了Rete算法的过程特性和执行机制,通过建立算符机制、实行标识量共享、加入预匹配的方法对其在工业应用中的不足进行了改进,从而极大地提高了规则存贮和快速匹配的效率。实验结果表明,改进后的Rete算法有效地解决了传统算法在工业应用中实时性差、资源占用率高的难题,极大地提高了系统的整体性能。Traditional Rete algorithm is inadequate for industry systems which require much numerical comparison calculation, and those systems might take too much resource to realize the match pattem of Rete algorithm. The nature and mechanism of Rete algorithm is analyzed and some improvements are made for its industrial application through building operating symbol, sharing mark, adding beforehand match thus realizing efficient storage and match of rules. The sample tests indicated that the improved algorithm could solve problems which have characteristics such as low real-time utility and high consumption in industry systems, and he improved algorithm could enhance the whole system performance.

关 键 词：RETE算法 模式匹配 工业环境 数值比较 实时性 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]