故障树最小割集和最小路集在火箭故障诊断中的应用

基于提高火箭故障诊断效率的目的,采用故障树分析原理,结合火箭故障的诊断实际,研究了一种基于故障树最小割集和最小路集的火箭故障快速诊断决策方案。为系统的故障源搜寻提供了具体有效的测试步骤。并给出了应用实例。     

链路故障下终端间可靠性的新算法

设计了两个计算通信网中终端ｓ和ｔ间的所有最小割集的算法，利用它们链路故障下ｓ和ｔ间的可靠性，这两种算法都已用Ｃ语言编制了计算机程序，并通过机上调试，在运行速度，计算精度等方面两上算法各具特色。     

通信网络路由新算法

通信网向高可靠性、高利用率和高服务质量方面发展，现有路由算法已难以适应发展要求，需要寻找新算法。研究出一种易于多处理器并行运算的快速路由算法，采用逻辑代数运算规则，按照逐步变换、整合及删除中间节点关联分组方式计算，对于有n个节点的网络只需n-2次整合运算就能得到网络两节点间全部路由，且不会出现违反通信传输规则的闭环问题。详细论证了算法的正确性与合理性，简介了算法的并行运算可行性问题。通过算例详细说明算法的计算过程。     

一种组织通信网络的链路分群算法

本文完成了一种新的组网分群算法－最大链路分群算法，并与美国ＨＦ－ＩＴＦ的ＬＣＡ算法及其改进算法作了比较，结果验证了正确性和有效性。     

网络系统最小路集的一种计算机算法

讨论了用联络矩阵法求网络系统从输入节点到输出节点的所有最小路集,给出了一种实现此方法的计算机算法,画出了实现此算法的ＰＡＤ图,此算法在网络系统可靠性分析方面具有很好的应用价值。     

通信网络架设中最小生成树问题的一种新算法

本文在Prim算法的基础上,结合最优二叉树的思想,提出了一种新的计算方法,将最小生成树的生成过程划分为几个连通子图的最小生成树生成过程,从而显著的提高算法效率。     

基于图论最小割集算法的图像分割研究

为了提高图像分割的质量,采用图论最小割集算法进行了研究。首先将图像中的像素点映射为图论节点,节点权值通过平衡因子与共享最近邻节点数的比率计算;然后基于最小化能量方程建立图像最小割集,提取分割块内的灰度值作为块特征向量,用最小生成树对图分割;接着用判定函数判断临近区域是合并或者分割;最后给出了算法流程。结果表明,该算法可以分割出目标信息,并且算法鲁棒性好、峰值内存小。     

求图的约束最小割集的一个有效算法及其应用

本文提出确定把无向连通图G(V,E)切割为两个子图G_1(V_1,E_1)和G_2(V_2,E_2)且满足顶点集V_1和V_2的顶点数|V_1|和|V_2|为给定值的约束最小割集的一种有效算法。该算法理论比较简单,步骤简捷有效,并能保证在多项式时间内获得最优解;此外,本文举例说明该算法具体步骤过程并介绍该算法在计算机辅助电路分析和设计中的某些实际应用。     

军用通信网络可靠性设计技术

针对无法简单套用经典方法来研究复杂军用通信网可靠性设计这一难题,对通信网可靠性研究进行了分析,提出了详细的可靠性测度指标。基于军用通信网可靠性设计需求,建立了系统可靠性测度和数学模型,给出了一种快速的解析评估算法和适用于大型网络的模拟方法。仿真结果表明,该设计能够快速、有效地计算评估可靠性指标,为军用通信网络可靠性设计提供可行、有效的工程方法。     

一种基于路集矩阵的系统可靠度算法

利用路集矩阵与布尔运算计算系统可靠度是一种新的尝试,这种方法原理简单,易编程实现,然而人们对此方法的研究仅仅停留在实现层面,而在算法效率的提高方面研究较少。该文从网络的最小路集矩阵出发,从提高内存利用率,减少冗余运算人手,在一定程度上提高了算法的效率,并通过实例对改进后算法的有效性做了验证。     

一种计算网络加权可靠度的新算法

提出了一种计算网络加权可靠度的新算法,提出了空量饱和状态的概念,给出了最小路展开为限定子集之和和递推公式,基于该递推公式最小的展开将不再生成与网络加权可靠度无关的限定子集,省去了不必要的展开计算,因此本算法较以往算法具有较小的计算量。     

一种任意城市间最短路线优化算法实现

首先介绍最短路问题的数学模型及Dijkstm算法，紧接着采用蹦kstra算法的改进算法静——Floyd算法，然后将求城市道路网两点间最短路径目标约束转化为求最短路问题，随之建立最短路模型，并描述了用MATLAB程序进行求解的过程。最后用实例验证了模型和算法的可用性。     

全电感割集网络初始电流的矩阵算法

在电路瞬态分析中会遇到换路后形成全电感割集的情况,由于此时换路定则失效,给确定复杂电路初始值带来困难.本文依据磁链守恒、基尔霍夫电流定律及电感元件伏安关系,导出了计算全电感剖集网络初始电流的矩阵算法,并给出实现该算法的MATLAB通用程序,使得计算大规模全电感割集网络初始值变得轻而易举.     

一种计算复杂网络可靠度的新算法

利用基于基本互补划分求复杂网络的树的原理，发展了一种新的求不变化树的方法，从 有有效地计算了一个复杂网络的全可靠度。     

双环网D（N,h）的最短路径选择算法

双环网是分布式系统常用的一种拓扑结构。它的寻径问题是人们关注的主要问题之一。本文给出了一个求双环网中任间两个节点间的最短路径算法,此算法所需时间为Ｏ（△）,其中△是该网络的直径。     

WDM网络中的一种波长分配算法

本文研究了动态业务下，采用固定选路和备用选路的波分复用光传送网中的波长分配问题，提出了一种波长分配算法-相对最小影响算法。与己朋的利用全网信息分配波长的算法相比，该算法能更精确地描述波长分配对全网状态的影响，使网络资源的充分利用成为可能。计算机仿真表明，该波长分配算法性能较好。     

以最小割集为基础是网络可用度分析的最佳途径

对网络分析的树集分析法与最小割集分析法的复杂性进行了比较,并示例说明以最小割集为基础进行网络可用性分析是最佳的技术途径。     

含全感割集多线圈耦合网络回路方程的直接形成算法

在本文作者之一的前文(1991)基础上,将尽可能多的耦合支路以及所有电流源支路选为连支,从而在不进行矩阵运算的情况下,可以根据网络的拓扑结构和元件参数直接建立含有全感割集多线圈耦合网络的以连支电流为待求量的回路电流方程。并用实例进行了说明。     

一种新的最短路径并行算法

针对两点间最短路径问题,提出一种新的并行求解算法.该算法通过不断消去中间的节点和边以简化图的结构,以局部最优而达到全局最优.相对于经典的串行Dijkstra算法,天然地具有并行特性,对稀疏图更加有效,算法复杂度较低.仿真结果证明:该算法对于任意类型的无向图或有向图,总是可准确求得其最短路径.