IMPR:一种优于RETE算法的多模式/多对象匹配算法

RETE算法是应用于产生式系统的 ,迄今为止被认为是性能最好的匹配算法 .但该算法本身也包含某些影响执行效率的因素 .本文在分析该算法优缺点的基础上 ,针对该算法删除操作与栈操作开销过大的情况 ,提出了一种新的匹配算法—— IMPR算法 ,并通过理论分析和实验检验表明 ,在各种情况下 ,IMPR均优于

正向推理规则引擎中的Rete模式匹配算法研究

规则引擎技术是专家系统中的一种比较实用的技术，它的核心算法是Rete模式匹配算法。深入研究了被广泛应用于正向推理规则引擎中的Rete模式匹配算法，对Rete网络的构建和Rete算法的执行全过程进行了详细分析。

基于Rete模式匹配算法的入侵检测系统

设计并实现了一个基于专家系统的网络入侵特征检测系统.针对当前入侵检测推理机制中存在的时间冗余性问题,在入侵检测推理过程中采用了Rete模式匹配算法,对推理机制进行了优化.实验结果表明,该系统在检出率和检测效率上要明显高于未采用Rete模式匹配算法的系统,采用Rete模式匹配算法能有效地克服时间冗余性问题,并改善了系统的性能.

产生式系统模式匹配算法分析

产生式系统的执行效率一直是专家系统设计人员关心的焦点。本文给出了产生式系统领域中采用的两种典型的模式匹配算法：索引计算匹配法和Ｒｅｔｅ算法，并对它们进行了分析。接着，我们讨论一种最近出现的模式匹配算法：Ｔｒｅａｔ算法，结论部分给出了模式匹配与关系数据库查询优化之间的关系。

随机模式匹配并行算法在工作站机群上的实现

对随机模式匹配算法进行了改进,并根据MPICH并行编程环境中任务间通信的特点,设计了一种基于MPICH的改进的随机模式匹配并行算法。根据运行在COW(工作站机群)上的进程数目将文本串进行重叠划分,每个进程完成一个文本子串的模式匹配。实验结果表明,该改进的随机模式匹配并行算法有效地加快了模式匹配的速度,提高了工作站机群的资源利用率。

基于工业环境的改进Rete算法

针对在拥有大量数值比较的工业应用中实现Rete算法的匹配模式,系统需要占用更多资源的问题,详细的分析了Rete算法的过程特性和执行机制,通过建立算符机制、实行标识量共享、加入预匹配的方法对其在工业应用中的不足进行了改进,从而极大地提高了规则存贮和快速匹配的效率。实验结果表明,改进后的Rete算法有效地解决了传统算法在工业应用中实时性差、资源占用率高的难题,极大地提高了系统的整体性能。

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

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

RETE算法的改进与实现

本文详细描述了模式匹配算法—RETE算法,深入分析了RETE算法的性能,并对其进行了改进。改进后,事实的删除过程利用了事实添加过程中的信息,使得删除过程中不需要联结测试操作与查找操作,大大提高了删除事实时的性能。

Rete算法的应用研究

对专家系统和基于规则的专家系统进行了研究,尤其对基于规则的专家系统中的模式匹配算法进行了深入分析和理解。在此理论基础上,将一种高效的模式匹配算法——Rete算法引入到实际的故障的诊断系统中,以保证故障诊断的高效性和准确性。为此在实际系统中,借助规则引擎将故障信息规则化,并将故障诊断流程以层次分明的XML文档进行表示,来模拟领域专家进行故障诊断和故障排除的功能。实践表明,该故障诊断系统可以提高定位故障的速度和准确度。

基于规则引擎技术的Rete算法的研究

为了保持应用系统的灵活性和竞争性,越来越多的行业在其应用系统中采用了规则引擎技术。本文主要对规则引擎技术的工作原理进行了研究,在此基础上,研究了基于规则引擎技术的Rete算法,同时,对其性能进行了分析。

支持多类型瑕疵度量的RETE改进算法

传统的RETE算法仅支持布尔的一阶逻辑推理,在一阶逻辑中,一个问题非真即假,然而现实中许多问题本身是不精确的、定义模糊的或者是有歧义的(统称为"瑕疵"),例如某些规则本身的表示不确定,此外,目前许多数据来自于多种类型的传感器,因而这些数据本身具有"瑕疵"特征。然而传统的RETE算法不能自然有效地处理"瑕疵",针对此问题,提出可处理瑕疵的RETE算法。通过在传统的RETE中引入"瑕疵度"对多种类型的"瑕疵"度量,对RETE网中约束节点的约束操作进行扩展,并在RETE网中引入操作符节点,从而实现对多种类型的"瑕疵"的有效支持。

基于Rete算法的攻击图构建方法

针对现有攻击图构建方法适用的网络规模受限的问题,通过分析现有方法存在的缺陷及构建过程中的特点,使构建攻击图转化为威胁行动属性之间的模式匹配,将Rete引入到攻击图构建过程中,提出基于Rete的攻击图构建方法。实验结果表明,该方法具有较好的构建效率,能够适用于大规模网络的攻击图构建。

RETE算法的改进及其应用

本文先对Rete模式匹配算法进行了概述,然后又从网络结构对Rete模式匹配算法加以改进和优化,使Rete模式匹配算法更加高效快捷。然后我们又分别从规则引擎介绍了Rete算法的应用。

规则引擎在机场资源管理系统中的研究与应用(英文)

在机场资源管理系统(ARMS)中,存在大量灵活多变的业务规则,这大大增加了机场业务及资源的管理难度.传统的机场资源管理系统把业务规则和程序代码混杂在一起,使机场资源分配策略和业务规则不能及时改变以适应现实情况.该文引入规则引擎技术的架构和运行机制,提出了将频繁变化的业务规则从系统中分离出来的必要性和可行性,并分析了基于规则引擎的机场资源管理系统的架构、设计方法,将规则独立定义到规则库中,实现了机场业务规则和系统代码的完全分离,加快了系统的开发、升级和维护过程,增强了系统的灵活性和扩展性,使机场业务人员能够根据需求灵活调整业务规则和资源分配方案,最后,总结出现有方案的优点和存在的问题.

高速网络环境下的入侵检测

实现高速网络中实时入侵检测与预警已经成为目前网络安全所面临的问题。笔者首先分析了当前入侵检测系统中模式匹配算法 ,对模式匹配算法作了改进 ;接着对Rete算法进行了分析 ,并针对Rete算法的不足 ,在Rete网算法的基础上引入了FRete网算法 ,在此基础上建立了一种基于FRete匹配算法的推理机 ,对可疑事实进行推理 ;然后在此基础上设计了一种基于高速网络环境的入侵检测系统 ;最后建立了对入侵检测系统进行性能测试的仿真实验环境。通过上述的改进 ,提高了入侵检测系统的运行速度和效率 ,能较好地适应高速网络环境下的入侵检测。

基于自主运行体系结构的通用推理引擎设计

为实现基于规则的决策推理,根据自主运行技术的特点对一种基于航天器自主运行体系结构的通用推理引擎设计进行了研究。该体系结构以策略与机制分离为目标,对系统策略、资源和数据进行统筹管理,自主运行系统包括决策系统、系统策略、系统输入和系统输出四部分。在自主运行体系结构的基础上,对传统Rete算法进行改进,优化传统Rete网络结构,取消了Not节点,改变了原Rete算法中的是非逻辑判断,合并了Entry节点、Token节点和适配节点功能。给出了通用推理引擎的推理网络结构,设计了推理算法以实现事实序列的快速推理。某航天器数管分系统的程控功能样例显示:根据飞行过程中产生的事实序列,用设计的推理引擎推理出级箭分离、中继加电、开发动机、关发动机等事件的发生,由此验证了通用推理引擎的有效性。