一種Rete算法的改進方法.pdf

1、近些年，隨著面向?qū)ο蟆⑷斯ぶ悄艿燃夹g(shù)的快速發(fā)展，業(yè)務規(guī)則管理系統(tǒng)的優(yōu)化也成為了當前研究的熱點。業(yè)務規(guī)則管理系統(tǒng)以規(guī)則引擎為核心，而規(guī)則引擎的瓶頸是規(guī)則匹配的操作過程，現(xiàn)如今規(guī)則引擎內(nèi)部使用最廣泛的規(guī)則匹配算法是Rete算法，該算法通過建立Rete網(wǎng)絡保存匹配中間結(jié)果的思想，提高了規(guī)則執(zhí)行匹配的效率。
　　本文首先對現(xiàn)有的業(yè)務規(guī)則管理系統(tǒng)的運行機制和對該Rete算法的原理進行了深入的研究，并通過數(shù)學分析論證了由于規(guī)則匹配網(wǎng)絡存在著大

2、量的無效操作以及匹配過程中規(guī)則條件次序不合理，導致系統(tǒng)的時間和空間資源大大的浪費。然后針對上述該算法的不足進行了兩個方面的優(yōu)化，一方面是在Rete網(wǎng)絡建立之前，通過對規(guī)則內(nèi)部條件進行重新編排，可以避免條件的重復匹配，降低系統(tǒng)內(nèi)存的占用率。另一方面是通過對狀態(tài)結(jié)點增加過程中添加必要的信息，可以加快狀態(tài)結(jié)點的刪除過程效率，使得在規(guī)則快速變化的情況下系統(tǒng)性能得到優(yōu)化。
　　最后，通過實驗對本文提出的優(yōu)化算法與優(yōu)化前的算法進行對比分析，驗