共查询到18条相似文献,搜索用时 62 毫秒
1.
利用二分决策图计算网络可靠度的一个有效算法 总被引:7,自引:1,他引:6
利用二分决策图,同时采用道路排序技巧及布尔代数运算给出了求不交和的方法,它比单纯采和二分决策图的算法更简单,不交和的项数更少,从而得到一个求网络可靠度的有效算法。『 相似文献
2.
在网络系统可靠度的BDD算法中,将网络系统表示成BDD时二叉树中存在一定重复和冗余项,从而影响了不交化最小路集的搜索效率.为此,提出了一种基于递归BDD(RBDD)的网络系统可靠度算法.在该算法中,RBDD包括2个二叉树,一个是包含1个伪叶节点的二叉树,另一个是伪叶节点对应的二叉树.理论分析和实例都表明由RBDD得到的... 相似文献
3.
给出了一种计算网络可靠度的不交和算法,该算法的最大特点是操作简便,易于在计算机上实现,从而适用于大型网络可靠度的计算。 相似文献
4.
本文在已有的最小路集算法求网络系统可靠度的基础上,提出了一种利用二元判决图BDD计算网络可靠度的方法。该方法将网络的最小路集用二元判决图来表示,并得到最小路集的不交和,最后获得网络的可靠度。与其他方法比较,该方法所用的二元判决图的规模较小,并且可以计算出在不同故障率条件下、不同时间长度下的网络可靠度。 相似文献
5.
本文研究了用最小路集法求一般网络可靠度问题,提出了使用代数法完成最小路集不交化的三个简化规则,从而可迅速求出网络可靠度。本算法简单、有效,不仅适用于简单网络,也适用于复杂网络。 相似文献
6.
网络可靠度一种新的不交和算法 总被引:1,自引:0,他引:1
胡聚石 《东北大学学报(自然科学版)》1996,17(6):676-679
给出网络可靠度一种新的不交和算法,对两终端可靠度而言,当给出两终端道路集合后,撮一种排列道路顺序的新原则,利用不交和算法,在计算中借助布尔代数,定理进行简化,使得算法步骤较少而可靠度的符号表达式更加紧凑。 相似文献
7.
8.
褚洪彦 《华侨大学学报(自然科学版)》2016,(4):511-514
针对多状态网络可靠度的计算问题,给出一种求解多状态网络d-最小路集的改进算法.引入可行流向量,并将网络中的双向边等效为单向边,使算法对网络中边的容量取值无特殊要求,且可用于含双向边的网络,适用性更强.通过引入边的容量下确界,并将网络中的反向边等效为单向边,减少求取d-最小路集可行解时需枚举的解数目,降低算法复杂度.以多状态网络为例,进行分析验证.结果表明:该算法可以准确得到多状态网络所有d-最小路集. 相似文献
9.
本文介绍了一种运用图论理论和布尔代数概念计算复杂网络系统可靠度的方法,并通过一个例子给出了该法的具体计算步骤. 相似文献
10.
利用基于基本互补划分(ECP)求复杂网络的树的原理,发展了一种新的求不交化树的方法,从而能有效地计算一个复杂网络的全可靠度 相似文献
11.
提出一个计算网络可靠度的有效算法。算法基于二分决策图,但采用新的法则选取Shannon公式中的关键字母及因式分解技巧,与已有的某些算法相比,算例表明这个算法比较简单,产生比较少的不交和项及比较紧凑的公式。 相似文献
12.
基于组合神经网络的软件可靠性预测研究 总被引:2,自引:1,他引:2
为了进一步提高神经网络的预测能力,提出了一种前馈神经网络混合学习算法,并将其应用于组合神经网络.该算法由一种模式提取算法(Alopex)和伪逆算法组成.在该混合学习算法中,网络的学习任务被分解为2个部分:隐藏层的权值先随机给定,然后使用Alopex算法不断地对其进行扰动;输出层的权值使用伪逆算法确定.所使用的组合神经网络由多个结构相同的前馈神经网络组成,每个前馈神经网络都使用混合学习算法(采用不同的初值)进行训练.实验结果表明,这种组合神经网络能够显著提高软件可靠性的预测精度. 相似文献
13.
建立了基于GIS空间分析技术的城市路网可靠性评价方法模型,介绍了基于ArcEngine组件的路网空间查找、空间相交、几何网络连通等方法的详细构建过程与实现代码,并分析了最后以广州-佛山都市圈道路网络的可靠性差异. 相似文献
14.
结构可靠性分析的一种新方法 总被引:5,自引:0,他引:5
根据多层神经网络映射存在定理,提出了一种结构可靠性分析的新方法,该方法是利用二孤岛遗传算法优化来拟合结构系统极限状态函数的神经网络,进而针对该神经网络求解结构系统可靠性指标,避开了极为复杂的求解真实极限状态函数的过程,通过不同类型的数值实验,证明建立了神经网络可以很好的拟合真实极限状态函数,求解可靠性指标。 相似文献
16.
机械零件的强度和所受外载具有模糊、随机不确定性 .对于可靠性设计一般只考虑模糊性、随机性或者两者共时存在的情形 ,没有考虑模糊性、随机性相互融合的情形 .本文根据模糊随机规划理论、机械零件可靠性设计原理 ,提出了机械零件模糊随机广义可靠性的概念 ,把机械零件的可靠度和失效概率表示成条件概率 ,建立了模糊随机可靠性设计的一般模型 ,传统的随机变量可靠性设计以及模糊可靠性设计模型都是该模型的特例 .模糊随机可靠度计算模型可以在考虑设计人员的经验的情况下降低零件的失效概率 ,该模型不需要强度或应力的隶属函数转化为安全事件的隶属函数 .给出设计计算的公式 ,并对计算结果进行了对比分析与讨论 相似文献
17.
探讨了基于功能磁共振成像的功能连接图和有效连接图的显示方法,并在Matlab环境下编写界面实现了该方法. 相似文献
18.
互联电力系统短期可靠性评估的等效机组法 总被引:1,自引:0,他引:1
阐述了短期可靠性评估中等效机组的概念及状态概率的求解方法,并把这一思想和方法应用于互联电力系统短期可靠性评估,建立了等效支援数学模型,且能方便地与子系统模型结合。模型和算法不仅解决了互联电力系统短期可靠性评估中“状态组合爆炸”的难题,而且提高了计算精度。通过算例计算表明:模型和算法算法是可行和有效的。 相似文献