Solving the dynamic economic dispatch by a memory-based global differential evolution and a repair technique of constraint handling

In this paper, we propose a memory-based global differential evolution (MGDE) algorithm and a repair technique of constraint handling for the dynamic economic dispatch problems. On the one hand, MGDE modifies the mutation of DE/best/1, and uses a memory pool to provide more candidate solutions for this operation. Moreover, it adopts a randomly generated scale factor in the modified mutation to enhance its exploration capacity. In the crossover, a dynamical crossover rate is introduced to balance MGDE's global and local search capacities. On the other hand, a repair technique is designed for handling three kinds of constraints associated with generator capacity, power balance and generating unit ramp-rate. Moreover, a commonly used penalty function method is subsequently employed to handle the possible constraint violations associated with power balance and prohibited operation zones (POZs). To judge the performance of MGDE and the efficiency of the repair technique, we have solved six well-known DED problems taken from different sources. According to the experimental results, MGDE shows a superior performance in comparison with other improved DEs which also solve these problems. In the mean time, the repair technique of constraint handling has a high efficiency in eliminating or reducing the constraint violations.

[1]  Hoay Beng Gooi,et al.  Dynamic Economic Dispatch: Feasible and Optimal Solutions , 2001 .

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

[3]  Whei-Min Lin,et al.  Bid-based dynamic economic dispatch with an efficient interior point algorithm , 2002 .

[4]  Harry G. Kwatny,et al.  On the Optimal Dynamic Dispatch of Real Power , 1972 .

[5]  Xiaodong Li,et al.  Solving Rotated Multi-objective Optimization Problems Using Differential Evolution , 2004, Australian Conference on Artificial Intelligence.

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

[7]  R. Storn,et al.  On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.

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

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

[10]  Jingrui Zhang,et al.  A small-population based parallel differential evolution algorithm for short-term hydrothermal scheduling problem considering power flow constraints , 2017 .

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

[12]  Ramesh C. Bansal,et al.  Dynamic economic dispatch using harmony search algorithm with modified differential mutation operator , 2012 .

[13]  Tongguang Wang,et al.  Multi-objective differential evolution optimization based on uniform decomposition for wind turbine blade design , 2017 .

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

[15]  Liang Gao,et al.  An improved adaptive differential evolution algorithm for continuous optimization , 2016, Expert Syst. Appl..

[16]  Youlin Lu,et al.  An adaptive hybrid differential evolution algorithm for dynamic economic dispatch with valve-point effects , 2010, Expert Syst. Appl..

[17]  Mariesa Louise Crow,et al.  Dynamic economic dispatch with demand side management of individual residential loads , 2015, 2015 North American Power Symposium (NAPS).

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

[19]  D. Devaraj,et al.  Multi Objective Differential Evolution approach for voltage stability constrained reactive power planning problem , 2014 .

[20]  G. Balaji,et al.  Mathematical approach assisted differential evolution for generator maintenance scheduling , 2016 .

[21]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

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

[23]  Zhihua Cui,et al.  Dynamic economic dispatch using Lbest-PSO with dynamically varying sub-swarms , 2014, Memetic Comput..

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

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

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

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

[28]  P. S. Manoharan,et al.  Covariance matrix adapted evolution strategy algorithm-based solution to dynamic economic dispatch problems , 2009 .

[29]  Ehab E. Elattar,et al.  A hybrid genetic algorithm and bacterial foraging approach for dynamic economic dispatch problem , 2015 .

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

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

[32]  Chih-Wen Liu,et al.  Non-smooth/non-convex economic dispatch by a novel hybrid differential evolution algorithm , 2007 .

[33]  Majid Amidpour,et al.  Superstructure optimization of the olefin separation system by harmony search and genetic algorithms , 2016 .

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

[35]  C. Chellaswamy,et al.  Parameter extraction of solar cell models based on adaptive differential evolution algorithm , 2016, Renewable Energy.

[36]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[37]  Ning Wang,et al.  Parameter identification of PEMFC model based on hybrid adaptive differential evolution algorithm , 2015 .

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

[39]  Kwan Ouyang,et al.  Optimum parameter design for performance of methanol steam reformer combining Taguchi method with artificial neural network and genetic algorithm , 2017 .

[40]  Peng Lu,et al.  Chaotic differential bee colony optimization algorithm for dynamic economic dispatch problem with valve-point effects , 2014 .

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

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

[43]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

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

[45]  Jason Sheng-Hong Tsai,et al.  Improving Differential Evolution With a Successful-Parent-Selecting Framework , 2015, IEEE Transactions on Evolutionary Computation.

[46]  Yongqiang Wang,et al.  Chaotic self-adaptive particle swarm optimization algorithm for dynamic economic dispatch problem with valve-point effects , 2011, Expert Syst. Appl..

[47]  Mariesa L. Crow,et al.  Multi-Objective Dynamic Economic Dispatch with Demand Side Management of Residential Loads and Electric Vehicles , 2017 .

[48]  Hao Yin,et al.  Crisscross optimization algorithm for large-scale dynamic economic dispatch problem with valve-point effects , 2015 .

[49]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

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

[52]  Fredrik Wallin,et al.  Multi objective particle swarm optimization of hybrid micro-grid system: A case study in Sweden , 2017 .

[53]  Dexuan Zou,et al.  A new global particle swarm optimization for the economic emission dispatch with or without transmission losses , 2017 .

[54]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

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

[56]  Jianhua Wu,et al.  A modified differential evolution algorithm for unconstrained optimization problems , 2013, Neurocomputing.

[57]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

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

[59]  S. Aceves,et al.  Optimization of type III pressure vessels using genetic algorithm and simulated annealing , 2017 .

[60]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[61]  Huifeng Zhang,et al.  Daily hydrothermal scheduling with economic emission using simulated annealing technique based multi-objective cultural differential evolution approach , 2013 .

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

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

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

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

[66]  Zhiguo Zhao,et al.  Particle swarm optimization of driving torque demand decision based on fuel economy for plug-in hybrid electric vehicle , 2017 .

[67]  Tapabrata Ray,et al.  Configuring two-algorithm-based evolutionary approach for solving dynamic economic dispatch problems , 2016, Eng. Appl. Artif. Intell..

[68]  S. Sivasubramani,et al.  Hybrid SOA–SQP algorithm for dynamic economic dispatch with valve-point effects , 2010 .

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

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

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

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

[73]  T.E. Bechert,et al.  Area automatic generation control by multi-pass dynamic programming , 1977, IEEE Transactions on Power Apparatus and Systems.

[74]  Jaspreet Singh Dhillon,et al.  A Simple Opposition-based Greedy Heuristic Search for Dynamic Economic Thermal Power Dispatch , 2016 .

[75]  Alireza Askarzadeh,et al.  Developing a discrete harmony search algorithm for size optimization of wind–photovoltaic hybrid energy system , 2013 .

[76]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[77]  Taher Niknam,et al.  A new hybrid algorithm for optimal power flow considering prohibited zones and valve point effect , 2012 .

[78]  Dexuan Zou,et al.  An improved differential evolution algorithm for the economic load dispatch problems with or without valve-point effects , 2016 .

[79]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..