论文部分内容阅读
本文主要研究无圈序贯网络的可靠性问题，无圈序贯网络主要分为两类:含有多状态节点的无圈序贯网络(Acyclic consecutively multistate-node network-ACMNN)和含有多状态弧的无圈序贯网络(Acyclic consecutively multistate-arc Network-ACMAN)。 本文第三章主要介绍Levitin和Yeh对ACMNN可靠性的研究成果及研究成果存在的局限性。Levitin假设网络中的所有节点完全可靠、弧具有正常和失效两种状态，提出了基于节点的一般生成函数(universal generating function-UGF)和逐步递归对网络可靠性进行评价的方法，解决了ACMNN的可靠性评价问题，但是节点完全可靠的假设限制了该方法的应用。Yeh首次提出k-/n节点，并结合k+/n节点提出含有k/n节点的ACMNN的概念。Yeh对UGF进行了改进，但是由于改进的UGF只能表示每个节点是否接受到信号并不能表示每个节点接受到的信号的数量，在递归过程中需要为普通节点、k+/n节点和k-/n节点制定不同的递归方法，递归过程十分复杂。 针对Levitin和Yeh研究的局限性，本文第四章提出n中取[k1,k2]节点的概念:当节点接收到的信号数量不小于k1且不大于k2时节点正常，否则失效。将包含普通节点在内的所有的节点都表示为[k1,k2]/n节点。随后针对[k1,k2]/n节点的特点改进UGF，改进后的UGF即可以表示节点是否接受到信号又可以表示节点接受到的信号数量，建立适合[k，k2]/n节点的递归过程。并利用[k1,k2]/n节点和ACMNN的特点，对递归过程进行简化，解决了含有[k1,k2]/n节点的ACMNN的可靠性问题且有效的简化了递归过程。利用JAVA编程，开发出解决含有[k1,k2]/n节点的ACMNN的可靠性问题的软件。 本文第五章利用UGF和递归方法解决了含有多状态弧和两状态节点的ACMAN的可靠性的评价问题。在ACMAN中，弧具有多状态，不同的弧在相同的状态能够传递的信号强度不同、节点具有两状态且信号的传递满足流量守恒定律。因此需要对UGF进行改进，改进后的UGF不仅可以表示节点是否接收到信号及接收到的信号的数量，还可以表示接受到的信号状态和对应的信号强度。然后建立节点UGF的递归过程，并总结含有多状态弧的ACMAN的特点和性质，对递归过程进行简化，解决了含有多状态弧的ACMAN的可靠性评价问题。并利用JAVA编程，开发出解决ACMAN可靠性问题的软件。