Abstract
Determination of critical voltage control areas (VCAs) is a very important task in both voltage stability assessment and control. However, it is impossible to detect VCAs in real time during appearance of emergency cases for large-scale power systems. Therefore, it is a reasonable solution to employ an artificial intelligent system (AIS) to detect VCAs and to identify the prone buses for monitoring and control purposes as quickly as possible. The training data must contain the simulation results and the historical data collected from a wide range of various emergency cases. Using this database, a clustering process which provides finite clusters of all possible VCAs and a classification function which affiliates each emergency or stress case to its own cluster of VCAs are the main stages to prepare AIS for automatic VCA identification. In this paper a novel data clustering method based on shuffled frog-leaping algorithm (SFLA) is presented for the first task. The results are finite numbers of clustered groups of VCAs with a representative vector of participation factors (PF) for each group. SFLA combines the benefits of the genetic-based memetic algorithms as well as social behavior-based particle swarm optimization methods. In present study the application of SFLA in data clustering is also compared with the most popular analytic algorithm of clustering, K-means, and also with genetic algorithm-based data clustering to demonstrate the validity of proposed clustering method. Numerical results are also presented for IEEE 14-bus test system and an artificial database. The comparative results show the effectiveness of proposed algorithm.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Anderson PM, Le Reverend BK (1996) Industry experience with special protection schemes. In: IEEE/CIGRE committee report; IEEE Trans-On Power Syst., vol II, no. 3, August
Loud L, Rousseaux P, Lefebvre D, Van Cutsem T (2001) A time-scale decomposition-based simulation tool for voltage stability analysis. In: Power Tech Conference, Porto, Portugal, IEEE, September
Gu X, Canizares CA (2007) Fast prediction of loadability margins using neural networks to approximate security boundaries of power systems. IET Gener Transm Distrib 1(3): 466–475
Assis TML, Nunes AR, Falcao DM (2007) Mid and long-term voltage stability assessment using neural networks and quasi-steady-state simulation. In: Large engineering systems conference on power engineering, pp 213–217, October
Gao B, Morison GK, Kundur P (1992) Voltage Stability Evaluation Using Modal Analysis. IEEE Trans Power Syst 7(4): 1529–1542
Kundur P (1994) Power system stability and control. EPRI Power System Engineering Series. McGrow-Hill, Inc, New York
Morison K, Wang X, Moshref A, Edris A (2008) Identification of voltage control areas and reactive power reserves; an advancement in on-line voltage security assessment. power and energy society general meeting-conversion and delivery of electrical Energy in th 21st century, 2008, IEEE
Identification of critical voltage control areas and determination of required reactive power reserves. EPRI final report 1013995, October 2007
Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2): 129–154. doi:10.1080/03052150500384759
Eusuff M, Lansey K (2003) Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Resource Plan Manage 129(3): 210–225
Elbeitagi E, Hegazy T, Griesson D (2005) Comparison among five evolutionary-base optimization algorithms. Adv Eng Inform 19: 43–53
Zhang X, Hu X, Cu G, Wang Y, Niu Y (2008) An improved shuffled frog leaping algorithm with cognitive behavior. In: Proceeding of the 7th world congress on intelligent control and automation. Chongqing, China, June 2008
Tou JT, Gonzalez RC (1974) Pattern recognition principles. Addision-Wesley Publication Company, Reading, MA
Chen Zh, Shixiong X (2009) K-means algorithm with improved initial center. In: IEEE Second international workshop on knowledge discovery and data mining
Culberson J (1998) On the futility of blind search: an algorithmic view of no free lunch. Evol Comput J 6(2): 109–128
Goldberg D, Voessner (1999) Optimizing global-local search hybrids. In: Proceeding of the genetic and evolutionary computation conference (GECCO-99). Morgan Kaufmann Publishers, San Francisco, pp 220–228
Moscato P (1989) On evolution, search, optimization, gas and martial arts: toward memetic algorithms, California Inst. Technol., Pasadena, Tech. Rep. Caltech Concurrent Comput. Prog. Rep. 826
Dawkins R (1976) The selfish GENE. Oxford Univ. Press, New York
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceeding of the IEEE international conference on neural network, IEEE Service Center, Piscataway, pp 1942–1948
Duan Q, Gupta V, Sorooshian S (1993) Shuffled complex evolution approach for effective and efficient global minimization. J Optim Theory Appl 76: 502–521
Maulik U, Bandyopadhyay S (2002) Performance evaluation of some clustering algorithms and validity indices. IEEE TRANS. Pattern Anal Mach Intell 24: 12
Halkidi M, Vazirgiannis M (2001) Clustering validity assessment: finding the optimal partitioning of a data set. In: Proceeding of IEEE international conference on data mining, pp 187–194
Avalos RJ, Canizares CA, Millano F (2008) Equivalency of continuation and optimization methods to determine saddle-node and limit-induced bifurcations in power systems. IEEE Trans. Circuits Syst
University of Washington, College of Engineering, Electrical Engineering, Power Systems Test Case Archive. http://www.ee.washington.edu/research/pstca. Accessed 18 Jan 2010
Ombach J (2008) Stability of evolutionary algorithms. J Math Appl 342: 326–333
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rameshkhah, F., Abedi, M. & Hosseinian, S.H. Clustering of voltage control areas in power system using shuffled frog-leaping algorithm. Electr Eng 92, 269–282 (2010). https://doi.org/10.1007/s00202-010-0178-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00202-010-0178-y