孙华娟
- 作品数：4 被引量：3H指数：1
- 供职机构：大连海事大学数学系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 计算K-终端网络可靠度的一种新算法
- 2005年
- 讨论了由一个源点s到一个指定的点集K的网络可靠度问题。首先提出了两个网络门限变量化简原则及计算网络K-树和极小K-割的算法。然后,基于具有门限变量的布尔方程和有序二分决策图方法,给出网络K-终端可靠度算法。结果表明这种算法是有效的,改进并推广了Rauzy提出的算法。
- 张红赵连昌王丽孙华娟
- 关键词：网络可靠度
- 完全3分图中一类新的一致最优图被引量：1
- 2005年
- 研究一致最优图理论中完全3分图的一类新的可靠性一致最优图问题,进一步论证了对于任何正整数b(b≥2),完全三分图Kb,b+2,b+2都是Ω(3b+4,3b2+8b+4)中的一致最优图,而完全3分图Kb,b+2,b+j(j>2)不是Ω(3b+2+j,3b2+2(2+j)b+2j)中的一致最优图.
- 孙华娟邵方明张红王丽
- 完全3分图和完全5分图中的几类一致最优图
- 本文研究和讨论的是网络综合问题中边可靠点不可靠网络的一致最优网络问题(UOR：UniformlyOptimallyReliable)，即在一类具有n点m边的边可靠点不可靠的网络族Ω(n，m)中，寻找一个网络G(n，m)∈...
- 孙华娟
- 关键词：网络可靠性
- 文献传递
- 利用逻辑扩展计算二终端网络可靠度被引量：1
- 2005年
- 利用布尔代数和不交和等方法提出了计算二终端网络可靠度的一个有效算法.运用简单方法将矩阵逻辑扩展中出现的大量的相同矩阵,进行合并,减少了矩阵数,从而有效地减少了运算时间.该算法推广和改进了S.Rai等在文献[1]中给出的计算二终端网络可靠度的算法.
- 王丽张红孙华娟赵连昌
- 关键词：网络可靠度布尔矩阵
