采用节点流守恒求取多状态网络d?最小路集的改进算法

• 作者: 褚洪彦
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 网络可靠度 多状态网络 最小路集 可行流向量
• 年，卷（期）: 2016,（4）
• 页码范围: 511-514
• 页数: 4页
• 分类号: O213.2
• 语种: 中文
• DOI: 10.11830/ISSN.1000-5013.201604024

摘要

针对多状态网络可靠度的计算问题，给出一种求解多状态网络d？最小路集的改进算法。引入可行流向量，并将网络中的双向边等效为单向边，使算法对网络中边的容量取值无特殊要求，且可用于含双向边的网络，适用性更强。通过引入边的容量下确界，并将网络中的反向边等效为单向边，减少求取d？最小路集可行解时需枚举的解数目，降低算法复杂度。以多状态网络为例，进行分析验证。结果表明：该算法可以准确得到多状态网络所有d？最小路集。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	褚洪彦	南京信息职业技术学院计算机与软件学院	11	14	3.0	3.0