基于邻接矩阵节点度数分析的断点求取算法.pdfVIP

中国电力系统保护与控制学术研讨会论文集 ．．563．． 基于邻接矩阵节点度数分析的断点求取算法 杨雄平，石东源，段献忠 ● (华中科技大学电气与电子工程学院，湖北省武汉市430074) 摘要：提出了一种基于邻接矩阵节点度数分析的断点求取新算法。对终端线路和辐射线路进行简化后的多王4：电网中，节 点度数反映了母线所在区域的环网耦合密集程度，同时也定量描述了电网中其他保护对该母线上所有保护的依赖程度。将 节点度数最大的母线上的所有保护同时优先选择作为断点，能够将环网快速解开成为辐射状网络，并且尽可能地求取到保 护数目最小的断点集。理论分析和算例表明：本文算法简单直观、无需形成简单回路和分析配合关系，有效降低了断点求 取的计算量和复杂性，具有较快的计算速度和较强的实用性． 关键词：电力系统；整定计算；断点；环网；邻接矩阵；度 1 引言 以归结为规划问题，并运用人工神经网络、遗传 等优化算法求解【7】。简单回路的形成以及MBPS 相邻的方向保护之间需要配合，从而满足电 的求解规模均与电网的规模呈指数增长，上述文 网对保护装置提出的选择性以及可靠性要求。在 献中提出的方法虽然一定程度上减少了MBPS计 复杂电网中，相邻保护间的配合关系及多环网络 算的规模，但是针对大型复杂电网，其计算、实 结构的存在导致了其电网中方向保护配合的困 现仍然相当复杂，难以满足计算的需要。 难。为解决这个问题，需要求取断点(BP)，即 为了达到快速、实用的目的，整定计算研究 整定计算的起始保护或者解环保护。断点的位置 者和工程人员开始寻求更为简单有效，并尽可能 和数目对保护的整体性能以及整定计算时间有着 获得最小或接近最小的断点集求取算法。文献 重要的影响，因此需要尽量确定系统中保护数目 【8119]提出根据断点的相关特征、采用逐步试探和 最小的断点集合，即最小断点集(惦PS)。MBPS 分析简化的图论方法求取断点。这类方法可以直 的求解是一个NP完全问题。由于MBPS的重要性 观地作为人为判断的准则，但是针对复杂网络， 及其求解的复杂性，最小断点集求取算法成为国 其计算机实现较为复杂、难以求解。为了结合保 内外学者的重要研究课题之一。 护配合关系的特点，文献【10】将数据库系统中的 断点的求解旨在确定一组能断开网络中所有 函数依赖概念用于描述保护之间的主后备配合关 有向配合回路的保护。基于回路信息的断点求取 系，提出了一种以保护全集为初始断点集，采取 算法的基本步骤如下：1)求取所有的简单回路川 逐步试探和判断的方法求取断点。该算法将原先 或基本回路【21；2)根据回路构造布尔乘积多项式， 指数函数规模