网络系统可靠性评估的一种算法

本文给出一般网络系统可靠性评估的一种有效算法,首先系统化为等价的网络图,利用开关网络的理论定义系统成功函数,给出求网络的输入出节点的所有最小路集的方法;其次,定义排它算子,对网络进行有效、简便不交和处理,并导其出可靠性表达式,最后给出范例以说明算法执行过程。     

基于最小路集的网络可靠性分析方法研究

基于最小路集的网络可靠性分析方法是研究网络可靠度的重要算法之一,研究表明,在最小路集基础上求解网络可靠性是一个典型的NP-hard问题,其主要计算方法有三类：容斥原理法、不交积和法以及二叉决策图法。该文重点阐述了这三类计算方法的研究进展,并对其进行总结,对网络可靠性的未来发展方向进行了展望。     

考虑容量和时延约束的网络端端可靠性研究

早期对网络可靠性的研究主要是以连通性为网络功能来研究的,并没有考虑网络完成用户需求的能力。综合考虑网络容量以及时延约束,在网络部件（节点或边）的容量约束下改变网络的拓扑结构,通过改进的节点遍历法,将满足用户时延约束的有效最小路集输出,通过BDD算法对有效路集进行不交化,得出网络端端可靠度的精确值。算法采用Matlab程序实现,为评估加权网络可靠性提供了一种新方法。     

某军用移动电站可靠性评估软件包的开发

为了对某军用移动电站的可靠性进行定量的分析和评估,针对该电站的特点以及作战和训练中的可靠性模型,提出了基于布尔行列式展开求取最小路集的故障模式后果分析法的配电系统可靠性评估方法,用VC＋＋编写了可靠性评估软件包。论文介绍了该软件包的设计开发思路、工作流程、功能特点、主要界面和使用方法,并用传统的可靠性评估试验系统（IEEE DRTS）对开发的软件包进行了验证。通过对某军用移动电站可靠性的计算和分析,表明该软件包是有效和实用的。     

FTA在核电站超压保护系统故障诊断中的应用

以核电站超压保护系统为例,阐述了故障树的定义、建树流程,并在此基础上根据最小割集、最小路集的数学描述提出了综合利用最小割集、最小路集的新型诊断推理策略,实践表明该诊断策略可以缩短故障诊断的时间,并可同时诊断多个故障源,提高故障诊断的可靠性。文章最后针对上述方法提出了测点配置及优化的建议。     

概率级联布尔网络的集镇定及其应用

随着系统生物学和医学的迅速发展,基因调控网络已经成为一个热点研究领域.布尔网络作为研究生物系统和基因调控网络的一种重要模型,近年来引起了包括生物学家和系统科学家在内的很多学者的广泛关注.本文利用代数状态空间方法,研究了概率级联布尔网络的集镇定问题.首先给出概率级联布尔网络集镇定的定义,并利用矩阵的半张量积给出了概率级联布尔网络的代数表示.其次基于该代数表示,定义了一组合适的概率能达集,并给出了概率级联布尔网络集镇定问题可解的充要条件.最后将所得的理论结果应用于概率级联布尔网络的同步分析及n人随机级联演化布尔博弈的策略一致演化行为分析.     

基于改进的不交化最小路集的网络系统可靠性算法

本文根据不交化布尔代数及BDD原理提出了一种简化的求解不交化最小路集的改进算法。对最小路集的路长进行排序,按最小路集的不同路长分两种方法不交化:对于长度为n-1的最小路集,在保持原有弧不变外,将网络图中其余未包含在该条最小路内的弧取逆加入,直接获得不交化运算结果;其余最小路集采用BDD方法进行不交化。最后的实例计算表明,改进的算法有较小的分枝树、较高的计算效率和精度,为大型网络系统的可靠性分析提供了一种新的途径。     

基于故障树最小割集和最小路集的诊断方法研究

利用故障树的原理和方法,对基于故障树最小割集和最小路集的诊断方法进行了研究。首先给出了故障树最小割集和最小路集的数学描述,在此基础上开发了基于故障树最小割集和最小路集的诊断推理策略,最后提出了测点配置和优化的方法。     

具有动态可靠性的模糊时间Petri网攻击模型

在利用Petri网方法研究网络攻击模型的过程中,引入攻击可靠性的概念,将网络攻击模型作为一个系统看待,以此系统为研究对象,不仅通过推理算法得到目标库所的真实度,并且对攻击路径和系统进行动态可靠性分析,从而提出一种新的攻击模型—动态可靠性模糊时间Petri网网络攻击模型（DRFTPN）,并结合可靠性给出了相应的推理算法。这种模型将攻击过程描述为一个不可修复复杂系统,认为库所代表的攻击状态是随机失效的。为了计算复杂系统的可靠度,提出了一种近似求得系统可靠寿命的补偿性算法,并利用基于最小路集的方法求得DRFTPN模型的攻击路径。最后,运用Monte Carlo方法对DRFTPN模型进行仿真。     

基于智能计算的计算机网络可靠性分析

当今社会是一个信息化社会,网络化应用已经遍及生产、生活、科研等各个领域,计算机网络化已经成为一种趋势,计算机网络的可靠性研究也越来越得到计算机业界的广泛重视。本文主要论述了智能粒度计算分割理论方法,采用动态数组分层实现计算机网络系统最小路集运算,阐述了计算机网络系统可靠性分析的手段。