论文部分内容阅读
提出了一种基于分解法的计算大型网络从源点到特定节点集K(即SKT)可靠性的算法.按照一定的分解规则将大型网络划分为若干较小规模的子网络,从而最终将枚举原网络的K树这一复杂问题转化为计算这些子网络的最小路.对求得的K树进行不交化运算,最终得到网络的SKT可靠性.
大型网络的SKT可靠性的分散计算法
【摘 要】
：
提出了一种基于分解法的计算大型网络从源点到特定节点集K(即SKT)可靠性的算法.按照一定的分解规则将大型网络划分为若干较小规模的子网络,从而最终将枚举原网络的K树这一复
【机 构】
：
北京理工大学自动控制系
【出 处】
：
计算机工程
【发表日期】
：
2003年18期
其他文献
探讨了主动网络中带服务约束的组播路由问题模型,基于分层思想提出了求解该模型的遗传算法.分析了该算法的复杂性并进行了仿真,实验表明该算法能以较高的概率找到带服务约束
网格是一种高性能分布式计算环境,它是构筑在Internet之上的一种新型信息技术基础设施.为保证网格可靠高效地运行,利用系统级故障诊断的方法研究网格的可靠性是很有意义的.文
小学数学作为一门基础性课程,能够帮助小学生学习数学理论基础知识,同时还能够帮助小学生养成良好的学习习惯,树立团结合作、自主探究、终身学习等精神意识,进而获得全面发展
摘要：地膜覆盖是现在种植中一种常用的手段，它不仅能够提高农作物生长温度，而且还能够保证土壤湿度，有利于提高农作物的生长速度和生长状态。但是也是由于它保温保水的特性，所以也为杂草的生长发育创造力了良好的条件。在这种情况下，很多人会选择进行药剂防治，但是除草剂的喷洒却又带来了新的问题，如何诊治除草剂药害，成了人民关注的重点。 关键词：地膜覆盖;除草剂药害;研究诊治 中图分类号：S451 文献标识