基于图模型的联合树算法研究

来源 :青岛大学学报:自然科学版 | 被引量 : 0次 | 上传用户:shmilygang8751
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于惰性传播的联合树算法具有较高的计算精度,但利用逆转弧在传递信息过程中增加了很多填充边,算法性能受到一定限制。为减少填充边的引入,在逆转弧变量消除算法信息传递的基础上,给出了最少填充边算法。该算法依照得分函数确定逆转弧的消元顺序,使得传递信息过程中引入较少的填充边。通过实例验证了该算法的有效性。
其他文献
现状天然气已经在我们的社会生活中有着非常重要的作用,在人类的发展和社会的进步中扮演着重要的角色。现在天然气在计量方面没有很准确的进行计量而是存在一定的误差,因此这
倾斜搅拌槽是将搅拌轴以一定的倾斜角度安装在搅拌槽上,而成为具有广泛用途的化工设备。这种设备的涡轮桨分散能力强,安装在正方形或长方形的槽中进行固-液搅拌时,液流紊乱,
本文采用综合成本效益法(总费用法),通过二个天然气蒸汽催化一段转化炉装置设计实例,分析计算了一段转化炉对流段烟道气排烟温度与燃料价格(Pi)、余热回收设备传热面投资单价
著名舞蹈家杨丽萍担当艺术总监及领衔主演的大型原生态舞蹈集《云南映象》是与其经纪人荆林共同投资的,进行了产业化运作成立了云南映象文化产业有限公司。此作品的问世不仅
高压输电线是配电网中非常重要的一部分内容,它把电能从山区输送到城市中,成为工业和农业发展的主要命脉。然而,随着我国经济的飞快发展,各地区电网建设也迅速增长,对供电可
教育部新近颁布了《义务教育音乐课程标准》(2011年版),改版是在2001年版的基础上,结合这十年中小学音乐教育实践的经验教训而颁布起来的。《新课标》在之前版本的基础上,在某
目前,高职英语教学中存在的最显著的问题是教学方法和手段的落后性。高职教育的宗旨决定其英语教学须探索新的教学模式,走一条以能力和素质为目标的新路。要达到这一目的,首
介绍了太中银铁路SJS-Ⅲ标段天然风积沙填料填筑路基的路堤本体试验段施工设计采取的措施,给以后大面积展开风沙路基施工提供施工工艺参数,可供其它高速铁路和客运专线轨道风
利用废弃物品来制作模型,引发了学生的好奇心,激发了学习的兴趣,通过制作过程使抽象知识具体化、直观化、形象化,从而达到真正理解和掌握植物细胞及细胞器结构和功能的效果。
本文以土地调查项目管理为研究对象,论文首先分析了我国土地调查项目管理现状,进而探讨了我国土地调查类项目管理目前存在的问题,再次寄出上,论文构建了土地调查类项目管理模式,相信对从事相关工作的同行能有所裨益。