实现基本回路矩阵所对应的线形树的方法

在网络拓扑学中要研究由矩阵实现为图的问题 ,通过对基本回路矩阵Bf 中各树支关联的单连支回路数性质的研究 ,提出了实现线形树的一种算法。它通过判断树支的边缘性质 ,逐个确定树支的排序 ,从而实现线形树。在树中添加连支即构成Bf 所对应的图     

一个求全部生成树的新算法

本文提出了求图的全部生成树的新算法.它能系统地生成全部树,且不产生冗余项.本算法原理简单、步骤较少、速度较快,并容易在计算机上实现.最后用实例进行了说明.     

MOD—CHAR:Char的生成树枚举算法的实现和复杂性分析

本文提出了一种称之为MOD—CHAR的生成树枚举算法的实现方法和两种复杂性分析。它显示出MOD—CHAR方法比直接采用Char的原始形式所得到的算法的复杂性更低。对于几乎所有的图,MOD—CHAR方法均被证明在生成每个生成树时都只有线性的错误耗费时间。它也被显示对于任何一个完全图MOD—CHAR仅需要最多七个计算步骤来生成一个生成树。     

求加权连通图最小树的有效算法

加权连通图最小树在ＶＬＳＩ电路总体布线中应用广泛。对求加权连通图中最小树给出两种简捷有效的算法；改变顶点标号法与检验顶点标号法。推广此法，可以用来求加权连通图的最大树、连通图中一个树、连勇图中特有树。     

一种基于改进最小生成树算法的GIS配电网架优化规划方法

配电网架优化规划方法是基于GIS的配电网规划工作的重要组成部分。图论是研究图的组合关系及结构的一个数学分支,可以方便地实现图形同计算机算法的结合。因此,采用图论中的重要理论——最小生成树算法作为GIS软件处理配电网架优化规划问题的基本方法。阐述了从配电网架优化规划论域转化到加权图的一些处理措施,提出了一种采用基于限定主干网架线路的改进最小生成树算法的配电网网架优化规划方法。     

一种基于改进最小生成树算法的GIS配电网架优化规划方法

配电网架优化规划方法是基于GIS的配电网规划工作的重要组成部分.图论是研究图的组合关系及结构的一个数学分支,可以方便地实现图形同计算机算法的结合.因此,采用图论中的重要理论--最小生成树算法作为GIS软件处理配电网架优化规划问题的基本方法.阐述了从配电网架优化规划论域转化到加权图的一些处理措施,提出了一种采用基于限定主干网架线路的改进最小生成树算法的配电网网架优化规划方法.     

一种改进最小生成树算法在配电网架优化规划中的应用

配电网架优化规划方法是基于GIS的配电网规划工作的重要组成部分.图论是研究图的组合关系及结构的一个数学分支,可以方便地实现图形同计算机算法的结合.鉴此,采用图论中的重要理论——最小生成树算法作为GIS软件处理配电网架优化规划问题的基本方法.阐述了从配电网架优化规划论域转化到加权图的一些处理措施,提出了一种采用基于限定主干网架线路的改进最小生成树算法的配电网网架优化规划方法,并给出了算例.     

运用事故树原理预防电机烧毁

在生产过程中,因电动机突然缺相或绝缘损坏造成短路而使电机烧损。为了不使危险性因素导致灾害性后果,需预先分析和判断生产过程中可能发生哪些危险,哪些因素导致电机烧损的可能性最大。我们应用事故树进行了分析。图1为电机烧损事故树。根据图1所示的事故树,利用最小割集,经计算求得烧损电机的原因有216种,     

基于无向图所有生成树的网络重构遗传算法

提出一种基于配电网简化图所有生成树的网络重构遗传算法。搜索出配电网简化图的所有生成树,简化图减去生成树得到连支,连支的每条边上有且仅有一个开关打开;提出以连支每条边的开关数量为基向量、打开开关在边上的编号为优化变量的十进制编码方法,大幅缩短了编码长度;每棵生成树对应一个子种群,并行计算子种群中的遗传操作,得到的子代个体自动满足配电网辐射状、无孤岛运行的约束条件,避免了传统网络重构遗传算法产生大量不可行解、搜索效率低的弊端。算例表明所提方法具有计算速度快、性能好的特点。     

基于UML活动图的安全稳定控制装置策略代码自动实现方法

为提高和保障电网安全稳定控制系统控制策略(简称稳控策略)的实现效率和可靠性,研制了一种基于UML活动图的稳控策略的自动编程实现方法和基础平台.首先,抽象稳控策略的最小元素和动态行为元素,提出稳控策略动态行为描述方法,建立基于UML活动图的稳控策略模型和抽象语法树.然后,规范稳控策略模型的存储标准及格式,制定模型到代码的...     

Current and voltage graphs of a composite graph

From a given composite graph two graphs are derived, which can be interpreted as current and voltage graphs, respectively. It is shown that a complete tree of both graphs is a directed tree of the composite graph. Thus the generation of directed trees is reduced to the generation of complete trees. The matrix belonging to the composite graph is decomposed in the incidence matrices of the current and voltage graphs and in a diagonal matrix whose elements are given by the edge-weights of the composite graph. The number of directed trees in a composite graph is determined using the incidence matrices of both graphs.     

Topological conditions for the solvability of linear active networks

The solvability problem of a linear active network is approached from a purely topological point of view using the two-graph method. It can be said that a topological condition for the solvability is the existence of a common tree of the voltage and current graphs. A few conditions for the existence of a common tree are derived. If there exists no common tree, subgraphs which cause the nonexistence can be distinguished, and a partition of two-graphs can be introduced. The partition has similar properties to the principal partition of a graph or the canonical form of a bipartite graph, and a structure of two-graphs represented by a partial ordering of sets of edges can be defined. An algorithm to find the partition and a common tree, if one exists, or if no common tree exists, a tree of one of the graphs which has as many common edges as possible with a tree of the other graph, is given. The decomposition of the coefficient matrix accompanying the structure is discussed, and algorithms to determine the decomposition is given.     

基于故障输电线分布参数节点导纳方程的带分支的配电线故障分析

用基于故障输电线分布多数复频域节点导纳方程及Hosono提出的数值拉普拉斯反变换方法对带分支的故障输电线首末端节点时域电压响应进行了分析。基于MATLAB的分析过程及结果证明，该方法比用Pade有理函数对e^st的近似数值拉普拉斯反变换方法在模拟参数选择上更简单易行，在计算上更准确。同时在同一坐标图中给出了沿不同分支各点发生同一种类型故障时首端电压有效值与故障距离的关系图，该图可以用于树型配电网故障分析。     

New return difference matrix

In this paper, a new return difference matrix is defined. The partial loop difference and the signal-flow graph determinant are extended to the partial loop difference matrix and to the matrix signal-flow graph determinant. It is shown that the matrix signal-flow graph determinant is invariant for any order of node numbering. Using this property, a general relation for system function is derived. Finally, it is shown that, the return difference matrix, the null return difference matrix and complementary return difference matrix are special values of the new return difference matrix.     

Two‐graph analysis of pathological equivalent networks

Recently, abstract current mirror and voltage mirror elements have been proposed for behavioral modeling of active analog blocks. Such artificial elements and the traditionally used nullor element together are called pathological elements in the literature. Pathological elements are very useful in modeling and analysis of active network. Hence, researchers have been motivated to study symbolic analysis methods for networks containing pathological elements. However, so far, only nodal admittance matrix analysis has been formulated. In this work, an alternative two‐graph method is formulated, which has the advantage of providing a compact intermediate form for subsequent symbolic term generation. With a compact two‐graph representation, either a matrix method or a tree enumeration method can be employed. For completeness, the classical two‐graph theory has been extended in this paper to encompass all four types of dependent sources and all pathological elements. Illustrative examples are presented to demonstrate the principle of compact symbolic term generation by the presented two‐graph method. Copyright © 2014 John Wiley & Sons, Ltd.     

一种基于图论剪枝算法的多分支配电网行波故障定位算法*

配电网由于其结构上多为树形辐射状结构,若直接采用传统的输电线路故障定位方法则会造成定位的不准确。因此,基于图论剪枝算法提出一种适用于配电网的行波故障定位新方法。该方法将配电网拓扑结构等效成图论模型,构建配电网距离矩阵和关联矩阵,采用剪枝算法剪掉无效的行波波头信息,利用配电网末端检测到的故障初始行波到达时间信息实现配电网故障的实时精确定位。文章最后采用PSCAD和MATLAB软件进行联合仿真。仿真结果表明利用该方法实现的配电网故障定位结果精确可靠。     

基于图论与人工智能搜索技术的电网拓扑跟踪方法

提出一种将图论与人工智能搜索技术相结合的快速电网拓扑跟踪方法.该方法采用结点-开关关联矩阵表示站内拓扑,通过推导结点-开关关联矩阵得到表示结点间连通情况的结点邻接矩阵,并构建结点树以表示电网中电气结点的哪连通情况.在实时持续运行环境下、电网发生开关开合事件时,该方法通过修改结点的邻接矩阵来快速跟踪站内拓扑的变化,将站内结点重新分组并映射为电网的结点,然后采用启发式搜索算法对原搜索树进行局部更新,从而实现对发生变化的局部电网拓扑的快速跟踪.对某实际电网进行的测试结果表明,该方法具有良好的通用性和实时性,可满足系统对电网实时拓扑分析的要求.     

构造开关网络矩阵对应图的方法

提出了一种构造方法,不仅可将基本回路矩阵实现为图,而且可以系统地产生一个基本睡矩阵所对 全部的图,同时也适用于大规模的网络。     

热力系统流体网络法的研究

为了使热力系统易于用计算机语言表示, 实现热力系统的图形化建模和热力系统运行方式的动态改动及热力系统的自动扩展, 采用了一种全新的方法来研究大型火电机组的热力系统, 即流体网络法。它利用电网络成熟的理论来分析热力系统, 将整个热力系统类比为流体网络。首先定义了网络图的矩阵表示, 证明了简单图的关联矩阵T的秩Rank(T)为v 1, 并对热力系统的流体网络图进行了分析, 获得热力系统流体网络有向图的关联矩阵。然后利用热力系统有向图的关联矩阵, 导出了热力系统的质量平衡方程和能量平衡方程, 综合质量平衡方程和能量平衡方程导出了热力系统流体网络法的特征矩阵方程。最后基于流体网络法的特征矩阵方程提出了流体网络法的工程解决方案, 并利用实例计算结果验证了本方法的正确。