支持演化规则引擎的Rete算法研究

• 作者: 曾广平 武丹凤 闫京颖
• 来源期刊: 计算机应用研究
• 关键词: Rete算法 规则引擎 模式匹配 软件动态演化
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 软件技术研究
• 页码范围: 1747-1750
• 页数: 4页
• 分类号: TP311.52
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.06.038

摘要

在演化规则模式匹配过程中,存在内存空间有限与用户请求响应要求快速等问题,传统的Rete算法并不能完全适合此类实际应用.针对此类问题,在经典Rete算法的基础上,通过从算法空间复杂度的角度对Rete网络结构匹配效率进行分析,并结合系统动态演化过程中强动态和高实时性的特点,引入节点复用技术构造Rete网络,且以规则权重、入网时间为依据,增设了Rete网络节点存储空间可调整机制,完成了Rete算法在内存消耗与调节、匹配耗时方面的优化.对比测试表明,优化后的算法提高了网络匹配性能,实现了系统的平稳安全运行,解决了演化系统模式匹配过程中存在的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾广平	北京科技大学计算机与通信工程学院	91	508	11.0	17.0
2	武丹凤	北京科技大学计算机与通信工程学院	6	27	2.0	5.0
6	闫京颖	北京科技大学数理学院	1	17	1.0	1.0