期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
IMPR:一种优于RETE算法的多模式/多对象匹配算法 被引量:6
1
作者 宋震 郭福顺 李莲治 《小型微型计算机系统》 CSCD 北大核心 2002年第2期176-179,共4页
RETE算法是应用于产生式系统的 ,迄今为止被认为是性能最好的匹配算法 .但该算法本身也包含某些影响执行效率的因素 .本文在分析该算法优缺点的基础上 ,针对该算法删除操作与栈操作开销过大的情况 ,提出了一种新的匹配算法—— IMPR算... RETE算法是应用于产生式系统的 ,迄今为止被认为是性能最好的匹配算法 .但该算法本身也包含某些影响执行效率的因素 .本文在分析该算法优缺点的基础上 ,针对该算法删除操作与栈操作开销过大的情况 ,提出了一种新的匹配算法—— IMPR算法 ,并通过理论分析和实验检验表明 ,在各种情况下 ,IMPR均优于 展开更多
关键词 rete算法 产生式系统 IMPR 多模式匹配算法 多对象匹配算法
在线阅读 下载PDF
基于工业环境的改进Rete算法 被引量:6
2
作者 汪成亮 周亚鑫 陈娟娟 《计算机工程与设计》 CSCD 北大核心 2009年第19期4540-4543,共4页
针对在拥有大量数值比较的工业应用中实现Rete算法的匹配模式,系统需要占用更多资源的问题,详细的分析了Rete算法的过程特性和执行机制,通过建立算符机制、实行标识量共享、加入预匹配的方法对其在工业应用中的不足进行了改进,从而极大... 针对在拥有大量数值比较的工业应用中实现Rete算法的匹配模式,系统需要占用更多资源的问题,详细的分析了Rete算法的过程特性和执行机制,通过建立算符机制、实行标识量共享、加入预匹配的方法对其在工业应用中的不足进行了改进,从而极大地提高了规则存贮和快速匹配的效率。实验结果表明,改进后的Rete算法有效地解决了传统算法在工业应用中实时性差、资源占用率高的难题,极大地提高了系统的整体性能。 展开更多
关键词 rete算法 模式匹配 工业环境 数值比较 实时性
在线阅读 下载PDF
支持演化规则引擎的Rete算法研究 被引量:6
3
作者 武丹凤 曾广平 闫京颖 《计算机应用研究》 CSCD 北大核心 2013年第6期1747-1750,共4页
在演化规则模式匹配过程中,存在内存空间有限与用户请求响应要求快速等问题,传统的Rete算法并不能完全适合此类实际应用。针对此类问题,在经典Rete算法的基础上,通过从算法空间复杂度的角度对Rete网络结构匹配效率进行分析,并结合系统... 在演化规则模式匹配过程中,存在内存空间有限与用户请求响应要求快速等问题,传统的Rete算法并不能完全适合此类实际应用。针对此类问题,在经典Rete算法的基础上,通过从算法空间复杂度的角度对Rete网络结构匹配效率进行分析,并结合系统动态演化过程中强动态和高实时性的特点,引入节点复用技术构造Re-te网络,且以规则权重、入网时间为依据,增设了Rete网络节点存储空间可调整机制,完成了Rete算法在内存消耗与调节、匹配耗时方面的优化。对比测试表明,优化后的算法提高了网络匹配性能,实现了系统的平稳安全运行,解决了演化系统模式匹配过程中存在的问题。 展开更多
关键词 rete算法 规则引擎 模式匹配 软件动态演化
在线阅读 下载PDF
基于Rete算法的几何自动推理系统 被引量:1
4
作者 江建国 张景中 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2006年第3期135-139,共5页
智能几何教学软件都使用基于前推法的几何推理系统作为推理引擎。推理引擎的主要工作是做推理规则和几何信息的匹配计算。推理过程中产生的大量冗余匹配严重地影响了推理效率。为了提高推理引擎的推理效率,作者首次将Rete模式匹配算法... 智能几何教学软件都使用基于前推法的几何推理系统作为推理引擎。推理引擎的主要工作是做推理规则和几何信息的匹配计算。推理过程中产生的大量冗余匹配严重地影响了推理效率。为了提高推理引擎的推理效率,作者首次将Rete模式匹配算法整合到推理引擎中,构造了一种高效的几何自动推理引擎,称为几何自动推理网。几何自动推理网通过消除推理过程中的冗余匹配达到了提高系统推理效率的目的。使用L isp语言编写了几何自动推理网程序iGeo,并做了50多个非平凡几何定理的推理实验,实验结果表明iGeo具有更高的推理效率。 展开更多
关键词 冗余匹配 rete算法 推理不动点 前推法 LISP
在线阅读 下载PDF
Rete匹配算法在知识库机中的实现方案 被引量:1
5
作者 郭福顺 张学海 +1 位作者 程退安 廖明宏 《小型微型计算机系统》 CSCD 北大核心 1992年第9期9-15,35,共8页
Rete算法是目前公认的用于产生式系统的高速匹配算法。本文根据Rete算法的主要特点,提出在知识库机中实现 Rete算法的方案,并讨论了该方案中的流水匹配等技术问题,目的在于提高匹配效率,从而加快产生式系统的执行速度。
关键词 知识库机 人工智能 rete算法
在线阅读 下载PDF
基于代价模型的RETE优化算法 被引量:1
6
作者 陈帅均 蒋平 吴钦章 《光电工程》 CAS CSCD 北大核心 2014年第7期44-49,共6页
RETE匹配算法是基于规则推理系统中的经典高效算法,但是在飞行器评估这种规则和事实数量较多的系统,推理效率并不高,因为在模式匹配中,join操作的开销与事实的平方成正比。事实和规则数量较多时,产生的中间匹配信息大大增加,增加了时间... RETE匹配算法是基于规则推理系统中的经典高效算法,但是在飞行器评估这种规则和事实数量较多的系统,推理效率并不高,因为在模式匹配中,join操作的开销与事实的平方成正比。事实和规则数量较多时,产生的中间匹配信息大大增加,增加了时间复杂度和空间复杂度,严重降低了推理效率。针对飞行器评估系统的特点,本文分析了优化RETE拓扑结构是提高推理效率的关键,然后提出了基于代价模型的RETE优化算法,该算法可以自动寻找最优的RETE拓扑结构,减少了join中间结点的数据,大大降低RETE算法的时间复杂度和空间复杂度。经实验测试,基于代价模型的RETE算法在飞行器评估系统中的运行效率较高,满足飞行器评估的需求。 展开更多
关键词 rete匹配算法 代价模型 基于规则推理
在线阅读 下载PDF
OCLIPS中RETE算法的改进实现
7
作者 吴志英 鲁汉榕 《计算机工程与设计》 CSCD 北大核心 1996年第3期22-27,共6页
RETE算法是一种效率很高的模式匹配算法。但若实现得不当,也会出现效率低下的状况,其中模式的次序是影响效率的重要因素,鉴于此,在专家系统工具OCLIPS中,提出了几项原则用以调整模式间的次序,提高推理效率。文中最后,... RETE算法是一种效率很高的模式匹配算法。但若实现得不当,也会出现效率低下的状况,其中模式的次序是影响效率的重要因素,鉴于此,在专家系统工具OCLIPS中,提出了几项原则用以调整模式间的次序,提高推理效率。文中最后,给出了有关的数据结构及实现算法。 展开更多
关键词 专家系统 专家系统工具 面向对象 算法
在线阅读 下载PDF
正向推理机系统研究 被引量:13
8
作者 高春鸣 陈跃新 +1 位作者 苏亮 刘东波 《计算机工程与应用》 CSCD 北大核心 2002年第19期78-80,共3页
该文对正向推理机系统的运行机制、语言集、系统结构、工作原理等诸多方面做了详细阐述,并给出了改进的里德算法,加快了模式网的修改和部分匹配过程,提高了推理的效率。
关键词 正向推理机系统 里德算法 模式网 分布式专家系统 规则知识表示语言
在线阅读 下载PDF
COMP:一种有效的多模式/多对象匹配算法
9
作者 宋震 李莲治 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2001年第5期668-670,共3页
为研究产生式系统的匹配效率问题 ,分析了RETE算法与TREAT算法的优缺点 .提出了一种新的匹配算法———COMP算法 .通过理论分析 ,在最坏情况下 ,该算法的时间复杂性为O(WC) ,优于RETE算法 .实验结果表明 ,COMP算法在一般情况下优于TREA... 为研究产生式系统的匹配效率问题 ,分析了RETE算法与TREAT算法的优缺点 .提出了一种新的匹配算法———COMP算法 .通过理论分析 ,在最坏情况下 ,该算法的时间复杂性为O(WC) ,优于RETE算法 .实验结果表明 ,COMP算法在一般情况下优于TREAT算法 。 展开更多
关键词 匹配算法 rete算法 TREAT算法 产生式系统 COMP 匹配效率
在线阅读 下载PDF
快速匹配算法在测试指令专家系统中应用
10
作者 罗恒 朱杰 《电子测量技术》 2003年第5期5-6,共2页
文中提出用于产生式专家系统中的快速匹配算法,该算法以Rete算法为基础,简化匹配网络,使得算法的实现更方便,并且提高模式匹配的效率。
关键词 产生式专家系统 快速匹配算法 测试指令专家系统 rete算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部