共查询到20条相似文献,搜索用时 140 毫秒
1.
给出了计算网络K-终端可靠性的一种K-树拆法,用这种方法,计算复杂网络K-终端可靠性时,不用求出全部K-树,从而有效地提高了计算速度。此方法也适用于有向网络。 相似文献
2.
3.
4.
提出了一种寻找通信网络最佳路径的流体网络电路模型,该模型充分利用网络的全部拓扑论处,用电路实现寻优计算,可在电路时间常数内给出网络的最佳路径。模拟结果证明了该模型的正确性和可行性。 相似文献
5.
提供一套求全部树的公式,用它可以生成无源网络无冗余项的全部树,生成有源网络的全部树无需进行符号判断,可大大减少冗余项。整套公式适用网络的机辅分析。 相似文献
6.
本文把联想记忆网络中要全部记住一组训练样本的充要条件的求解等价地转化为一组混合不等式方程组的求解问题,并采用序列最小二乘技术求解,所得到的网络具有记忆稳定状态能力高的特点 相似文献
8.
目前TCP/IP网络,全部是通过路由器互连起来的,路由器不仅负责对IP分组的转发,还要负责与别的路由器进行联络。本文从CISCO 3825路由器的基本配置、网络运行环境配置、访问控制列表的建立面简单介绍了网通和教育网双出口网络环境下路由器的基本配置。 相似文献
9.
本文提出的交叉撕裂搜索法,突破了撕裂端点(子网络间关联接点)全部可及的限制,根据间接可测端点可信性的拓扑条件选择可及点的一种子网络级故障诊断方法。它具有普遍意义. 相似文献
10.
为解决基于OPNET网络仿真器的Zigbee传感器网络仿真系统的控制开销大、网络延时大、可扩展性差、不能保证节点全部接入网络等问题,提出一种改进的仿真系统.利用OPNET仿真开发平台提供的IEEEE802.15.4协议的MAC层进程模型和无线管道模型,设计了与Zigbee协议兼容的网络层协议、路由算法,创建了嵌入路由功能的网络层进程模型.给出了其模型结构和功能实现方法,将所提出的模型与Zigbee自带模型进行了试验对比,对网络接入开销、端到端延时等性能进行了分析,并总结了建模过程中的一些经验.结果表明,新系统在不同网络规模下入网控制开销小、网络延时小;而且可扩展性强、节点全部入网所需的路由器节点少,可有效应用于面向工业监控的传感器网络. 相似文献
11.
网络中信息传播的最短时间算法 总被引:2,自引:2,他引:0
陈智斌 《云南大学学报(自然科学版)》2003,25(6):483-486
研究信息在网络中传播的最短时间问题,建立了ki-传播模型,即有信息的节点vi在每个时间单位里能同时向它的至多ki(ki≥1)个邻点发送信息,要求传播的最短时间,使得网络的所有顶点均有此种信息.指出了该问题在任意网络中是NP-完备的,对该问题给出了一个多项式时间算法来求解在树状网络中信息传播的最短时间,并且能够求出树状网络的传播中心.
相似文献
12.
最小生成树的又一种生成法 总被引:2,自引:0,他引:2
提出一种关于最小生成树的生成法, 此方法是在一个给定的网络中,首先找到一条权最大的边,判断此边的 2个结点在不经过此边的情况下是否有另路相通,若相通则删除此边.否则, 保留此边,再寻找所剩余的权最大的边, 作类似的处理,直到在原网络中剩下的边为顶点数减 1 为止, 由此即得最小生成树.与传统的 Prim 算法及 Kruskal 算法相比较, 此法在点多而边数相对较少的网络中,能迅速地找到它的最小生成树. 相似文献
13.
求网络极小割集的一个新算法 总被引:2,自引:2,他引:0
定义了网络连结矩阵的两个变换,引入了L满秩矩阵与L非满秩矩阵的概念·证明了这两类特殊矩阵与网络连通性的关系·利用这一关系和定义的两个变换,给出了求网络极小割集以及与极小割集对应的结点集合的递推公式;建立了一个求网络所有极小割集及与之对应的结点划分集合的有效算法·算法只需对网络的连结矩阵进行处理,在计算机上实现起来很方便·最后通过实例说明了算法的有效性· 相似文献
14.
周利华 《湖南科技大学学报(自然科学版)》2003,18(1):10-12
运用可靠性工程理论及不交型积之和定律,在大型网络系统可靠度计算的基础上,提出了矿井通风网络系统最大线性无关最小割集予以真子集涤除的不交和可靠度算法及其实现步骤.根据此算法,当最小割集按所含网络分支的多少进行升序排列时,还可进一步减少中间过程的计算量,从而达到最佳不交和简化计算的效果.实例分析表明:采用升序排列的最小割集并按不交型积之和定理予以真子集涤除的不交和处理后,不仅计算值等同于一般网络分析中用全概率公式计算的矿井通风网络系统可靠度,而且计算中具有所含网络分支布尔积的代数和项数少,计算工作量大为简化等特点.图2,表1,参9. 相似文献
15.
研究了无圈有向网络结点集合的两部分划分(点化分)与极小割集之间的关系·通过对网络结点集合的满足一定条件的两部分点划分,直接得到了网络的极小割集·根据点划分对应结点集合之间的包含关系,提出并证明了网络可靠度的容斥原理表达式中项的几个相消原则;在此基础上建立了一个基于割集的计算无圈有向网络可靠度的容斥原理公式及算法,算法直接给出了容斥原理公式中的所有不相消项;最后,通过例子说明了算法的有效性· 相似文献
16.
基于逻辑的一种诊断方法 总被引:3,自引:0,他引:3
基于逻辑的故障诊断方法中一个没有解决好的问题就是如何求得所有极小冲突集。讨论了如何由极小不协调子集求得极小冲突集,然后经出了求所有极小不协调子集的一种方法。对如何应用该算法求得所有的极小冲突集,给出了求诊断的一个过程,最后与相关工作进行了比较。 相似文献
17.
系统失效树定量分析的新方法 总被引:5,自引:2,他引:5
本文利用最小割集矩阵求系统失效树最小割集方法的基础上,进一步定义了不交化最小割集矩阵,并提出了利用它对系统失效树进行定量评价的新方法,系统地给出了利用割集矩阵对系统失效树进行定性定量分析的全过程,并通过多种实例开发和运行了计算机辅助分析软件。结果表明,运算简便,软件通用可靠。 相似文献
18.
复杂配电系统的可靠性评估 总被引:51,自引:0,他引:51
提出了一种将最小路法和等值法结合的复杂配电系统的可靠性评估算法。该算法首先通过对网络的分层处理,应用可靠性等值原理将复杂配电系统逐步等值为简单的辐射形配电网,再应用最小路方法计算方法的可靠性指标,从而提高了评估效率。实例计算验证了该方法的有效性。 相似文献
19.
基于模型诊断的贝叶斯解释及应用 总被引:3,自引:0,他引:3
在基于模型诊断的基础上,建立了贝叶斯模型.该模型首先假设系统的所有状态都是可能发生的,并对系统中的各个元件设定一个先验概率.当系统的观测与预期不符合时,利用最小冲突集的概念得到系统可能的状态.之后根据各个系统状态的对应概率计算出元件发生故障的后验概率,该后验概率本质上是一个边缘概率分布,它在数值上表示了元件发生故障的可能性,确定了故障查找顺序.用一个数字故障电路的实例验证了该方法的有效性,井对其存在的问题进行了讨论. 相似文献
20.
设$\Gamma _{j}=kQ/I_{j}$是极小wild表示型系统箭图代数,
基于Bardzell的方法构造了$\Gamma _{j}$的极小投射双模分解,
并由此清晰地计算了$\Gamma _{j}$的各阶Hochschild上同调群的维数. 相似文献