一種Rete算法的改進(jìn)方法.pdf

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

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