一个计算无圈有向网络可靠度的有效算法

研究了无圈有向网络结点集合的两部分划分(点化分)与极小割集之间的关系·通过对网络结点集合的满足一定条件的两部分点划分,直接得到了网络的极小割集·根据点划分对应结点集合之间的包含关系,提出并证明了网络可靠度的容斥原理表达式中项的几个相消原则;在此基础上建立了一个基于割集的计算无圈有向网络可靠度的容斥原理公式及算法,算法直接给出了容斥原理公式中的所有不相消项;最后,通过例子说明了算法的有效性·     

AHP中判断矩阵一致性改进方法的研究

针对AHP中判断矩阵一致性改进问题,提出了一种新的改进判断矩阵一致性的方法·首先,给出了诱导矩阵的定义,然后通过分析诱导矩阵与判断矩阵之间的关系,给出了将判断矩阵改进为满意一致性矩阵的简洁、实用的迭代算法·最后给出了两个算例·     

两个图算法的改进

Minty算法和Mayeda—Seshu算法是求无向连通图树清单的两个直观算法,它们都比矩阵算法节省计算时间。然而,它们仍然较复杂。本文分别对这两个算法提出了改进措施,大大降低了计算复杂性。改进后的算法既简单又直观易懂。对于Minty算法,我们提出了一个不完全算法;对Mayeda—Seshu算法,我们则避开了求基本割集这一复杂步骤。     

Slant变换与图象数据压缩

本文介绍Slant变换的定义和快速算法.从对应于Slant变换的二维方差矩阵可以看到它能达到压缩图象数据的目的.把对应于Slant变换和Hadamard变换的二维方差矩阵加以对比,看出这两种变换的效果没有显著差别.     

撕裂法的综合应用

本文提出一种新的撕裂算法。该算法属于数学范畴,它通过对网络矩阵的变换完成撕裂;同时,该撕裂过程具有明确的物理意义,与传统的物理撕裂算法具有——对应的关系。它把这两个范畴的等效理论进一步推广到实用阶段,推广到一切大网络(包括电网络,电力网,及其它非电网)。本文还探索了撕裂法与稀疏矩阵技术的最佳混合,并在 IBM—PC/XT上实现了运用该最佳混合电路的分析程序。     

具有不可靠结点网络可靠度的计算

提出了几个保持网络可靠度不变的将边可靠,结点不可靠的无向网络转化为有向网络的转化原则,进而给出了一个计算边可靠,结点不可靠的无向网络２ 终端可靠度的新的有效的算法·该算法使得具有不可靠结点的无向网络可靠度的计算得到很大简化     

路面不平度影响下的汽车驱动桥动载荷

在考虑阻尼和刚度的前提下,建立了路面不平度影响下的汽车驱动桥振动系统模型及微分方程表达式·通过Laplace变换和线性系统理论给出了求系统固有频率的方法并得出了微分方程的解析解·运用微分方程特解与通解内在关系的理论,给出了微分方程的数值解·解析解偏重于控制方面的研究,数值解偏重于对结果的重视,在编程及仿真模拟时采用数值方法求解效果较好,推荐采用Newton Raphson算法·这两种解完善了驱动桥所受动载荷的表达式,为驱动桥的有限元动态分析与设计提供了载荷方面的准备·     

网络最短路问题的极小代数解法

定义二个运算⊕,⊙,构成一个极小代数｛R,⊕,⊙｝,在其上定义矩阵运算,将网络最短路问题的求解转化为矩阵的乘积。该算法概念清晰明了,算法简明。     

割集矩阵可实现性的计算机程序及其应用

本文给出“割集矩阵可实现性算法;的计算机程序”利用这个程序把一个线性规划问题min{CX|AX=b,x≥0}转变成一个网络流问题,或者说明这样的变换是不可能的。在程序设计中,采用了定义数组保存、恢复中间结果的关键措施,使得既节省存贮、又能直观反映算法的动态过程。     

矩阵方程组一种异类约束解的MCG1-2-3-4算法

建立求含多个未知矩阵方程组的对称、反对称、中心对称和中心反对称解的修正共轭梯度算法.该算法可以判断矩阵方程组的对称、反对称、中心对称和中心反对称解是否存在,在约束解存在时,不考虑舍入误差情况下,能求得矩阵方程组的一组异类约束解;选取特殊初始矩阵时,可求得该方程组的极小范数解;给定矩阵可以在约束解集合中,求出其最佳逼近矩阵.数值实验验证了该算法的可行性.     

基于递归BDD的网络系统可靠度算法

在网络系统可靠度的BDD算法中,将网络系统表示成BDD时二叉树中存在一定重复和冗余项,从而影响了不交化最小路集的搜索效率.为此,提出了一种基于递归BDD(RBDD)的网络系统可靠度算法.在该算法中,RBDD包括2个二叉树,一个是包含1个伪叶节点的二叉树,另一个是伪叶节点对应的二叉树.理论分析和实例都表明由RBDD得到的...     

求网络割集的分裂方法

提出一种新的求网络割集的方法——分裂法,这种方法的特征是:先将网络划分为两个(或多个)子网络,分别求出这些较小网络的割集;然后.利用其中的一部分——关联割,再求出原网络中的其余割集.文中给出了一个详细的算例.     

一种基于Dijkstra的海量空间数据最短路径算法

为了解决海量空间数据的快速网络分析,在分析Dijkstra算法缺点的基础上,提出并详细介绍了一种基于Dijkstra算法的优化算法-邻接结点算法,该算法充分利用了网络拓扑信息中的弧段的连接关系,避免了使用含有大量无穷值的关联矩阵,结果表明:该优化算法可以节约大量的内存,适合海量数据的网络分析.实践证明,该算法对于结点数比较大的网络具有较好的适用性.     

一个大规模网络撕裂的有效算法

该文对大规模网络分析的撕裂技术提出一种拓扑算法，该算法从求最小割集的角度，对网络进行最优撕裂，其算法理论比较简单，保证在多项式时间内获得撕裂支路数最少的撕裂结果。以图论中邻接矩阵为基础，给出了该算法的理论证明，通过实例应用可以看出该算法效果简捷有效。     

基于最小路集的IP over WDM网络光层连通可靠性评估

提出了WDM光层连通可靠性的评估方法.根据网络邻接矩阵和结构参数矩阵用遍历法和不交化法计算出所有源宿点对的最小路集,通过概率求解得出各源宿点对的连通可靠度,进一步计算出网络的平均故障间隔时间、故障频率和维修频率.对类Cernet网和Mesh-Torus网进行评估仿真的结果表明,Mesh-Torus网络的连通可靠性整体水平比类Cernet网络高.基于此法对WDM光层连通可靠性评价的结果,可作为整个光网络可靠性综合评估的重要依据.     

矩阵的RQ分解

文章利用Householder矩阵变换给出行满秩矩阵的RQ分解,作为分解结果的应用,我们给出了一般矩阵的RQ分解.     

矿井通风网络最小割集不交和可靠度的计算

运用可靠性工程理论及不交型积之和定律,在大型网络系统可靠度计算的基础上,提出了矿井通风网络系统最大线性无关最小割集予以真子集涤除的不交和可靠度算法及其实现步骤.根据此算法,当最小割集按所含网络分支的多少进行升序排列时,还可进一步减少中间过程的计算量,从而达到最佳不交和简化计算的效果.实例分析表明:采用升序排列的最小割集并按不交型积之和定理予以真子集涤除的不交和处理后,不仅计算值等同于一般网络分析中用全概率公式计算的矿井通风网络系统可靠度,而且计算中具有所含网络分支布尔积的代数和项数少,计算工作量大为简化等特点.图2,表1,参9.     

各种截集形式的粗糙模糊集的分解及其应用

文[9]在Pawlak近似空间中讨论了粗糙模糊集的构造,本文将在普通近似空间中讨论基于λ-上截集、强λ-上截集,λ-下截集、强λ-下截集,λ-上重截集、强λ-上重截集,λ-下重截集、强λ-下重截集的基于模糊等价关系的粗糙模糊集的构造性质;并以截集的形式定义了近似空间中的上、下近似,然后给出了此新的定义下粗糙模糊集所满足的性质.     

复矩阵的对称满秩分解

在矩阵的正交三角分解、奇异值分解的基础上,给出了复矩阵的Hermite标准形的求解方法,得到了将复矩阵分解为一个酉矩阵和Hermite半正定矩阵的乘积,以及分解为满秩矩阵与幂等矩阵之乘积的方法.证明了复方阵可分解为一个复对称矩阵与一个复对称满秩矩阵之积.进一步给出了复满秩阵分解为两个Hermite酉矩阵与正定阵之积的方法.