函数相关算法在继电保护整定计算中的应用

断点集BPS（Break Point Set)是继电保护整定计算的起点，在电力系统继电保护整定计算中选择合适的断点集和相应的整定顺序矩阵是一个很重要的环节，在阐述了最小断点集和相关顺序矩阵RSM（Relative Sequence Matrix)的概念后，又介绍了函数相关算法，以及如何应用函数相关算法求取系统的最小断点集和整定顺序矩阵，提高整定计算速度，函数相关算法不需要求取网络的简单回路，呈多项式阶复杂性，而图论算法为指数阶复杂性，因此该方法比图论解法更加快速，灵活和简便，大大提高了整定计算的效率。     

应用图论优化复杂环网继电保护整定配合的简便算法

本文针对电力系统复杂环网继电保护整定配合中所引起的困难,应用图论拓扑分析和方向保护整定计算的基本原理,提出了一种简便有效的求取环网断口以及求取相关顺序矩阵和“主/后备”保护对的方法。此法计算工作量较小,占用内存少;并明确给出最少断口数的算式。     

一种新的基于图论确定所有最小断点集方法

在复杂环网的继电保护整定计算过程中,必须确定方向过流保护和距离保护的整定配合顺序,而整定计算的起点即断点的确定尤为重要。利用图论方法确定了一些旨在降低求取最小断点集问题复杂度的原则,如网络分割、最少断点数的确定、不考虑相邻保护、对称、无平行线网络选择断点等原则,并利用这些原则提出了逐步求取网络所有最小断点集的方法。算例表明该方法降低了计算最小断点集问题的复杂度,且具有一定的有效性和通用性。     

计算机辅助继电保护整定计算中的图论方法

系统地阐述了华东电力调度局和清华大学电机系联合开发的《继电保护整定计算综合程序》中所采用的图论算法。它主要包括：（１）ｌｉｎｋｎｅｔ数据结构的存储;（２）深度优先搜索／回溯法（ＤＦＳ／ＢＴ法）获得简单回路矩阵;（３）求取继电保护整定计算所需的一个极小断点集;（４）多回线的处理。最后给出一个实际的算例。     

用场模型图论法计算稀土永磁电机二维磁场

本文采用新的电磁场数值计算方法——场模型图论法计算电磁场。文中建立了用场模型图论法计算稀土永磁电机二维静磁场、稳态场、瞬变场问题的数值计算模型,提出了直接以标量函数磁通为求解变量计算电磁场的方法,用FORTRAN语言编制了牛顿-拉夫逊-乔累斯分解法的二维空间场和负载场的场模型图论法计算程序。对一台3KVA稀土永磁发电机进行了实例计算。计算结果与有限元法相同(当采用相同的三角形网格剖分时)并且有源区比有限元法有所改进。     

基于环网方向保护协调配合的最小断点集选取方法

为实现环网方向保护整定配合起始点的合理选择,给出一种基于保护协调配合性能的最小断点集选取方法。该方法基于继电保护整定配合的阶梯原则,定义了评价环网各级阶段式方向保护整体协调配合性能的测度指标,通过测度指标定量评价最小断点集问题各组可行解的优劣性,进而实现最小断点集问题多组可行解的合理选取;同时给出了基于图论中最长基本路径概念的测度指标计算方法。算例仿真表明,所提方法能够避免最小断点集选取不当引起的保护配合级数过多和动作时限过长问题。     

继电保护定值计算机计算中的图论新算法

本系统地提出了继电保护机辅整定的图论新算法。它主要包括：（１）简单回路的严格定义和搜索的简便方法；（２）以虚拟支路概念代替虚拟节点概念；（３）用主／后备保护关系的概念代替现有的主／后备保护对的概念，并提出了直接由关联矩阵求出主／后备保护关系的简便算法。     

发电机消弧线圈的补偿方式

多台发电机—变压器的扩大单元接线组的消弧线圈补偿的整定方法有别于配电网和直配发电机中消弧线圈的补偿 ,阐述了这种系统消弧线圈的补偿方式和整定方法。当由过电压决定、以欠补偿方式为宜 ,整定时的残流、脱谐度和中性点位移电压须满足一定条件。     

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

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

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

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

基于图论方法的路径规划应用

利用图论方法来实现机器人寻优路径规划。图论是一种新的数学分支,对于求解最优化问题很有实用价值。它与通常采用的路径规划方法比较,如势能函数法、网格法、人工神经网络方法、遗传算法等,在解决两点间最短距离问题上尤具优势,从起始点出发到达目标点的寻优路径策略更具有简单实用性,具有方法简单、算法容易实现的优点。仿真实验显示了该算法可以有效地解决机器人对任意两点间的路线进行寻优问题,取得了较好的结果。     

一种适用于继电保护在线整定的极小断点集求取算法

复杂环网中继电保护在线整定的顺利进行依赖于极小断点集的快速求取,但现有极小断点集求取算法在算法复杂度、断点集维数及计算效率等方面还存在不足。对此,提出了一种适用于继电保护在线整定的极小断点集求取算法。该方法基于图论中基本割集矩阵与基本回路矩阵的固有关系,将复杂环网的断点集求取问题转换成了基于基本割集矩阵的基本回路断点集求取问题。通过动态调整基本割集矩阵,逐步计算得到网络极小断点集。算例分析表明,所提算法能够在有效的时间内求得网络极小断点集,大大降低了问题的复杂性。     

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

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

继电保护定值在线整定及灵敏度在线校验的研究

本文对电力系统随站网络结线的变化，系统中继电保护定值的在线整定原理及软件进行了研究，首先应用图论原理并根据电力系统的特点，对电力系统实时网络拓扑进行了研究，根据网络结点模型和开关状态来建立电网模型，确定电力系统实百结线方式。之后又解决了实时结点导纳矩阵的建立问题，将短路计算的理论应用于在线，最后完成了继电保护定值的在线整定及灵敏度的在线校验，根据以上研究结果，本文用Ｃ语言编制了软件。     

信息专业图论课教学改革和实践

基于图论教学的重要性及图论课程的教学现状,针对信息专业的特点,提出了通过讲义编写、课程群建设、课堂教学与实践教学方法改革、大学生科技活动的开展,建立图论课学习兴趣小组等措施来进行图论课程教学改革的观点和策略.     

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

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

变电所保护系统的小改进

某煤矿机械厂变电所采用二台180kVA变压器并列运行,由于保护系统欠佳、整定不当,时而引起越级跳闸,设备事故常有发生。为了改善变电所的运行状况,对保护系统作了改进。 1.保护的选择和整定 原低压配电出线采用刀开关与熔断器组合方式。由于熔断器保护特性差,尤其当线路后段发生短路时不能及时熔断,会造成设备和人身事故。此外保护整定不当常造成全厂性停电。为克服上述缺陷,决定改用自动开关来取代刀开关和熔断器,并正确整定各级保护。改造后的系统如图1所示。     

基于图论的输电断面快速搜索

提出了一种快速识别与过载支路相关的关键输电断面的图论方法。该方法根据实时的网络拓扑结构与潮流分布状态建立系统状态图,再利用图论中有向图的邻接矩阵与路径矩阵,通过简单的矩阵运算,快速地识别出受过载支路断开影响最严重的输电断面,从而减小了进一步分析计算的负担,为实现快速的关键输电断面安全性保护、避免连锁跳闸奠定了基础。文中采用中国电科院CEPRI36节点系统进行了仿真计算,结果验证了该算法的有效性和可行性。     

现场如何整定调试ZZQ-5准同期装置

1　引言随着准同期装置现场服务次数的增多 ,笔者发现很多安装单位对该装置的整定调试不太了解 ,加之原使用说明书对此介绍甚少 ,为此笔者根据多年的现场服务经验 ,向广大运行和安装单位 ,介绍一种适合在现场整定调试ＺＺＱ - 5准同期装置的方法 ,供大家参考使用。2　装置整定方法装置整定主要包括导前时间ｔ、导前相角 φ、电压差值等参数。其中以ｔ、Ｔ为主要整定值 ,以下将分别叙述。2 .1　导前时间ｔ的整定导前时间ｔ的大小主要由合闸断路器本身固有时间决定。因此 ,合闸断路器固有时间应由安装单位准确测出。装置面板     

基于潮流追踪图论网损分摊算法的改进

针对潮流追踪的图论算法无法解决自环流这一问题进行了改进,提出了基于节点-支路关联矩阵的自环流检测方法,并结合图论理论与线性方程组来求解环流节点的节点损耗,通过算例验证了方法的正确性与有效性。