Economic load dispatch using population-variance harmony search algorithm

This paper presents a novel stochastic optimization approach to solve the constrained economic load dispatch (ELD) problem using the harmonic search algorithm (HS). HS is a recently developed derivative-free, meta-heuristic optimization algorithm, which draws inspiration from the musical process of searching for a perfect state of harmony. This work analyses the evolution of the population-variance over successive generations in HS and thereby draws some important conclusions regarding the explorative power of HS. The proposed methodology easily takes care of solving non-convex ELD problems along with different constraints like transmission losses, ramp rate limits of the generators and prohibited operating zones. Simulations were performed over various standard test systems with different number of generating units and a comparative study is carried out with other existing relevant approaches. The findings affirmed the robustness and proficiency of the proposed methodology over other existing techniques.

[1]  Zong Woo Geem,et al.  Optimal Scheduling of Multiple Dam System Using Harmony Search Algorithm , 2007, IWANN.

[2]  Zong Woo Geem,et al.  Improved Harmony Search from Ensemble of Music Players , 2006, KES.

[3]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[4]  A.A. El-Keib,et al.  A genetic algorithm-based approach to economic dispatch of power systems , 1994, Proceedings of SOUTHEASTCON '94.

[5]  H. L. Happ,et al.  OPTIMAL POWER DISPATCH -A COMPREHENSIVE SURVEY , 1977 .

[6]  Srinivasan Alavandar,et al.  A hybrid genetically-bacterial foraging algorithm converged by particle swarm optimisation for global optimisation , 2010, Int. J. Bio Inspired Comput..

[7]  Lixiang Li,et al.  CHAOTIC PARTICLE SWARM OPTIMIZATION FOR ECONOMIC DISPATCH CONSIDERING THE GENERATOR CONSTRAINTS , 2007 .

[8]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[9]  G. L. Viviani,et al.  Hierarchical Economic Dispatch for Piecewise Quadratic Cost Functions , 1984, IEEE Transactions on Power Apparatus and Systems.

[10]  A. Immanuel Selvakumar,et al.  Optimization using civilized swarm: Solution to economic dispatch with multiple minima , 2009 .

[11]  A. Breipohl,et al.  Reserve constrained economic dispatch with prohibited operating zones , 1993 .

[12]  H. Iba,et al.  Differential evolution for economic load dispatch problems , 2008 .

[13]  Zwe-Lee Gaing,et al.  Particle swarm optimization to solving the economic dispatch considering the generator constraints , 2003 .

[14]  P. K. Chattopadhyay,et al.  Evolutionary programming techniques for economic load dispatch , 2003, IEEE Trans. Evol. Comput..

[15]  Chern-Lin Chen,et al.  Branch-and-bound scheduling for thermal generating units , 1993 .

[16]  Fuli Wang,et al.  A hybrid genetic algorithm approach based on differential evolution for economic dispatch with valve-point effect , 2008 .

[17]  Chun Che Fung,et al.  Solving the economic dispatch problem with an integrated parallel genetic algorithm , 2000, PowerCon 2000. 2000 International Conference on Power System Technology. Proceedings (Cat. No.00EX409).

[18]  Y. W. Wong,et al.  Genetic and genetic/simulated-annealing approaches to economic dispatch , 1994 .

[19]  Zong Woo Geem,et al.  Harmony Search Optimization: Application to Pipe Network Design , 2002 .

[20]  R. Naresh,et al.  Two-phase neural network based modelling framework of constrained economic load dispatch , 2004 .

[21]  Joong-Rin Shin,et al.  A particle swarm optimization for economic dispatch with nonsmooth cost functions , 2005, IEEE Transactions on Power Systems.

[22]  Hong Yang,et al.  Improved strategy of particle swarm optimisation algorithm for reactive power optimisation , 2010, Int. J. Bio Inspired Comput..

[23]  Whei-Min Lin,et al.  An Improved Tabu Search for Economic Dispatch with Multiple Minima , 2002, IEEE Power Engineering Review.

[24]  Kwang Y. Lee,et al.  Economic load dispatch for piecewise quadratic cost function using Hopfield neural network , 1993 .

[25]  K. Gomathy,et al.  Damping of low frequency oscillations in power system network using swarm intelligence tuned fuzzy controller , 2010, Int. J. Bio Inspired Comput..

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

[27]  Mahamed G. H. Omran,et al.  Global-best harmony search , 2008, Appl. Math. Comput..

[28]  June Ho Park,et al.  Adaptive Hopfield neural networks for economic load dispatch , 1998 .

[29]  M. Fesanghary,et al.  Combined heat and power economic dispatch by harmony search algorithm , 2007 .

[30]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

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

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

[33]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[34]  Ying Tan,et al.  Predicted modified PSO with time-varying accelerator coefficients , 2009, Int. J. Bio Inspired Comput..

[35]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[36]  G. Sheblé,et al.  Refined genetic algorithm-economic dispatch example , 1995 .

[37]  Anastasios G. Bakirtzis,et al.  Genetic algorithm solution to the economic dispatch problem , 1994 .

[38]  Murat Uzam,et al.  Economic dispatch solution using a genetic algorithm based on arithmetic crossover , 2001, 2001 IEEE Porto Power Tech Proceedings (Cat. No.01EX502).

[39]  Xiao Zhi Gao,et al.  Fusion of clonal selection algorithm and harmony search method in optimisation of fuzzy classification systems , 2009, Int. J. Bio Inspired Comput..

[40]  G. Sheblé,et al.  Genetic algorithm solution of economic dispatch with valve point loading , 1993 .

[41]  Ajith Abraham,et al.  Population-variance and explorative power of Harmony Search: An analysis , 2008, 2008 Third International Conference on Digital Information Management.

[42]  Sugata Sanyal,et al.  To filter or to authorize , 2008 .

[43]  P. S. Dokopoulos,et al.  Network-Constrained Economic Dispatch Using Real-Coded Genetic Algorithm , 2002, IEEE Power Engineering Review.

[44]  H.H. Happ,et al.  Optimal power dispatchߞA comprehensive survey , 1977, IEEE Transactions on Power Apparatus and Systems.

[45]  Hong-Tzer Yang,et al.  Evolutionary programming based economic dispatch for units with non-smooth fuel cost functions , 1996 .

[46]  A. Selvakumar,et al.  A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems , 2007, IEEE Transactions on Power Systems.

[47]  Fan Gu,et al.  Robust decoupling control of BTT vehicle based on PSO , 2010, Int. J. Bio Inspired Comput..

[48]  Hong-Chan Chang,et al.  Large-scale economic dispatch by genetic algorithm , 1995 .

[49]  Rajendra Akerkar,et al.  Bio-inspired computing: constituents and challenges , 2009, Int. J. Bio Inspired Comput..

[50]  L. Coelho,et al.  Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect , 2006, IEEE Transactions on Power Systems.

[51]  Kwang Y. Lee,et al.  Optimal real and reactive power dispatch , 1984 .

[52]  Osvaldo R. Saavedra,et al.  EFFICIENT EVOLUTIONARY STRATEGY OPTIMISATION PROCEDURE TO SOLVE THE NONCONVEX ECONOMIC DISPATCH PROBLEM WITH GENERATOR CONSTRAINTS , 2005 .

[53]  Zong Woo Geem,et al.  Application of Harmony Search to Vehicle Routing , 2005 .