Evolutionary algorithms for power generation planning with uncertain renewable energy

To achieve optimal generation from a number of mixed power plants by minimizing the operational cost while meeting the electricity demand is a challenging optimization problem. When the system involves uncertain renewable energy, the problem has become harder with its operated generators may suffer a technical problem of ramp-rate violations during the periodic implementation in subsequent days. In this paper, a scenario-based dynamic economic dispatch model is proposed for periodically implementing its resources on successive days with uncertain wind speed and load demand. A set of scenarios is generated based on realistic data to characterize the random nature of load demand and wind forecast errors. In order to solve the uncertain dispatch problems, a self-adaptive differential evolution and real-coded genetic algorithm with a new heuristic are proposed. The heuristic is used to enhance the convergence rate by ensuring feasible load allocations for a given hour under the uncertain behavior of wind speed and load demand. The proposed frameworks are successfully applied to two deterministic and uncertain DED benchmarks, and their simulation results are compared with each other and state-of-the-art algorithms which reveal that the proposed method has merit in terms of solution quality and reliability.

[1]  Nasrudin Abd Rahim,et al.  Solving non-convex economic dispatch problem via backtracking search algorithm , 2014 .

[2]  Taher Niknam,et al.  Probabilistic multiobjective wind-thermal economic emission dispatch based on point estimated method , 2012 .

[3]  J.H. Zhang,et al.  Probabilistic Load Flow Evaluation With Hybrid Latin Hypercube Sampling and Cholesky Decomposition , 2009, IEEE Transactions on Power Systems.

[4]  Rob A. Rutenbar,et al.  Why Quasi-Monte Carlo is Better Than Monte Carlo or Latin Hypercube Sampling for Statistical Circuit Analysis , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

[6]  Joao P. S. Catalao,et al.  A probabilistic approach to solve the economic dispatch problem with intermittent renewable energy sources , 2015 .

[7]  V. Miranda,et al.  Economic dispatch model with fuzzy wind constraints and attitudes of dispatchers , 2005, IEEE Transactions on Power Systems.

[8]  Mengshi Li,et al.  Mean-variance model for power system economic dispatch with wind power integrated , 2014 .

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

[10]  Leandro dos Santos Coelho,et al.  Differential evolution based on truncated Lévy-type flights and population diversity measure to solve economic load dispatch problems , 2014 .

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

[12]  Uttara Chakraborty,et al.  A new stochastic algorithm for proton exchange membrane fuel cell stack design optimization , 2012 .

[13]  David C. Yu,et al.  An Economic Dispatch Model Incorporating Wind Power , 2008, IEEE Transactions on Energy Conversion.

[14]  Xiaoyan Sun,et al.  Hybrid bare-bones PSO for dynamic economic dispatch with valve-point effects , 2014, Appl. Soft Comput..

[15]  Ting Wu,et al.  Smart Energy Management in Microgrid with Wind Power Generators and Plug-in Electric Vehicles , 2015 .

[16]  Whei-Min Lin,et al.  Quantum genetic algorithm for dynamic economic dispatch with valve-point effects and including wind power system , 2011 .

[17]  T. Sasaki,et al.  Statistical and Dynamic Analysis of Generation Control Performance Standards , 2002, IEEE Power Engineering Review.

[18]  Hsan Hadj Abdallah,et al.  Economic Dispatch for Power System included Wind and Solar Thermal energy , 2009 .

[19]  X. Liu,et al.  Emission minimisation dispatch constrained by cost and wind power , 2011 .

[20]  Gwo-Ching Liao,et al.  Solve environmental economic dispatch of Smart MicroGrid containing distributed generation system – Using chaotic quantum genetic algorithm , 2012 .

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

[22]  Wei-Jen Lee,et al.  Studies on stochastic unit commitment formulation with flexible generating units , 2010 .

[23]  R. Balamurugan,et al.  An Improved Differential Evolution Based Dynamic Economic Dispatch with Nonsmooth Fuel Cost Function , 2007 .

[24]  R. Arul,et al.  A new algorithm for combined dynamic economic emission dispatch with security constraints , 2015 .

[25]  C.-l. Chen,et al.  Simulated annealing-based optimal wind-thermal coordination scheduling , 2007 .

[26]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

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

[28]  Aniruddha Bhattacharya,et al.  Multi-objective economic emission load dispatch solution using gravitational search algorithm and considering wind power penetration , 2013 .

[29]  Tapabrata Ray,et al.  A Double Action Genetic Algorithm for Scheduling the Wind-Thermal Generators , 2016, ACALCI.

[30]  Wilsun Xu,et al.  Minimum Emission Dispatch Constrained by Stochastic Wind Power Availability and Cost , 2010, IEEE Transactions on Power Systems.

[31]  George W. Irwin,et al.  An efficient harmony search with new pitch adjustment for dynamic economic dispatch , 2014 .

[32]  Ali Reza Seifi,et al.  A new algorithm for combined heat and power dynamic economic dispatch considering valve-point effects , 2013 .

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

[34]  Xiaohui Yuan,et al.  An improved artificial physical optimization algorithm for dynamic dispatch of generators with valve-point effects and wind power , 2014 .

[35]  M. Halperin Estimation in the Truncated Normal Distribution , 1952 .

[36]  H. Polinder,et al.  General Model for Representing Variable-Speed Wind Turbines in Power System Dynamics Simulations , 2002, IEEE Power Engineering Review.

[37]  Gang Liu,et al.  Dynamic economic dispatch for wind-thermal power system using a novel bi-population chaotic differential evolution algorithm , 2012 .

[38]  M. Basu,et al.  Fuel constrained economic emission dispatch using nondominated sorting genetic algorithm-II , 2014 .

[39]  Taher Niknam,et al.  Scenario-based dynamic economic emission dispatch considering load and wind power uncertainties , 2013 .

[40]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[41]  Ruhul A. Sarker,et al.  Adaptive Configuration of evolutionary algorithms for constrained optimization , 2013, Appl. Math. Comput..

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

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

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

[45]  Ruhul A. Sarker,et al.  Testing united multi-operator evolutionary algorithms on the CEC2014 real-parameter numerical optimization , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[46]  Yongpei Guan,et al.  A Chance-Constrained Two-Stage Stochastic Program for Unit Commitment With Uncertain Wind Power Output , 2012 .

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

[48]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

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

[50]  Tapabrata Ray,et al.  Evolutionary Algorithms for Dynamic Economic Dispatch Problems , 2016, IEEE Transactions on Power Systems.

[51]  Ahmed M. Elaiw,et al.  Hybrid DE-SQP and hybrid PSO-SQP methods for solving dynamic economic emission dispatch problem with valve-point effects , 2013 .

[52]  Mimoun Younes,et al.  Multi-objective economic emission dispatch solution using hybrid FFA (firefly algorithm) and considering wind power penetration , 2014 .

[53]  Tapabrata Ray,et al.  Differential Evolution With Dynamic Parameters Selection for Optimization Problems , 2014, IEEE Transactions on Evolutionary Computation.

[54]  Xiaohua Xia,et al.  Optimal dynamic economic dispatch of generation: A review , 2010 .

[55]  Xian Liu,et al.  Economic Load Dispatch Constrained by Wind Power Availability: A Wait-and-See Approach , 2010, IEEE Transactions on Smart Grid.

[56]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..