期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于工业环境的改进Rete算法 被引量:6
1
作者 汪成亮 周亚鑫 陈娟娟 《计算机工程与设计》 CSCD 北大核心 2009年第19期4540-4543,共4页
针对在拥有大量数值比较的工业应用中实现Rete算法的匹配模式,系统需要占用更多资源的问题,详细的分析了Rete算法的过程特性和执行机制,通过建立算符机制、实行标识量共享、加入预匹配的方法对其在工业应用中的不足进行了改进,从而极大... 针对在拥有大量数值比较的工业应用中实现Rete算法的匹配模式,系统需要占用更多资源的问题,详细的分析了Rete算法的过程特性和执行机制,通过建立算符机制、实行标识量共享、加入预匹配的方法对其在工业应用中的不足进行了改进,从而极大地提高了规则存贮和快速匹配的效率。实验结果表明,改进后的Rete算法有效地解决了传统算法在工业应用中实时性差、资源占用率高的难题,极大地提高了系统的整体性能。 展开更多
关键词 rete算法 模式匹配 工业环境 数值比较 实时性
在线阅读 下载PDF
支持演化规则引擎的Rete算法研究 被引量:6
2
作者 武丹凤 曾广平 闫京颖 《计算机应用研究》 CSCD 北大核心 2013年第6期1747-1750,共4页
在演化规则模式匹配过程中,存在内存空间有限与用户请求响应要求快速等问题,传统的Rete算法并不能完全适合此类实际应用。针对此类问题,在经典Rete算法的基础上,通过从算法空间复杂度的角度对Rete网络结构匹配效率进行分析,并结合系统... 在演化规则模式匹配过程中,存在内存空间有限与用户请求响应要求快速等问题,传统的Rete算法并不能完全适合此类实际应用。针对此类问题,在经典Rete算法的基础上,通过从算法空间复杂度的角度对Rete网络结构匹配效率进行分析,并结合系统动态演化过程中强动态和高实时性的特点,引入节点复用技术构造Re-te网络,且以规则权重、入网时间为依据,增设了Rete网络节点存储空间可调整机制,完成了Rete算法在内存消耗与调节、匹配耗时方面的优化。对比测试表明,优化后的算法提高了网络匹配性能,实现了系统的平稳安全运行,解决了演化系统模式匹配过程中存在的问题。 展开更多
关键词 rete算法 规则引擎 模式匹配 软件动态演化
在线阅读 下载PDF
OCLIPS中RETE算法的改进实现
3
作者 吴志英 鲁汉榕 《计算机工程与设计》 CSCD 北大核心 1996年第3期22-27,共6页
RETE算法是一种效率很高的模式匹配算法。但若实现得不当,也会出现效率低下的状况,其中模式的次序是影响效率的重要因素,鉴于此,在专家系统工具OCLIPS中,提出了几项原则用以调整模式间的次序,提高推理效率。文中最后,... RETE算法是一种效率很高的模式匹配算法。但若实现得不当,也会出现效率低下的状况,其中模式的次序是影响效率的重要因素,鉴于此,在专家系统工具OCLIPS中,提出了几项原则用以调整模式间的次序,提高推理效率。文中最后,给出了有关的数据结构及实现算法。 展开更多
关键词 专家系统 专家系统工具 面向对象 算法
在线阅读 下载PDF
正向推理机系统研究 被引量:13
4
作者 高春鸣 陈跃新 +1 位作者 苏亮 刘东波 《计算机工程与应用》 CSCD 北大核心 2002年第19期78-80,共3页
该文对正向推理机系统的运行机制、语言集、系统结构、工作原理等诸多方面做了详细阐述,并给出了改进的里德算法,加快了模式网的修改和部分匹配过程,提高了推理的效率。
关键词 正向推理机系统 里德算法 模式网 分布式专家系统 规则知识表示语言
在线阅读 下载PDF
基于动态规划的相位匹配和遮挡检测 被引量:3
5
作者 徐奕 周军 周源华 《电子学报》 EI CAS CSCD 北大核心 2004年第4期591-595,共5页
本文摒弃相位匹配算法中通常运用的相位差一频率法以及相位相关法,直接利用局部相位结构在对应点位置上必须相等的事实,提出以两匹配点处局域窗内的相位差异来衡量匹配误差的代价函数,并结合动态规划方法搜索满足图像对之间局部结构差... 本文摒弃相位匹配算法中通常运用的相位差一频率法以及相位相关法,直接利用局部相位结构在对应点位置上必须相等的事实,提出以两匹配点处局域窗内的相位差异来衡量匹配误差的代价函数,并结合动态规划方法搜索满足图像对之间局部结构差异全局最小的视差结果.此外,该算法在最优视差搜索过程中将相位奇点问题以及遮挡检测同时处理,而无需检测和剔除奇点或将遮挡检测后续处理.实验结果的分析表明了该算法具有较高的实用性. 展开更多
关键词 动态规划 相位匹配 遮挡检测 相位奇点
在线阅读 下载PDF
一种快速近似模式匹配算法 被引量:3
6
作者 李拥军 敖道敢 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第6期103-108,共6页
为进一步提升传统的近似模式匹配问题解决方法——动态规划算法的性能,提出了一种新的过滤型近似模式匹配算法.该算法结合动态规划算法,切分模式串得到长度相等且更小的模式片;在此基础上将待匹配的文本串分割成子串,并建立相应的索引;... 为进一步提升传统的近似模式匹配问题解决方法——动态规划算法的性能,提出了一种新的过滤型近似模式匹配算法.该算法结合动态规划算法,切分模式串得到长度相等且更小的模式片;在此基础上将待匹配的文本串分割成子串,并建立相应的索引;同时设计了一个新的过滤策略来消除匹配检查中的冗余.通过实例将文中方法与现有方法进行对比,结果表明:文中方法的匹配时间较短,匹配性能优于现有方法;随着模式串长度的增加,文中算法的优越性更为明显,模式串长度大于45后,文中算法的匹配时间可比传统动态规划算法缩短一半以上. 展开更多
关键词 近似模式匹配 动态规划算法 匹配时间
在线阅读 下载PDF
基于GPU的AC模式匹配改进算法 被引量:1
7
作者 汪宏 王鹏 《计算机工程与应用》 CSCD 北大核心 2015年第18期7-12,共6页
字符串匹配算法的应用非常广泛,在信息检索、信息安全等领域都起着关键的作用。近年来,由于GPU通用计算的高速发展,且GPU具有很强的并行计算能力和很高的存储器访问带宽,利用GPU来加速字符串匹配算法吸引了越来越多的关注。提出的改进... 字符串匹配算法的应用非常广泛,在信息检索、信息安全等领域都起着关键的作用。近年来,由于GPU通用计算的高速发展,且GPU具有很强的并行计算能力和很高的存储器访问带宽,利用GPU来加速字符串匹配算法吸引了越来越多的关注。提出的改进的AC模式匹配算法,在对前人工作的基础上,进一步消除了output表的存储,将纹理存储器中的查表操作转换为数值比较操作,与改进前算法相比,速度提高了80%以上;进一步的,引入了多个可变参数,提高AC算法的有效数据匹配率,并优化线程块的大小,优化后的算法与采用一种特殊匹配方式的高效的PFAC算法相比,速度提高了9%以上。 展开更多
关键词 图形处理器(GPU)计算 模式匹配 AHO-CORASICK算法 统一计算架构(CUDA)编程模型
在线阅读 下载PDF
快速匹配算法在测试指令专家系统中应用
8
作者 罗恒 朱杰 《电子测量技术》 2003年第5期5-6,共2页
文中提出用于产生式专家系统中的快速匹配算法,该算法以Rete算法为基础,简化匹配网络,使得算法的实现更方便,并且提高模式匹配的效率。
关键词 产生式专家系统 快速匹配算法 测试指令专家系统 rete算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部