小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2002年
2期
176-179
,共4页
匹配算法%RETE算法%产生式系统
匹配算法%RETE算法%產生式繫統
필배산법%RETE산법%산생식계통
RETE算法是应用于产生式系统的,迄今为止被认为是性能最好的匹配算法.但该算法本身也包含某些影响执行效率的因素.本文在分析该算法优缺点的基础上,针对该算法删除操作与栈操作开销过大的情况,提出了一种新的匹配算法--IMPR算法,并通过理论分析和实验检验表明,在各种情况下,IMPR均优于RETE.
RETE算法是應用于產生式繫統的,迄今為止被認為是性能最好的匹配算法.但該算法本身也包含某些影響執行效率的因素.本文在分析該算法優缺點的基礎上,針對該算法刪除操作與棧操作開銷過大的情況,提齣瞭一種新的匹配算法--IMPR算法,併通過理論分析和實驗檢驗錶明,在各種情況下,IMPR均優于RETE.
RETE산법시응용우산생식계통적,흘금위지피인위시성능최호적필배산법.단해산법본신야포함모사영향집행효솔적인소.본문재분석해산법우결점적기출상,침대해산법산제조작여잔조작개소과대적정황,제출료일충신적필배산법--IMPR산법,병통과이론분석화실험검험표명,재각충정황하,IMPR균우우RETE.