计及空间分布特性的最小断点集优化求取方法 computing of minimum break point set using optimization algorithm considering its space distribution characteristics.pdfVIP

第37卷第7期 电力系统自动化 V01．37No．7 AutomationofElectricPower ADr．10，2013 2013年4月10日 Systems DOI：10．7500／AEPS201205290 计及空间分布特性的最小断点集优化求取方法 晋龙兴1，李银红1，石东源1，杨增力2，王友怀2 (1．强电磁工程与新技术国家重点实验室，华中科技大学，湖jE省武汉市430074 2．湖北电力调度控制中心，湖北省武汉市430077) 摘要：合理利用空间分布特性，对于快速求取多组最小断点集(MBPS)具有非常重要的作用。文中 阐述了MBPS的空间分立特性、对称特性和聚类特性的含义及其形成原因。将空间分布特性与二 进制粒子群算法结合，提出了一种MBPS的优化求取方法。该方法实现了全网MBPS的并行求 取，有效解决了“维数灾难”问题；而且缩小了粒子的搜索空间，提高了优化算法的收敛速度。同时， 可容易地取得多组位置差异较大的MBPS。以某省级电网500kV线路网络为算例进行分析，结果 表明了所提出方法的正确性和有效性。 关键词：整定计算；最小断点集；空间分布特性；二进制粒子群优化算法；并行计算 0 引言 其位置差异很小。 本文提出一种计及空间分布特性的MBPS优 断点集是大规模复杂环网方向保护整定计算的 化求取方法。分析了MBPS的空间分立特性、对称 起点，同时也是继电保护的薄弱环节。在实际工程 特性和聚类特性。以二进制粒子群算法为基础，建 中，断点处的后备保护定值不满足选择性要求，存在 立了全网MBPS的两层并行求取模型，以实现多组 越级跳闸的安全隐患。断点安全隐患的大小与其位 位置差异较大MBPS的快速求取。 置有关，若断点处于电网的关键线路，其误动将对连 锁故障的发展起到推波助澜的作用[1]。故求取多组 1 断点的图论性质 break 位置差异较大的最小断点集(minimum point MBPS的空间分布特性与断点的图论性质密切 set，MBPS)，以辅助整定计算人员选取一组安全隐 相关，本节将重点阐述断点的2个图论性质。 患最小的断点集，具有重要的意义。MBPS的求取 1)无分支路径上的断点具有等价性 属于NP完全问题，其求取方法可分为启发式方 给定一个无向连通图G(V，E)，其子图G，是一 法[2。71和基于优化算法的方法[819]。启发式方法又可 个非闭合路径，G。包含的边数大于1且除G。的首 细分为图论法[2。51和保护依赖函数法[2’6。…，这些方法 节点和末节点外的所有节点在图G中的度数均为 均是基于试探或某种优先级原则选择断点，不能保 2，则称G，为无分支路径。 证取得MBPS。优化算法能够以接近于1的概率取