You are here

Multi-Attribute Partitioning of Power Networks Based on Electrical Distance

TitleMulti-Attribute Partitioning of Power Networks Based on Electrical Distance
Publication TypeJournal Article
Year of Publication2013
AuthorsCotilla-Sanchez, E., P. D. H. Hines, C. Barrows, S. Blumsack, and M. Patel
JournalIEEE Transactions on Power Systems
Pagination4979 - 4987
Date Published11/2013

Identifying coherent sub-graphs in networks is important in many applications. In power systems, large systems are divided into areas and zones to aid in planning and control applications. But not every partitioning is equally good for all applications; different applications have different goals, or attributes, against which solutions should be evaluated. This paper presents a hybrid method that combines a conventional graph partitioning algorithm with an evolutionary algorithm to partition a power network to optimize a multi-attribute objective function based on electrical distances, cluster sizes, the number of clusters, and cluster connectedness. Results for the IEEE RTS-96 show that clusters produced by this method can be used to identify buses with dynamically coherent voltage angles, without the need for dynamic simulation. Application of the method to the IEEE 118-bus and a 2383-bus case indicates that when a network is well partitioned into zones, intra-zone transactions have less impact on power flows outside of the zone; i.e., good partitioning reduces loop flows. This property is particularly useful for power system applications where ensuring deliverability is important, such as transmission planning or determination of synchronous reserve zones.

Short TitleIEEE Trans. Power Syst.