复杂环网保护配合的网络分割新算法.pdfVIP

维普资讯 第34卷 第23期 继 电器 Vo1．34 No．23 6 2006年12,q1日 RELAY Dec．1，2006 复杂环网保护配合的网络分割新算法 陈绩，吕飞鹏，黄妹雅 (四川大学电气信息学院，四川 成都 610065) 摘要：对大规模复杂环网预先进行网络分割是降低最小断点集问题计算复杂性的有效途径。根据复杂环网 拓扑联接的特点，提出了一种基于节点邻接矩阵的割节点辨识与网络分解新算法。该算法利用改进的广度优 先搜索技术，通过搜索简化后的节点邻接矩阵能快速找到割节点，同时将复杂环网分解为若干小的子网，大大 降低了求解最小断点集的复杂性。给 出的详细算例证明了该算法的正确性和实用性。 关键词；电力系统；保护整定计算； 最小断点集；割节点； 网络分解； 节点邻接矩阵 中图分类号：TM771 文献标识码：A 文章编号：1003-4897(2006)234)006-05 0 引言 国民经济的快速发展对电力系统可靠性提出了 越来越高的要求，网际互联不断增强，电网规模的日 益扩大增加了求解环网方向保护最优配合问题的难 度。 图1割节点与网络分解示意图 求解最小断点集 MBPS(MinimumBreakPoint Fig．1 Cutvertexandnetworksdecomposition Set)是确定环网方向保护最优配合顺序的前提。近 复杂环网分解的关键在于找到网络拓扑联接图 年来，国内外提出的求解最小断点集的算法主要分 中所有的割节点 。所谓割节点是指：若在连通图 为两类 ：基于图论的算法 ¨ 和基于保护配合依赖 G中该节点处断开网络 ，连通图G就被分解为若干 关系 ’的算法。基于图论方法中求解所有有向基 个互不连通的子图。如图1中的节点A，B，C就是 本回路和计算最小断点集两个关键步骤都是具有指 割节点。上述问题是一个NP完全问题，即解决该 数复杂性的NP完全问题 ，即不可能在多项式 问题的计算量与网络规模 (节点数 目)成指数函数。 计算时问下得到最优解，所以当电网规模扩大到一 现有算法主要有：基于盲 目试探搜索的算法 ¨l和 定程度后，其计算量是难以接受的。而基于保护配 基于某种寻优技术的算法 ¨HJ。基于盲 目试探搜 合依赖关系的方法大大减小了计算的复杂度，但在 索的算法_l因盲 目性造成搜索的重复性，其搜索时 计算大规模复杂环网时，因候选断点集中往往出现 间和存储空间都是网络规模的指数函数，在辨识大 多个配合依赖优先级相同的保护而难以保证始终得 规模多环电网时存在很大局限性；某些基于盲 目试 到最优解 。 探搜索的改进算法 虽在一定程度上降低了计算 对大规模复杂环网预先进行网络分割是降低电 的复杂性，但计算量仍然相当大。而基于某种寻优 网计算复杂性的有效途径L8j。对复杂环网求解最 技术的算法，如模拟退火算法 、遗传算法 ¨等， 小断点集，在结果上等价于对各个子网分别求解得 他们共同的问题在于直观性差，只能求解小规模网 到的最小断点集之和。因此，如果在计算前将大规 络且最优性难以保证 ，收敛速度也不理想。 模复杂环网化简分解为若干个较小规模的子网络，