含有多状态弧的无圈序贯网络的可靠性研究.pdfVIP

第 ??卷? 第 ??期? 西 南 师 范 大 学 学 报 ?自然科 学版 ?? ????年 ??月? ???．??? ??．???? ?????????????????????????????????????????????????????????????????????? ???． ????? 含 有 多状 态 弧 的 无 圈序 贯 网络 的 可 靠性 研 究①? 陈静 静 ，? 何 平? 西南交 通大学 数学学院 ，成都 ??????? 摘 要 ：首先 对一般生成 函数进行改进 ，建立改进 的一般生成 函数对含有 多状态弧 的无圈序贯 网络 的可靠性 进行研? 究．改进的一般生成函数可以同时表示节点是否接收到信号、信号数量和信号强度．针对改进的一般生成函数的特? 点建立新 的递归方法和简化算法对 网络 的可靠性 进行评价．最 后给 出一个数值 的算 例 ，结 果证 明本文建 立的基 于? 改 进一 般生成 函数 的方法有效解决 了含 有多状态弧的无圈序贯 网络 的可靠性评价 问题 ．? 关 键 词 ：无圈序贯 网络 ；多状态弧 ；可靠 性 ；改进一般 生成 函数? 中图分类号 ：?????．?：????．?? 文献标志码 ：?? 文章编号 ：????— ????????????— ????— ??? 无圈序贯连接网络??????是 ??????????和 ??????在文献???中提出来的．???????在文献???中指出? 无圈序贯连接 网络包含一定数量 的节点 ，这些节点可 以接收和?或?发出信号且满足如下条件 ：信号总是从? 编号较小的节点流 向编号较大的节点；节点不能接收 自己发出的信号．每个网络都包含一个可 以发出信号? 的根节点 、一些传递信号的中间???点和一些接收信号的 目标节点．如果指定 的 目标节点都接收到信号 ，那? 么整个网络就是处于工作状态 ，否则网络失效．???在文献??— ??中指出网络的可靠性研究在社会生产中? 占有 重要 地位 ．? 对 ????可 靠性 评价 的研 究 中 ，最 为著 名 的是 ???????提 出 的基 于节 点 的逐 步递 归 对 网络 可靠 性 进行? 评价 的方法 ，这样可 以避免出现遗漏和重复计算 的现象 ，但是这种方法在逐步递归的计算过程中，需要花? 大量 的时间合并同类项．???在文献??— ??中利用 ???? 的特点对 ???????提出的方法进行简化 ，事实证? 明 比 ???????的方法 更加 有效 ．? ???????和 ???的研究是在 网络中的弧只有正常和失效两种状态、节点完全可靠的假设下进行的．在实? 际应用中 ，网络可靠性的理论被广泛应用到社会 生产中，像文献 ???— ???中的计算机交流系统 、电力传输? 和交通运输系统等．这些 网络中的弧不仅仅只有失效和工作两种状态、节点也并不完全可靠．随着时间的? 推移 ，弧可能在正常工作但是输送能力会逐渐下降，这样就导致