A New Algorithm for Black-start Zone Partitioning Based on Fuzzy Clustering Analysis


On the process of power system black start after an accident, it can help to optimize the resources allocation and accelerate the recovery process that decomposing the power system into several independent partitions for parallel recovery. On the basis of adequate consideration of fuzziness of black-start zone partitioning, a new algorithm based on fuzzy clustering analysis is presented. Characteristic indexes are extracted fully and accurately. The raw data matrix is made up of the electrical distance between every nodes and blackstart resources. Closure transfer method is utilized to get the dynamic clustering. The availability and feasibility of the proposed algorithm are verified on the New-England 39 bus system at last.

Share and Cite:

Y. Li, Y. Zou, Y. Jia and Y. Zheng, "A New Algorithm for Black-start Zone Partitioning Based on Fuzzy Clustering Analysis," Energy and Power Engineering, Vol. 5 No. 4B, 2013, pp. 763-768. doi: 10.4236/epe.2013.54B147.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] M. M. Adibi, P. Clelland, L. Fink, et al., “Power System Restoration-A Task Force Report,” IEEE Transactions on Power Systems, Vol. 2, No. 2, 1987, pp. 271-277. doi:10.1109/TPWRS.1987.4335118
[2] A. Kurita and T. Sakurai, “The Power System on July 23, 1987 in Tokyo,” Proceedings of the 27th Conference on Decision and Control, Vol. 3, 1988, pp. 2093-2096. doi:10.1109/CDC.1988.194703
[3] U.S.-Canada Power System Outage Task Force. Final Report on the August 14, 2003 Black out in the United States and Canada.
[4] S. Q. Tang, M. Zhang, J. S. Li, et al., “Review of Blackout in Hainan on September 26th-Causes and Recommendations,”Automation of Electric Power Systems, Vol. 30, No. 1, 2006, pp. 1-7.
[5] H. P. Liang, H. Y. Ma, X. P. Gu and Black-Start, “Network Partitioning Considering Time Limits and Subsystem Restoration Sequences,” Power and Energy Engineering Conference (APPEEC), 2011, pp. 25-28.
[6] Z. Z. Lin, F. S. Wen and H. Zhou, “A New Algorithm for Restoration Subsystem Division Based on Community Structure of Complex Network Theory,” Automation of Electric Power Systems, Vol. 33, No. 12, 2009, pp. 12-16.
[7] Y. S. Liu, W. C. Wu, Y. Q. Feng, et al., “Black-start Zone Partitioning Based on Ordered Binary Decision Diagram Method,” Proceedings of the CSEE, Vol. 28, No. 10, 2008, pp. 26-31.
[8] X. B. Gao, “Fuzzy Clustering Analysis and Its Applications,” Xi'an: Xidian University Press, 2004, 37-60.
[9] Z. Li, B. X. Zhou and N. Lin, “Classification of Daily Load Characteristics Curve and Forecasting of Short-term Load Based on Fuzzy Clustering and Improved BP Algorithm,” Power System Protection and Control, Vol. 40, No. 3, 2012, pp. 56-60.
[10] H. Lan, G. G. Zheng, X. L. Sun, et al., “Research of Power Transformer Fault Diagnosis Based on Vague Clustering Analysis,” Electrical Measurement & Instrumentation, Vol. 48, No. 1, 2011, pp. 46-49.
[11] R. Fu, Y. S. Qiu and Y. Li, “A Fuzzy Clustering Method for Price Partition Based on the Sensitivity of Node Price,” Power Demand Side Management , Vol. 9, No. 3, 2007, pp. 19-22.
[12] Y. Wang, J. C. Peng, Y. Q. He, et al., “Application of Fuzzy Clustering in Sencondary Voltage Control Partitioning,” RELAY, Vol. 36, No. 11, 2008, pp. 28-32.
[13] Power System Restoration Working Group, “Special Considerationsin Power System Restoration,” IEEE Transon Power Systems, Vol. 7, No. 4, 1992, pp. 1419-1427.doi:10.1109/59.207363
[14] Y. W. Gao, X. P. Gu, Y. Liu, et al. “Automatic Derivation and Assessment of Power System Black-start Schemes,” Automation of Electric Power Systems, Vol. 28, No. 13, 2004, pp. 50-54.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.