一种新的有源网络可靠性参数及其算法

作者：李瑞莹 党炜有源网络可靠性算法容斥原理连通

摘要：为了解决现有有源网络可靠性参数不能描述网络中源．点与指定节点集中一定百分比端点间连通能力的问题，提出了一种新的有源网络可靠性参数——S（k／N）T可靠度，并阐述了参数的具体概念与内涵，解释了它与经典有源网络可靠性参数的关系．通过将s（kiN）T可靠性的连通条件组合转化为SKT可靠性（源点到指定节点集K中所有节点的连通概率）的连通条件，建立反映SKT连通能力的K树，并基于容斥原理进行计算，给出了一套适用于S（k／N）T可靠度的精确算法，并对该算法进行了案例应用．结果表明，s（kiN）T可靠度参数符合工程需求，基于容斥原理的算法适用于系统二态性、故障独立性假设前提，同时考虑了端点故障和链路故障对网络可靠性的影响，可以得到精确解．

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社