A hybrid genetic algorithm and bacterial foraging approach for dynamic economic dispatch problem

Abstract Dynamic economic dispatch (DED) is one of the most significant non-linear complicated problems showing non-convex characteristic in power systems. This is due to the effect of valve-points in the generating units’ cost functions, the ramp-rate limits and transmission losses. Hence, proposing an effective solution method for this optimization problem is of great interest. The original bacterial foraging (BF) optimization algorithm suffers from poor convergence characteristics for larger constrained problems. To overcome this drawback, a hybrid genetic algorithm and bacterial foraging (HGABF) approach is presented in this paper to solve the dynamic economic dispatch problem considering valve-point effects, ramp-rate limits and transmission losses. The HGABF approach can be derived by integrating BF algorithm and genetic algorithm (GA), so that the BF’s drawback can be treated before employing it to solve the complex and high dimensioned search space of the DED problem. To illustrate the effectiveness of the HGABF approach, several test systems with different numbers of generating units are used. The results of HGABF approach are compared with those obtained by other published methods employing same test systems. These results show the effectiveness and the superiority of the introduced method over other published methods.

[1]  I. A. Farhat,et al.  Dynamic adaptive bacterial foraging algorithm for optimum economic dispatch with valve-point effects and wind power , 2010 .

[2]  Taher Niknam,et al.  Enhanced adaptive particle swarm optimisation algorithm for dynamic economic dispatch of units considering valve-point effects and ramp rates , 2012 .

[3]  A. Immanuel Selvakumar,et al.  Enhanced cross-entropy method for dynamic economic dispatch with valve-point effects , 2011 .

[4]  Ajith Abraham,et al.  Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications , 2009, Foundations of Computational Intelligence.

[5]  Abbas Rabiee,et al.  Time-varying acceleration coefficients IPSO for solving dynamic economic dispatch with non-smooth cost function , 2012 .

[6]  Héctor Pomares,et al.  Statistical analysis of the main parameters involved in the design of a genetic algorithm , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[7]  Sanjoy Mandal,et al.  Economic load dispatch using krill herd algorithm , 2014 .

[8]  A. Ebenezer Jeyakumar,et al.  Deterministically guided PSO for dynamic dispatch considering valve-point effect , 2005 .

[9]  Xiaojun Wu,et al.  Solving the Power Economic Dispatch Problem With Generator Constraints by Random Drift Particle Swarm Optimization , 2014, IEEE Transactions on Industrial Informatics.

[10]  S. X. Chen,et al.  A Mixed Integer Quadratic Programming for Dynamic Economic Dispatch With Valve Point Effect , 2014 .

[11]  Yang Wang,et al.  Dynamic Economic Dispatch Considering Transmission Losses Using Quadratically Constrained Quadratic Program Method , 2013, IEEE Transactions on Power Systems.

[12]  A. Y. Abdelaziz,et al.  A hybrid HNN-QP approach for dynamic economic dispatch problem , 2008 .

[13]  Malabika Basu,et al.  Simulated Annealing Technique for Dynamic Economic Dispatch , 2006 .

[14]  Bijaya K. Panigrahi,et al.  Neighborhood Search-Driven Accelerated Biogeography-Based Optimization for Optimal Load Dispatch , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[15]  Sishaj P. Simon,et al.  Dynamic economic dispatch using Maclaurin series based Lagrangian method , 2010 .

[16]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[17]  Bijaya K. Panigrahi,et al.  Dynamic economic load dispatch using hybrid swarm intelligence based harmony search algorithm , 2011, Expert Syst. Appl..

[18]  P. Attaviriyanupap,et al.  A Hybrid EP and SQP for Dynamic Economic Dispatch with Nonsmooth Fuel Cost Function , 2002, IEEE Power Engineering Review.

[19]  Xiaohui Yuan,et al.  An improved PSO for dynamic load dispatch of generators with valve-point effects , 2009 .

[20]  Abbas Rabiee,et al.  Imperialist competitive algorithm for solving non-convex dynamic economic power dispatch , 2012 .

[21]  Taher Niknam,et al.  Enhanced Bee Swarm Optimization Algorithm for Dynamic Economic Dispatch , 2013, IEEE Systems Journal.

[22]  Malabika Basu,et al.  Hybridization of bee colony optimization and sequential quadratic programming for dynamic economic dispatch , 2013 .

[23]  A. Ebenezer Jeyakumar,et al.  A modified hybrid EP–SQP approach for dynamic dispatch with valve-point effect , 2005 .

[24]  R. Arul,et al.  Chaotic self-adaptive differential harmony search algorithm based dynamic economic dispatch , 2013 .

[25]  K. Hindi,et al.  Dynamic economic dispatch for large scale power systems: a Lagrangian relaxation approach , 1991 .

[26]  Sishaj P. Simon,et al.  Dynamic economic dispatch using artificial bee colony algorithm for units with valve‐point effect , 2011 .

[27]  M. Tripathy,et al.  Optimal power flow solution of wind integrated power system using modified bacteria foraging algorithm , 2014 .

[28]  T.A.A. Victoire,et al.  Reserve constrained dynamic dispatch of units with valve-point effects , 2005, IEEE Transactions on Power Systems.

[29]  Bijaya Ketan Panigrahi,et al.  Bacterial foraging optimisation: Nelder-Mead hybrid algorithm for economic load dispatch , 2008 .

[30]  Ying Wang,et al.  Improved chaotic particle swarm optimization algorithm for dynamic economic dispatch problem with valve-point effects , 2010 .

[31]  Ying Wang,et al.  Chaotic differential evolution methods for dynamic economic dispatch with valve-point effects , 2011, Eng. Appl. Artif. Intell..

[32]  V. S. Bisht,et al.  Optimal Time-Table Generation by Hybridized Bacterial Foraging and Genetic Algorithms , 2012, 2012 International Conference on Communication Systems and Network Technologies.

[33]  Sishaj P. Simon,et al.  Dynamic economic dispatch using artificial immune system for units with valve-point effect , 2011 .

[34]  Tomonobu Senjyu,et al.  Solving economic load dispatch problem with valve-point effects using a hybrid quantum mechanics inspired particle swarm optimisation , 2011 .

[35]  Abbas Rabiee,et al.  Nonconvex Dynamic Economic Power Dispatch Problems Solution Using Hybrid Immune-Genetic Algorithm , 2013, IEEE Systems Journal.

[36]  Bijaya Ketan Panigrahi,et al.  Adaptive particle swarm optimization approach for static and dynamic economic load dispatch , 2008 .

[37]  Min Sheng,et al.  Robust Energy Efficiency Maximization in Cognitive Radio Networks: The Worst-Case Optimization Approach , 2015, IEEE Transactions on Communications.

[38]  Mohammad Ali Abido,et al.  Multiobjective evolutionary algorithms for electric power dispatch problem , 2006, IEEE Transactions on Evolutionary Computation.

[39]  Dong Hwa Kim,et al.  A hybrid genetic algorithm and bacterial foraging approach for global optimization , 2007, Inf. Sci..