【摘 要】
：
基于规则的产生式系统是人工智能的一个重要研究领域,其系统中规则库和事实库的规模往往很大,90％的运行时间都花费在了模式匹配中.因此,提高匹配的速度和效率尤为关键.RETE模
【机 构】
：
山东大学计算机科学与技术学院,济南,250061
【出 处】
：
2004年全国理论计算机科学学术年会
论文部分内容阅读
基于规则的产生式系统是人工智能的一个重要研究领域,其系统中规则库和事实库的规模往往很大,90％的运行时间都花费在了模式匹配中.因此,提高匹配的速度和效率尤为关键.RETE模式匹配算法解决了多模式/多对象的匹配中效率低的问题,并且已经成功地应用到ART,OPS5,OPS83,CLIPS,JESS等著名的产生式系统中.多处理机是当前计算机研究的一个重要领域，与单处理机相比，多处理机具有高可靠性与快速处理能力。因此RETE匹配算法在多处理机环境中的实现及其并行性改进成为当前研究的热点。
本文研究这一算法在多处理机中的实现，指出了实现时的瓶颈问题，有针对的提出了一种并行性实现算法ParaRete，并分析了这一算法的并行性表现。
其他文献
目的建立医院药房绩效管理体系。方法通过定岗定编、工作流程标准化、绩效考核信息化、服务明星评选制、绩效分配、绩效沟通与反馈、绩效管理核查等构建。结果不合理处方减少
Agent来源于分布式人工智能(DAI)领域,随后引申到其它计算机技术研究中.蔡自兴等认为,"在信息技术,尤其是人工智能和计算机领域,可把Agent看作能够通过传感器感知环境,并借助
1970年Buchanan&Headrick发表了一文,拉开了对法律推理进行人工智能研究的序幕.专家系统在法律中的第一次实际应用是D.沃特曼和M.皮特森1981年开发的法律判决辅助系统(LDS).
目的探讨应用PDCA循环法规范医院甲状腺手术、乳腺手术、腹股沟疝手术3种Ⅰ类切口手术围术期预防用抗菌药物合理使用的效果。方法运用PDCA循环方法收集资料,找出存在问题,分
近年来,个人住房贷款规模在银行资产中的比重迅速上升的同时,个人住房贷款的风险开始慢慢凸现,最终不少商业银行自己成了最大的受害者。对商业银行目前开展住房消费信贷所面
一、引言肝性脑病是指肝细胞衰竭时伴有意识障碍的一种综合症,常见的肝昏迷是其极期,而其前驱期因无明显症状不易发现。近年来,国外着眼于其前驱期的研究,并称之为亚临床肝
【病例1】女,4岁,体质量19.5 kg。因口腔溃烂3d伴手足皮疹1 d,于2011年8月16日以手足口病收住我院。入院时检查:t37.3℃,P 100次·min~(-1),R 26次·min~(-1);神清,精神可;手
模式识别分类器的设计中,智能主体学习以及数据挖掘的信念网络的学习都离不开概率密度函数,而现实中概率密度函数往往是未知的,概率密度函数的估计便成为解决这类问题的有效
进化计算是一类借鉴生物遗传与进化思想发展起来的搜索方法.进化计算的特点是使用了一种群体搜索机制,使算法不易过早地陷入某个局部极值点.进化计算的算法设计简单、应用领
对于数据库领域,不管是传统的管理信息系统,还是数据挖掘系统,数据的正确性一直是人们非常关心的问题.人们使用了许多的方法来对数据进行约束,例如:通过定义列的数据类型、大