环网方向保护配合最小断点集的遗传计算方法

针对多环复杂电网方向保护整定计算中最小断点集的确定,提出了保护依赖度和主/后备保护依赖集的新概念.首先将有向简单回路的形成归结为环网中所有保护依赖度大小的比较和保护依赖集的深度搜寻过程,然后利用复杂环网方向保护最优整定配合中最小断点集(MBPS)的启发知识,最后将MBPS的计算等价为0-1整数二次规划问题.基于遗传优化计算原理,提出了MBPS问题的遗传计算方法.该方法能统一处理环网中的T接线、辐射线路等保护的配合问题.算例表明,该方法简单并且有效,大大降低了问题的计算复杂性.

A Genetic Algorithm to Determine Minimum Break Point Set for Optimal Coordination of Directional Protection Relay in Multi-loop Networks

In view of the determination of the minimum break point set in directional protective setting and calculation of multi-loop complex power network,new concepts of protection dependency dimension and primary/backup protection dependency set were put forward. The comparison of protection dependency dimensions and the depth-first-search of protection dependency set can form all the directional simple loops. Using the heuristic knowledge of minimum break point set (MBPS), the determination of MBPS is reduced to a 0-1 integer quadratic programming problem. On the basis of the principle of genetic evolution, a new approach to determine MBPS was presented.The protection coordination of T-connected lines and radiate network can be dealt with by the method. The example shows that the algorithm is very simple, effective, and can reduce the complexity.