Hybrid bare-bones PSO for dynamic economic dispatch with valve-point effects

This paper presents an efficient hybrid particle swarm optimization algorithm to solve dynamic economic dispatch problems with valve-point effects, by integrating an improved bare-bones particle swarm optimization (BBPSO) with a local searcher called directionally chaotic search (DCS). The improved BBPSO is designed as a basic level search, which can give a good direction to optimal regions, while DCS is used as a fine-tuning operator to locate optimal solution. And an adaptive disturbance factor and a new genetic operator are also incorporated into the improved BBPSO to enhance its search capability. Moreover, a heuristic handing mechanism for constraints is introduced to modify infeasible particles. Finally, the proposed algorithm is applied to the 5-, 10-, 30-unit-test power systems and several numerical functions, and a comparative study is carried out with other existing methods. Results clarify the significance of the proposed algorithm and verify its performance.

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

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

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

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

[5]  Yujun Zheng,et al.  Cooperative particle swarm optimization for multiobjective transportation planning , 2012, Applied Intelligence.

[6]  Jong-Bae Park,et al.  An Improved Particle Swarm Optimization for Nonconvex Economic Dispatch Problems , 2010 .

[7]  Mahmood Joorabian,et al.  Optimal power flow under both normal and contingent operation conditions using the hybrid fuzzy particle swarm optimisation and Nelder-Mead algorithm (HFPSO-NM) , 2014, Appl. Soft Comput..

[8]  C. B. Somuah,et al.  Application of linear programming redispatch technique to dynamic generation allocation , 1990 .

[9]  Chao-Lung Chiang,et al.  Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels , 2005 .

[10]  G. P. Granelli,et al.  Fast and efficient gradient projection algorithm for dynamic generation dispatching , 1989 .

[11]  Jan K. Sykulski,et al.  An improved Pattern Search based algorithm to solve the Dynamic Economic Dispatch problem with valve-point effect , 2010 .

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

[13]  James Kennedy,et al.  Bare bones particle swarms , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[14]  R. Balamurugan,et al.  Differential Evolution-based Dynamic Economic Dispatch of Generating Units with Valve-point Effects , 2008 .

[15]  Taher Niknam,et al.  A new particle swarm optimization for non-convex economic dispatch , 2011 .

[16]  M. Pandit,et al.  Self-Organizing Hierarchical Particle Swarm Optimization for Nonconvex Economic Dispatch , 2008, IEEE Transactions on Power Systems.

[17]  P. Somasundaram,et al.  Application of evolutionary programming to security constrained economic dispatch , 2005 .

[18]  Devendra K. Chaturvedi,et al.  A Fuzzy Particle Swarm Optimization for Solving the Economic Dispatch Problem , 2011, SocProS.

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

[20]  Leandro dos Santos Coelho,et al.  Improved differential evolution algorithms for handling economic dispatch optimization with generator constraints , 2007 .

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

[22]  Navid Sahebjamnia,et al.  A particle swarm optimization for a fuzzy multi-objective unrelated parallel machines scheduling problem , 2013, Appl. Soft Comput..

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

[24]  James B. Pick,et al.  Geothermal energy in imperial county, California: Environmental, socio-economic, demographic, and public opinion research conclusions and policy recommendations , 1979 .

[25]  Mohammad Saleh Tavazoei,et al.  Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms , 2007, Appl. Math. Comput..

[26]  Fuli Wang,et al.  Optimization of dynamic economic dispatch with valve-point effect using chaotic sequence based differential evolution algorithms , 2011 .

[27]  Andries Petrus Engelbrecht,et al.  Bare bones differential evolution , 2009, Eur. J. Oper. Res..

[28]  Tim Blackwell,et al.  A Study of Collapse in Bare Bones Particle Swarm Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[29]  Feliu Sagols,et al.  An evolutionary algorithm coupled with the Hooke-Jeeves algorithm for tuning a chess evaluation function , 2012, 2012 IEEE Congress on Evolutionary Computation.

[30]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[31]  Ebrahim Farjah,et al.  An efficient scenario-based and fuzzy self-adaptive learning particle swarm optimization approach for dynamic economic emission dispatch considering load and wind power uncertainties , 2013 .

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

[33]  Hadi Saadat,et al.  Power System Analysis , 1998 .

[34]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

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

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

[37]  Manjaree Pandit,et al.  An improved bacterial foraging algorithm for combined static/dynamic environmental economic dispatch , 2012, Appl. Soft Comput..

[38]  Yanbin Yuan,et al.  A hybrid differential evolution method for dynamic economic dispatch with valve-point effects , 2009, Expert Syst. Appl..

[39]  Chun Che Fung,et al.  Simulated annealing based economic dispatch algorithm , 1993 .

[40]  T. Warren Liao,et al.  A comparative study of different local search application strategies in hybrid metaheuristics , 2013, Appl. Soft Comput..

[41]  Andries Petrus Engelbrecht,et al.  Barebones Particle Swarm for Integer Programming Problems , 2007, 2007 IEEE Swarm Intelligence Symposium.

[42]  Waree Kongprawechnon,et al.  Application of multiple tabu search algorithm to solve dynamic economic dispatch considering generator constraints , 2008 .

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

[44]  Liang Wang,et al.  A modified differential evolution approach for dynamic economic dispatch with valve-point effects , 2008 .

[45]  Dun-Wei Gong,et al.  A bare-bones multi-objective particle swarm optimization algorithm for environmental/economic dispatch , 2012, Inf. Sci..

[46]  Russell C. Eberhart,et al.  An analysis of Bare Bones Particle Swarm , 2008, 2008 IEEE Swarm Intelligence Symposium.

[47]  Hossein Nezamabadi-pour,et al.  A modified particle swarm optimization for economic dispatch with non-smooth cost functions , 2010, Eng. Appl. Artif. Intell..

[48]  Abhijit Chakrabarti,et al.  Modified shuffled frog leaping algorithm with genetic algorithm crossover for solving economic load dispatch problem with valve-point effect , 2013, Appl. Soft Comput..

[49]  R. J. Kaye,et al.  Dynamic dispatch by constructive dynamic programming , 1998 .

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

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

[52]  M. A. Abido,et al.  Multiobjective particle swarm optimization for environmental/economic dispatch problem , 2009 .

[53]  K. Shanti Swarup,et al.  Neural computation using discrete and continuous Hopfield networks for power system economic dispatch and unit commitment , 2006, Neurocomputing.

[54]  L. Papageorgiou,et al.  A mixed integer quadratic programming formulation for the economic dispatch of generators with prohibited operating zones , 2007 .

[55]  Mahamed G. H. Omran,et al.  Barebones particle swarm methods for unsupervised image classification , 2007, 2007 IEEE Congress on Evolutionary Computation.