论文部分内容阅读
针对现实网络图的非封闭性特点,对可靠性不交化算法进行了改进,其主要思想就是根据网络图的最小路集把网络图分解成数个子图,求出这些子图的最小路集并对它们进行不交化运算求出所有子图的可靠性,进而求出整个网络图的可靠性。最后对改进前后的算法效率做了比较。
计算网络两端可靠性的不交化改进算法
【摘 要】
：
针对现实网络图的非封闭性特点,对可靠性不交化算法进行了改进,其主要思想就是根据网络图的最小路集把网络图分解成数个子图,求出这些子图的最小路集并对它们进行不交化运算求出所有子图的可靠性,进而求出整个网络图的可靠性。最后对改进前后的算法效率做了比较。
【机 构】
：
华东理工大学信息科学与工程学院,清华大学智能技术与系统国家重点实验室
【出 处】
：
计算机应用与软件
【发表日期】
：
2006年08期
其他文献
W eb服务的诸多特性使得它非常适合于商务应用集成,工业界和学术界都希望能够通过合成多个W eb服务从而获得增值的新服务。介绍两个概念以减少W eb服务合成的复杂性:软件代理和上下文;并论述了在合成期间,软件代理之间进行会话以同意W eb服务参与到合成中。
ANSYS软件是融结构、流体、电场、磁场、声场设计计算于一体的大型CAE软件,经过30多年的发展,取得了辉煌的成绩,并形成很多独有功能;ANSYS使用环境友好,功能强大,后处理技术完善;ANSYS在各类工程领域均有应用,可进行结构分析、非线性分析、热分析、电磁场分析、电场分析、流体流动分析、耦合场分析等;设计制造了一个组合梁,分别对其进行了ANSYS静力学强度数值模拟和电测法应力试验,对结果进行了
要现有的很多adhoc网络分簇算法都没有考虑实际的物理环境因素,如地球表面的各种障碍物。而障碍物既阻碍节点移,又限制无线传输,对分簇结果影响很大,可能会导致簇的尺寸过小,簇的数目较多,从而引入大量的通信和计算开销。结合oronoi图,在最小ID启发式算法的基础上,提出一种考虑障碍物的分簇算法。通过设置备用节点,可以解决障碍物环境下adhoc络的连接性问题。最后通过实例仿真对该算法和最小ID算法进行
对等计算(peer-to-peer,P2P)应用于数据共享领域时,如何进行数据的查询是提高系统效率、增强系统可扩展性的很重要的技术问题。详细介绍应用在非结构化数据共享系统中的主要查询策略的同时分析了这些策略存在的弊端,并在此基础上提出了一种新的查询策略BDBFS(Better D irected B readth-first Traversal),通过与其它查询方法对比证明该方法可以有效地提高非结