宋震
- 作品数:6 被引量:22H指数:3
- 供职机构:哈尔滨工业大学计算机科学与技术学院计算机科学与工程系更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- IMPR:一种优于RETE算法的多模式/多对象匹配算法被引量:14
- 2002年
- RETE算法是应用于产生式系统的 ,迄今为止被认为是性能最好的匹配算法 .但该算法本身也包含某些影响执行效率的因素 .本文在分析该算法优缺点的基础上 ,针对该算法删除操作与栈操作开销过大的情况 ,提出了一种新的匹配算法—— IMPR算法 ,并通过理论分析和实验检验表明 ,在各种情况下 ,IMPR均优于
- 宋震郭福顺李莲治
- 关键词:RETE算法产生式系统多模式匹配算法
- 关于产生式系统的性能研究工作综述被引量:5
- 2001年
- 产生式系统在人工智能领域占有很重要的位置,但由于其计算代价高,速度慢,从而限制了它被更广泛地接受。针对这个问题,已经做了许多工作以提高产生式系统的性能。文章概述了为此目的而进行的研究工作,最后就今后的研究方向提出了作者的观点。
- 宋震李莲治
- 关键词:产生式系统人工智能推理机
- 关于产生式系统并行执行与收敛性问题的探讨
- 1998年
- 产生式系统引入并行技术后,出现了两个新的困难问题:相容性问题和收敛性问题。基于并行知识库机PKBM95,为了解决收敛性问题,本文给出了一种称为规则顺序锁定的方法。另外,为了发现隐循环以及为了提高性能,我们给出了一系列动态分析和测试的方法,如路径跟踪,等等。
- 郭福顺宋震孟遥廖明宏
- 关键词:收敛性产生式系统知识库系统
- 产生式系统并行推理机PPIM的研究与设计被引量:3
- 2001年
- 产生式系统并行推理机PPIM是为提高产生式系统的推理能力而设计的一种专用机。其硬件结构是由一台微机和四台TRANSPUTER组成的多机系统。讨论了PPIM的系统结构 。
- 宋震李莲治
- 关键词:并行推理机产生式系统人工智能
- 关于产生式系统性能的研究
- 产生式系统在人工智能领域占有根重要的位置,在专家系统、人类智能模型化等许多方面得到广泛的应用.RETE算法是一个较经典的匹配算法,但该算法本身也存在着一些影响执行效率的因素.该文在分析了RETE算法的特点基础上,针对RE...
- 宋震
- 关键词:产生式系统
- 文献传递
- COMP:一种有效的多模式/多对象匹配算法被引量:1
- 2001年
- 为研究产生式系统的匹配效率问题 ,分析了RETE算法与TREAT算法的优缺点 .提出了一种新的匹配算法———COMP算法 .通过理论分析 ,在最坏情况下 ,该算法的时间复杂性为O(WC) ,优于RETE算法 .实验结果表明 ,COMP算法在一般情况下优于TREAT算法 。
- 宋震李莲治
- 关键词:RETE算法产生式系统COMP