一种基于桶树的自动推理问题求解算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:linuxedit
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
桶消元和连接树推理算法是处理自动推理问题的两种常用的推理算法。针对连接树推理算法中消息传播效率问题,提出了一种能有效进行消息传播的连接树推理算法JTR。针对桶消元推理算法BE处理多任务的自动推理问题效率低下的问题,采用连接树结构和连接树推理算法JTR的消息传播方式对桶消元算法BE进行改进和扩展,提出了一种桶树推理算法BJTR。通过对算法BE、BTE和BJTR的时空性能分析发现:与同类算法BTE相比,算法BJTR在空间略有下降的情况下提高了时间性能;针对多任务的自动推理问题,与桶消元推理算法BE相比,BJT
其他文献
RSA、DSA等公钥密码大都基于"滑动窗口"算法实现模幂运算,其运算过程中进行的Cache访问会产生旁路信息泄漏并用于密钥破解,基于Cache访问泄漏的幂指数分析算法是提高攻击效率的
在无线电通信中,干扰信号已经变成当前一个巨大的隐忧。无线电监测部门准确地查找和排除干扰源以确保通信畅通显得尤为重要。对无线电监测中干扰源定位难题做了全面的研究。
课堂是什么?一位教授这样说:"课堂是一种生命活动的历程,课堂是一张异彩纷呈的画卷,课堂就是一段精彩的人生。"的确,回想自己的学生时代,最喜欢的老师,最喜欢的课堂如美丽的画卷
有一位德国老人,名叫赫尔玛·塞德尔,已经80岁了,最近,她被检查出得了癌症。当她知道自己在世的日子不多时.她想尽快完成两件事。第一件事是她有一大笔钱,总价值约两三百万马克
一、进一步深刻认识中国共产党领导的多党合作和政治协商制度的重大政治意义实行共产党领导的多党合作有利于扩大政治参与.我国的人民代表大会制度和共产党领导的多党合作和
“昔日赫赫有名的大英帝国已经变成一个普普通通的国家,而路透社却与此相反,从一个平平常常的小通讯社迅速发展成能对全世界的宣传报道产生巨大影响的、规模庞大的国际性通讯
读任何一本中国史,都没有读钱穆先生的《国史大纲》时所感受到的那样的震动激情。究其原因,还在于钱先生与众不同的治史信念。
6月21日,工业和信息化部副部长陈肇雄在“2016中国互联网大会”上表示,现阶段我国互联网发展成绩显著,在大数据以及云计算领域尤其取得可喜进步;未来,要推进互联网和其他行业进一
任何一个记者、通讯员,他的采访本都象一个大材料库,如何使自己的材料变成新闻——变成角度新、立意好的新闻;我感到对材料的处理和角度的选择要格外认真才行。首先,仰视素材
期刊