求网络极小割集的一个新算法

定义了网络连结矩阵的两个变换,引入了L满秩矩阵与L非满秩矩阵的概念·证明了这两类特殊矩阵与网络连通性的关系·利用这一关系和定义的两个变换,给出了求网络极小割集以及与极小割集对应的结点集合的递推公式;建立了一个求网络所有极小割集及与之对应的结点划分集合的有效算法·算法只需对网络的连结矩阵进行处理,在计算机上实现起来很方便·最后通过实例说明了算法的有效性·     

试论应用割集分析的有效方法

根据电路理论，本文对割集分析法中割集的参考方向之间关系的确定方法进行了论述，为正确列写割集方程提供了有效可靠方法。     

网络K度薄弱最小割集及其快速搜索算法

本文建立了k度薄弱最小割集概念,以表征网络传输薄弱环节薄弱的程度。在此基础上提出了一种搜索大型网络k度薄弱最小割集的算法。计算复杂性分析表明,该算法的计算频度较低,可有效应用于大型网络传输容量充足度分析之中。     

关于割集分析法

本文分析了某些电路使用不同树支割集求解同一物理量时出现错误的原因,指出了这类电路使用割集分析的正确方法.     

用关联矩阵求解最小割集方法

将关联矩阵引入到事故树分析中,通过对关联矩阵的运算,得出求解最小割(径)集的简便算法,为计算机辅助事故树分析的程设计提供新的途径.     

寻找图的最小割集的神经网络方法

针对问题的特点,建立了Ｈｏｐｆｉｅｌｄ网络的能量函数,提出并构造了一种寻找任意图最小割集的神经网络算法－ＮＮＭＣ（Ｎｅｕｒａｌ Ｎｅｔｗｏｒｋ Ｍｉｎｉｍａｌ Ｃｕｔ）算法。该算法充分利用了Ｈｏｐｆｉｅｌｄ网络快速收敛的特性,并具有跳出局部极小点的方法。     

恐怖网络中基于节点割集分层的组织结构发现方法

“911”等一系列恐怖事件导致越来越多的国家开始重视恐怖组织网络的研究,但社会网络分析中的一些典型度量,如节点的度、介数、接近度等,不能很好地适应具有高度组织性的社会网络.文中针对层次结构性较强的恐怖组织网络,提出了一种新的节点重要性度量,其综合了节点的全局信息与局部信息,利用割集算法对网络节点进行分层获得节点全局信息,局部信息则直接利用了节点的出/入度,并使用BP神经网络方法对综合度量进行参数优化.针对“911”恐怖事件成员网络实际数据的分析结果验证了这种度量的有效性.     

基于割集的拆卸序列生成方法

拆卸序列是拆卸研究的重要内容,文章首先建立了产品的装配模型,然后提出采用基于割集的方法来生成产品的拆卸序列。其中,子装配体的拆卸可行性可以利用三维软件UG的二次开发来判断,从而提高了判断的准确性,减少了拆卸序列的数目。最后以圆珠笔为例进行验证,表明该方法的正确性和有效性。     

关于MBDF方法的分裂线性多步法

本文对一类修正的BDF方法利用分裂法思想得到一组具有隐式预报式的预报——校正法.由于预报及校正公式皆为隐式法,所以该预报——校正对具有极好的绝对稳定性.同时因为预报与校正公式出自同一多步法而使得它们的Jacobi迭代矩阵同为??这样方法的计算量并没有很大的增加.本文对我们所给的分裂线性组步法与其它一些线性多步法作了比较,表明我们所给方法的数值稳定性远优于其它一些方法,最后给出的数值例子也证明了这一点.     

电容运转式单相电机的网络分析方法

以回路电流法为基础，借助于网络图论，建立了单相异步电机的网络方程。所用网络分析方法适用于定子绕组为任意连接方式的单相电机。由于主要的计算公式以矩阵形式表示，因此这一方法便于计算机编程。对于单相电机定子绕组的不同连接方式，只需在输入文件中改动有关矩阵的行数与列数及其中的元素，而无需改动主程序。以电容运转式单相电机为例，用网络分析法计算了该电机的某些性能指标，计算结果与实验结果相吻合，表明了分析方法的正确性。     

线性互连神经网络关联稳定性的一种新判别方法

应用有向图理论把线性互连神经网络模型转换成Ｃｏａｔｅｓ图，提出了当神经网络系统发生扰动时，判别线性互连神经网络关联稳定性的一种新方法。     

求作对偶电网络的一种方法

本文从互为对偶的电网络的线图矩阵间关系的分析,得出求作对偶电网络的矩阵法。它异于常用的几何作图法。矩阵法用于大型复杂电网络,有其优越性。     

一种基于网络图的电路状态方程列写方法

提出一种应用图论建立电路状态方程的方法，通过具体例子进一步介绍了建立图并由图得到状态方程的步骤。与其它同类方法相比，该方法更直观简捷，且无限制条件，可应用于任何电路。可看出，动态分析对于复杂电路是一种有效的方法。     

不定割集导纳矩阵与网络函数

在已建立线形树、双树支割集和不定割集导纳矩阵新概念的基础之上,进一步将不定割集导纳矩阵应用于求网络函数,得到了和其他方法相同并具有普遍意义的结果,且表明不定割集导纳矩阵是不定节点导纳矩阵的广义化概念。     

地理信息系统中建立最短路径的算法

本文采用三种基于图论的算法：迪杰斯特拉（Ｄｉｊｋｓｔｒａ）算法、弗洛伊德（Ｆｌｏｙｄ）算法和矩阵算法来建立一个实际的地理信息管理系统（ＧＩＳ）中寻找任意两点间最短路径的问题，并在系统中加以实现．同时讨论了这几种算法的原理、特点、时间复杂度，同时根据实际情况对上述算法进行了比较和优化．最后，结合本系统的具体情况，针对若干典型问题，如“坐标位置的确定”和“简化地理信息数据的输入工作”等给出了相应的解决办法．系统实现结果表明，优化的算法降低了运行复杂度并减少了系统资源的占用；且系统对底层地理信息透明，便于扩展，具有广泛的应用前景．     

通风网路理论的发展（Ⅰ）

综述通风网路的基本性质．运用图论揭示风网的基本性质、运用特征图技术揭示通风系统的特征是现代风网理论的标志．     

管网系统中平衡阀对调节阀调节作用的影响

在处理管网系统水力失调问题时,通常加装平衡阀.为探讨加装的平衡阀对系统原有调节阀调节性能所产生的影响,以宝钢冷轧厂1550管网旧系统的改造为例,分析了管网系统水力不平衡的原因,提出以加装平衡阀作为解决水力平衡问题的方案.通过图论方法计算管网各环路的可调度,分析了管网改造前后各环路的可调性所受到的影响,讨论了阻力增加对调节阀门调节性能的影响.     

基于社会网络分析的共享密码监督方法研究

为了对密码共享进行监督和管理,基于社会网络分析（SNA： Social Network Analysis）方法,对网络用户密码共享行为的监督技术进行了研究,提出了一种寻找密码传播路径的方法。结合图论中有向图及路径的相关理论,对简化后的密码传播最短路径算法进行描述。该方法通过扫描电子邮箱库中系统管理员邮箱与所有外部电子邮箱之间的最短路径
,找出密码共享可能的传播路径,以便对用户密码的共享行为进行监督。结果表明,该方法可对当前系统的密码安全状态进行评估,对密码共享行为所造成的保密信息泄露起到一定的预防作用。