-
题名支持演化规则引擎的Rete算法研究
被引量:6
- 1
-
-
作者
武丹凤
曾广平
闫京颖
-
机构
北京科技大学计算机与通信工程学院
辽宁工程技术大学软件学院
北京科技大学数理学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第6期1747-1750,共4页
-
基金
国家"863"计划资助项目(2009AA01Z119)
-
文摘
在演化规则模式匹配过程中,存在内存空间有限与用户请求响应要求快速等问题,传统的Rete算法并不能完全适合此类实际应用。针对此类问题,在经典Rete算法的基础上,通过从算法空间复杂度的角度对Rete网络结构匹配效率进行分析,并结合系统动态演化过程中强动态和高实时性的特点,引入节点复用技术构造Re-te网络,且以规则权重、入网时间为依据,增设了Rete网络节点存储空间可调整机制,完成了Rete算法在内存消耗与调节、匹配耗时方面的优化。对比测试表明,优化后的算法提高了网络匹配性能,实现了系统的平稳安全运行,解决了演化系统模式匹配过程中存在的问题。
-
关键词
RETE算法
规则引擎
模式匹配
软件动态演化
-
Keywords
Rete algorithm
rules engine
pattern matching
software dynamic evolution
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-