Network decomposition using Kernighan-Lin strategy aided harmony search algorithm

Abstract Power system is a large-scale network with a number of components and interconnections for which centralized control becomes cumbersome. For multi-area computations, decentralization is necessary. For implementation of this approach network decomposition becomes an essential task. In this paper the network decomposition problem is solved as an optimization problem using the harmony search (HS) algorithm. To improve the performance of the HS algorithm, a widely used graph bi-partitioning method called Kernighan–Lin (KL) strategy is used in the improvisation process. KL strategy is used in the partitioning of digital and VLSI circuits and is suitable for bi-partitioning networks. The connectivity of the partitioned clusters are checked by means of graph traversal techniques. Simulation are carried out on IEEE Standard systems and found to be very effective in decomposition of the system hierarchically.

[1]  Yutian Liu,et al.  Network Partition for Distributed Reactive Power Optimization in Power Systems , 2008, 2008 IEEE International Conference on Networking, Sensing and Control.

[2]  Morteza Haghir Chehreghani,et al.  Novel meta-heuristic algorithms for clustering web documents , 2008, Appl. Math. Comput..

[3]  Yin-Fu Huang,et al.  Self-adaptive harmony search algorithm for optimization , 2010, Expert Syst. Appl..

[4]  Victor H. Quintana,et al.  New technique of network partitioning for voltage collapse margin calculations , 1994 .

[5]  Zong Woo Geem,et al.  Novel derivative of harmony search algorithm for discrete design variables , 2008, Appl. Math. Comput..

[6]  G. Cafaro,et al.  Method for optimal tearing of electrical networks , 1982 .

[7]  Xin Wang,et al.  A novel global harmony search algorithm for task assignment problem , 2010, J. Syst. Softw..

[8]  H. Mori,et al.  Power Network Decomposition with New Ant Colony Optimization , 2006, 2006 International Conference on Probabilistic Methods Applied to Power Systems.

[9]  Bijaya K. Panigrahi,et al.  Exploratory Power of the Harmony Search Algorithm: Analysis and Improvements for Global Numerical Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Rajesh Kumar,et al.  An Improved Harmony Search algorithm for optimal scheduling of the diesel generators in oil rig platforms , 2011 .

[11]  Leandro dos Santos Coelho,et al.  An improved harmony search algorithm for power economic load dispatch , 2009 .

[12]  Jianhua Wu,et al.  Novel global harmony search algorithm for unconstrained problems , 2010, Neurocomputing.

[13]  K. S. Swarup,et al.  Multi Objective Harmony Search Algorithm For Optimal Power Flow , 2010 .

[14]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .

[15]  Fushuan Wen,et al.  Power system network partitioning using tabu search , 1999 .

[16]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[17]  M. Mahdavi,et al.  ARTICLE IN PRESS Available online at www.sciencedirect.com , 2007 .

[18]  M. Jaberipour,et al.  Harmony search algorithm for solving combined heat and power economic dispatch problems , 2011 .

[19]  G. Angeline Ezhilarasi,et al.  Network Decomposition using EvolutionaryAlgorithms in Power Systems , 2011 .

[20]  Malcolm Irving,et al.  Multipartitioning of power system state estimation networks using simulated annealing , 1995 .

[21]  Bijaya K. Panigrahi,et al.  Dynamic economic load dispatch with wind energy using modified harmony search , 2010, Int. J. Bio Inspired Comput..

[22]  K. S. Swarup,et al.  Environmental/economic dispatch using multi-objective harmony search algorithm , 2011 .

[23]  Robert E. Smith,et al.  Optimal clustering of power networks using genetic algorithms , 1994 .

[24]  Kwee-Bo Sim,et al.  Parameter-setting-free harmony search algorithm , 2010, Appl. Math. Comput..

[25]  M. R. Irving,et al.  Optimal network tearing using simulated annealing , 1990 .

[26]  Ramesh C. Bansal,et al.  Economic Load Dispatch Using Hybrid Swarm Intelligence Based Harmony Search Algorithm , 2011 .

[27]  Bijaya Ketan Panigrahi,et al.  Harmony search algorithm for transmission network expansion planning , 2010 .