DocumentCode :
570551
Title :
Multilevel partitioning algorithm for power system splitting control
Author :
Tian, Zhen ; Miao, Weiwei ; Hongjie, Jia ; Zhou, Jiegui
Author_Institution :
Key Lab. of Smart Grid of Minist. of Educ., Tianjin Univ., Tianjin, China
fYear :
2012
fDate :
21-24 May 2012
Firstpage :
1
Lastpage :
6
Abstract :
Serious contingencies may cause some generators to run out of step, so splitting power system into individual partitions to avoid oscillation between asynchronous generator groups is one important measure to prevent system from collapse. To find the optimal location of splitting surface which minimizes the total imbalance power of each island is NP hard. As inspired by the multilevel k-way partitioning method in graph theory, a multilevel method for real-time searching of splitting surface is proposed in this paper. This method consists of three phases: grid graph coarsening phase, initial partitioning phase and refinement phase. And meantime, greedy growing and KL algorithm are utilized to obtain optimal solution. Basically, this method is heuristic, so it could find solution in very short time while the good connectivity and power balance of islands could also be guaranteed. IEEE 39-bus test system is used to validate the effectiveness of presented method.
Keywords :
asynchronous generators; graph theory; optimisation; power system reliability; power system stability; search problems; KL algorithm; NP hard problems; asynchronous generator; graph theory; greedy growing algorithm; multilevel k-way partitioning method; multilevel partitioning algorithm; optimal location; power system splitting control; real time searching; splitting surface; total imbalance power; Generators; Graph theory; Optimization; Oscillators; Partitioning algorithms; Power system stability; KL algorithm; graph theory; greedy growing algorithm; multilevel method; power system splitting;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Innovative Smart Grid Technologies - Asia (ISGT Asia), 2012 IEEE
Conference_Location :
Tianjin
Print_ISBN :
978-1-4673-1221-9
Type :
conf
DOI :
10.1109/ISGT-Asia.2012.6303379
Filename :
6303379
Link To Document :
بازگشت