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

Improved Rete algorithm based on industry condition

针对在拥有大量数值比较的工业应用中实现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.