基于二元决策图的节点不可靠网络可靠度计算

针对节点不可靠网络可靠度计算效率较低的问题,提出一种基于二元决策图的网络可靠度计算方法。通过因子分解得到节点可靠网络的有序二元决策图(OBDD),根据节点和边的关系对边的变量节点执行边替换操作,生成节点不可靠网络的OBDD,并利用其高效存储结构提高不可靠节点的处理效率。在遍历OBDD计算可靠度时,引入Hash表以避免对同一节点的重复访问,从而减少冗余计算,进一步提高计算效率。在基准网络中的对比实验结果表明,该方法不仅能正确计算网络可靠度,而且能快速分析大型网络。

计算节点不可靠网络可靠度的一种MDD算法

节点或边不可靠网络的可靠度分析问题是NP-hard问题,网络节点和边都不可靠的假设更接近现实。基于网络节点和边二元状态的假设,构建了节点和边不可靠网络的形式化模型,给出了分析节点和边不可靠网络可靠度的NEF_MDD算法。该算法将单个节点与其未访问邻接边划分为一个集合,通过枚举节点和边的不同组合,合并导致子网同构的冗余状态,获得简化后的状态向量和可靠度向量,并用一个多值决策图变量来表述。通过使用自定义的MDD操作算子,构建整个网络的MDD,遍历MDD节点,计算网络的可靠度。与二元决策图方法相比,该方法能够降低决策图层数和节点规模,有助于节点和边不可靠网络的可靠度分析。

节点不完全可靠无向网络k-端可靠度计算

可靠性是保障网络系统正常运行的必要条件,k-端可靠性问题是网络可靠性的最一般问题。通过对已有的计算2-端可靠度的方法进行扩展和改进,提出了一种计算节点不可靠无向网络k-端可靠度的方法。先将图的边定义为链路及其端点,然后通过矩阵变换运算,得到不相交的k-端路径,在此基础上,利用条件概率对k-端路径的概率进行求解以得到网络k-端可靠度。该方法不仅可用于分析节点和链路不可靠的情形,还可用于分析节点和节点间存在多条链路的情况。最后在网络链路和节点的工作寿命服从负指数分布时计算了示例网络的k-端可靠度,以说明本方法。

具有不完全可靠节点的无向网络终端对可靠性评价方法

本文分析了NPR/T算法处理无向网络时产生错误的原因,提出了一种适用于具有不完全可靠节点无向网络的终端对可靠性评价方法。该方法通过生成特定有向图结构的事件树,消除了处理无向网络时带来的错误。在算法没有运行完成的情况下,仍可得到终端对可靠度的上下界。理论分析和实验结果表明,本文算法性能优于ENR/KW等其它算法。

含有不可靠节点的无圈序贯网络可靠性分析

首次对含有不可靠节点的无圈序贯网络(Acyclic consecutively connected networks,ACCN)的可靠性进行分析.并首次提出n中取[k_1,k_2]节点的概念:当节点接收到的信号数量不小于k_1且不大于k_2时节点正常,否则失效.针对含有不可靠节点的.ACCN的性质对一般生成函数进行改进,建立节点的改进一般生成函数.随后根据改进一般生成函数的特点对递归过程进行简化.最后给出一个含有不完全可靠节点的网络的算例,利用改进一般生成函数和简化的递归过程对网络的可靠性进行评价,证明改进后的方法解决了含有不可靠节点的ACCN可靠性评价问题并有效的简化了计算过程.