计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
6期
1747-1750
,共4页
Rete算法%规则引擎%模式匹配%软件动态演化
Rete算法%規則引擎%模式匹配%軟件動態縯化
Rete산법%규칙인경%모식필배%연건동태연화
Rete algorithm%rules engine%pattern matching%software dynamic evolution
在演化规则模式匹配过程中,存在内存空间有限与用户请求响应要求快速等问题,传统的Rete算法并不能完全适合此类实际应用.针对此类问题,在经典Rete算法的基础上,通过从算法空间复杂度的角度对Rete网络结构匹配效率进行分析,并结合系统动态演化过程中强动态和高实时性的特点,引入节点复用技术构造Rete网络,且以规则权重、入网时间为依据,增设了Rete网络节点存储空间可调整机制,完成了Rete算法在内存消耗与调节、匹配耗时方面的优化.对比测试表明,优化后的算法提高了网络匹配性能,实现了系统的平稳安全运行,解决了演化系统模式匹配过程中存在的问题.
在縯化規則模式匹配過程中,存在內存空間有限與用戶請求響應要求快速等問題,傳統的Rete算法併不能完全適閤此類實際應用.針對此類問題,在經典Rete算法的基礎上,通過從算法空間複雜度的角度對Rete網絡結構匹配效率進行分析,併結閤繫統動態縯化過程中彊動態和高實時性的特點,引入節點複用技術構造Rete網絡,且以規則權重、入網時間為依據,增設瞭Rete網絡節點存儲空間可調整機製,完成瞭Rete算法在內存消耗與調節、匹配耗時方麵的優化.對比測試錶明,優化後的算法提高瞭網絡匹配性能,實現瞭繫統的平穩安全運行,解決瞭縯化繫統模式匹配過程中存在的問題.
재연화규칙모식필배과정중,존재내존공간유한여용호청구향응요구쾌속등문제,전통적Rete산법병불능완전괄합차류실제응용.침대차류문제,재경전Rete산법적기출상,통과종산법공간복잡도적각도대Rete망락결구필배효솔진행분석,병결합계통동태연화과정중강동태화고실시성적특점,인입절점복용기술구조Rete망락,차이규칙권중、입망시간위의거,증설료Rete망락절점존저공간가조정궤제,완성료Rete산법재내존소모여조절、필배모시방면적우화.대비측시표명,우화후적산법제고료망락필배성능,실현료계통적평은안전운행,해결료연화계통모식필배과정중존재적문제.