共查询到18条相似文献,搜索用时 78 毫秒
1.
构造网络不交化最小路集的一种新算法 总被引:10,自引:0,他引:10
网络系统不交化最小路集的求解是进行网络系统可靠性分析的重要途径.本文以网络计算为基础,根据不交化代数及不交化最小路集的树生成算法提出了一种新的直接求解网络系统不交化最小路集的算法.该算法简便易行,具有分布计算的特点,为大型网络系统的可靠性分析提供了一种新的途径. 相似文献
2.
3.
贝叶斯网络在可靠性分析中的应用 总被引:27,自引:3,他引:27
针对故障树分析方法在可靠性分析中的局限性,研究了贝叶斯网络在可靠性分析中的应用,给出了故障树向贝叶斯网络转化的方法,以及基于贝叶斯网络求解顶事件发生概率、最小路集、最小割集和底事件重要度的算法.最后对大亚湾核电站紧急停堆失效进行了分析,并与故障树分析的结果进行了比较,结果表明,基于贝叶斯网络的建模分析方法可以得到更丰富的信息. 相似文献
4.
基于d-最小割集的多状态网络可靠度矩阵分解算法 总被引:1,自引:1,他引:0
鉴于基于d-最小割集应用容斥原理计算多状态网络可靠度精确值的复杂性, 借鉴分解的思想, 基于事件并运算之间的吸收律, 通过定义d-最小割集矩阵及矩阵概率, 提出了一种矩阵分解算法. 算法的基础是在一定规则下反复对矩阵进行分解、简化, 并通过迭代计算矩阵概率得到可靠度精确值. 同时, 通过定义删除函数以及动态选择分解边加速分解过程. 相关分析表明算法的复杂度随网络中边的数目成指数增加. 算例分析表明算法计算结果正确, 且结构清晰、易于实现, 验证了其正确性和有效性. 相似文献
5.
计算通信网络可靠性的分解技术 总被引:4,自引:0,他引:4
本文应用分离节点的概念将图分解成两个子图,使通信网络端对可靠性的成功函数简化为两个子网络的可靠性成功子函数,并且进一步导出由子网络不交化表示的原网络的不交化表达式,最后得到通信网络更简便更紧凑的端对可靠性表达式,此简化方法适用于任意系统可靠性的计算. 相似文献
6.
利用极小割计算随机流网络可靠度的一种算法 总被引:2,自引:0,他引:2
对随机流网络可靠度的计算问题进行了研究.提出了网络元件(边和结点)容量下确界的概念,在求基于每个极小割集的每个元件的容量向量时,对其满足的约束条件进行了改进,使其可行解集合大大减小.同时给出了两个引理,根据这两个引理,使得求基于极小割集的所有d-上界点变得非常简单,从而得到了一个计算随机流网络最大流量不少于给定需求流量d+1的可靠度的有效算法.最后,通过实例验证了该方法的有效性. 相似文献
7.
针对武器装备体系中日益复杂的装备种类、交互关系和大量兼具多种功能的综合型武器装备,建立了包含综合型装备的武器装备体系作战环网络描述模型.首先,结合网络可靠度思想对现有的作战环网络能力求解方法进行改进,分别给出了基于不交最小路的精确求解方法和基于谱半径的蒙特卡罗近似求解方法.之后,给出了一种改善的综合型装备体系贡献率评估... 相似文献
8.
基于回路阻力闭合差最优分配的通风网络解算方法 总被引:5,自引:0,他引:5
针对当通风网络存在按需供风的分支时,Scott-Hensley方法无法对存在具有此特点的分支的回路的风量进行有效调节,回路风压归零误差全部集中在那些按需供风分支上,这给风量调节带来一定困难,提出了一种新的通风网络解算方法.该方法通过使所有独立回路分支风压代数和的平方和最小化的方法,将回路风压归零误差按需分散到所有回路或某些回路上,从而实现所有回路的调节,同时使不平衡误差最小化.该方法理论上考虑到了通风网络中存在按需供风分支的情况,用计算机进行求解不存在理论上的缺陷.风网解算时,只需选一次独立回路且同时对所有独立回路进行风量调节,即可获得正确的结果.由于任何通风网络均可转换成含按需供风分支的网络,因此该方法事实上不存在局限性. 相似文献
9.
分析了CDMA矩阵信号模型和线性独立分量分析的数学模型,根据比较得出这两种模型具有相同形式.将独立分量分析应用于CDMA系统的多用户检测中,提出了基于ICA后处理的自适应最小均方误差(MMSE)多用户检测方法.该方法采用自适应MMSE检测器的输出来初始化独立分量分析的迭代,既利用了信源的独立性,又充分利用了已知扩频码的信息,从而提高了多用户检测器的性能.仿真结果表明:采用提出方法的误码性能优于自适应MMSE检测方法,尤其在高信噪比的情况下,误码性能得到了较大改善. 相似文献
10.
堵塞网络中最小饱和流的灵敏度分析 总被引:1,自引:0,他引:1
由于流动单元的随机流动,在网络结构堵塞点处经常会发生堵塞,网络堵塞最严重时的饱和流是最小饱和流,它小于最大流值。网络当前的饱和流反映了网络的实际流通能力,以网络最大流为设计流通能力的网络中,发生堵塞时实际流通能力经常达不到设计流通能力。为缓解网络的堵塞.可以通过扩充某些弧容量的方法。由于网络中存在一类弧,增加这类弧容量不仅不能改善网络的堵塞程度,有时反而会更加恶化网络的流通性能。本文利用网络最大堵塞截面的性质.分析了改变截面中的弧容量时对最小饱和流的影响,结果表明最大堵塞截面中增加正向弧的容量可以改善网络的堵塞程度,而增加反向弧的容量不仅不能改善网络的堵塞,有时甚至会使最小饱和流减少。 相似文献
11.
12.
基于粗糙集-神经网络的矿井通风系统可靠性评价仿真研究 总被引:19,自引:0,他引:19
通过对矿井通风系统可靠性运行状态的跟踪统计和分析,首先建立了一套适合于矿井通风系统可靠性评价指标体系;然后利用人工神经网络与粗糙集理论的优势互补,以粗糙集作为前置处理系统优化指标结构,构建了基于粗糙集神经网络的通风系统可靠性评价仿真模型,并依此模型进行了实例验证.结果表明,该模型的仿真结论与基于ANN的结论完全吻合,训练效率提高了数百倍. 相似文献
13.
基于鱼群算法的通风巷道漏风点辨识方法研究 总被引:4,自引:3,他引:4
利用通风系统节点风流平衡关系和回路阻力平衡关系构建出了分支漏风点辨识模型.由于该模型用传统方法求解相当困难,应用鱼群算法对该模型进行了求解.在解算过程中,人工鱼个体采用0-1整数和实数混合编码方法描述;用人工鱼体能累计和消耗程度来调度其行为;采用与饥饿程度成正比的移动步距的贪婪法描述个体追尾行为;采用最低生存体能控制来实现局部最优解逃逸策略;采用最大迭代次数和迭代过程中最优解平均值变化程度来控制迭代终止时机.仿真试验表明,该方法能准确推断出通风网络中隐藏的所有漏风点. 相似文献
14.
复杂网络中简单路径搜索算法及其应用研究 总被引:10,自引:0,他引:10
将复杂网络理论应用于制造业中的产品族零部件关系领域,构建了产品族零部件关系网络.为进一步深入研究零部件关系网络,需要搜索零部件关系网络中的简单路径.提出了一种有向无环网络中任意两节点间所有简单路径的通用搜索算法.编制程序实现了该算法,对算法效率进行了分析.将算法应用于产品族零部件关系网络,对零部件关系网络进行了分析,对算法进行了验证. 相似文献
15.
16.
针对水下传感器网络节点的三维部署,基于D-S证据理论,提出了检测信度和信度覆盖的定义,研究了水下传感器网络检测区域信度覆盖的变化,结合感知目标分布的先验概率和被动声呐节点的感知概率模型,提出了基于改进D-S证据理论和先验概率的节点部署算法(NAAEP),将目标感知信度的值转化为虚拟势场中所受的力的大小,根据感知节点在势场中受到合力的大小对节点的位置进行调节.利用MATLAB建立了水下传感器网络仿真模型,通过仿真实验验证了算法的有效性:该算法能够有效减少部署节点,减少节点能耗,扩大检测范围,提高网络的检测性能. 相似文献
17.
基于可靠性的抗干扰通信网性能仿真 总被引:1,自引:0,他引:1
针对抗干扰通信网的特殊性,提出了一种新的评价通信网抗干扰能力的方法。在分析抗干扰通信网可靠性参数和仿真方法的基础上,首先给出抗干扰通信网可靠性参数的获取方法,同时构造了作为判决门限的可靠度矩阵,并对抗干扰通信网可靠性仿真算法做出完整的描述,最终通过计算机仿真分析了抗干扰通信网的抗干扰能力和协同通信能力。仿真结果表明,这种以可靠性为主要指标的分析抗干扰通信网抗干扰能力的方法是直观有效的,利用这种方法可以较方便地进行抗干扰通信网的分析和设计。 相似文献