Particle swarm optimization based K-means clustering approach for security assessment in power systems

Security assessment is a major concern in planning and operation studies of a power system. Conventional method of security evaluation performed by simulation involves long computer time and generates voluminous results. This paper presents a K-means clustering approach for classifying power system states as secure/insecure under a given operating condition and contingency. This paper demonstrates how the traditional K-means clustering algorithm can be profitably modified to be used as a classifier algorithm. The proposed algorithm combines particle swarm optimization (PSO) with the traditional K-means algorithm to satisfy the requirements of a classifier. The proposed PSO based K-means clustering technique is implemented in IEEE 30 Bus, 57 Bus, 118 Bus and 300 Bus standard test systems for static security and transient security evaluation. The simulation results of the proposed algorithm are compared with unsupervised K-means clustering, which uses different methods for cluster center initialization.

[1]  K. L. Lo,et al.  ANN-based pattern recognition technique for power system security assessment , 2000, DRPT2000. International Conference on Electric Utility Deregulation and Restructuring and Power Technologies. Proceedings (Cat. No.00EX382).

[2]  Tieli Sun,et al.  An efficient hybrid data clustering method based on K-harmonic means and Particle Swarm Optimization , 2009, Expert Syst. Appl..

[3]  Antti J. Koivo,et al.  Security Evaluation in Power Systems Using Pattern Recognition , 1974 .

[4]  Hossein Hakim,et al.  Application of pattern recognition in transient security assessment , 1992 .

[5]  R. Podmore,et al.  A Practical Method for the Direct Analysis of Transient Stability , 1979, IEEE Transactions on Power Apparatus and Systems.

[6]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[7]  Khaleequr Rehman Niazi,et al.  Power system security evaluation using ANN: feature selection using divergence , 2004 .

[8]  M. Boudour,et al.  Combined use of unsupervised and supervised learning for large-scale power system static security assessment , 2006 .

[9]  Antti J. Koivo,et al.  Application of Pattern Recognition to Steady-State Security Evaluation in a Power System , 1973, IEEE Trans. Syst. Man Cybern..

[10]  Leonard L. Grigsby,et al.  Power system stability and control , 2007 .

[11]  Manuel A. Matos,et al.  Multicontingency steady state security evaluation using fuzzy clustering techniques , 2000 .

[12]  I.S. Saeh,et al.  Static security assessment using artificial neural network , 2008, 2008 IEEE 2nd International Power and Energy Conference.

[13]  Victor J. Rayward-Smith,et al.  Adapting k-means for supervised clustering , 2006, Applied Intelligence.

[14]  Chen Weihua,et al.  Transient security risk assessment of power system based on risk theory and fuzzy reasoning , 2009 .

[15]  Michael R. Anderberg,et al.  Cluster Analysis for Applications , 1973 .

[16]  A. Khairuddin,et al.  Decision Tree for Static Security Assessment Classification , 2009, 2009 International Conference on Future Computer and Communication.

[17]  Mohammad Shahidehpour,et al.  Communication and Control in Electric Power Systems: Applications of Parallel and Distributed Processing , 2003 .

[18]  C.-C. Jay Kuo,et al.  A new initialization technique for generalized Lloyd iteration , 1994, IEEE Signal Processing Letters.

[19]  Se-young Oh.  A Pattern Recognition and Associative Memory Approach to Power System Security Assessment , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[20]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .

[21]  Stephen J. Redmond,et al.  A method for initialising the K-means clustering algorithm using kd-trees , 2007, Pattern Recognit. Lett..