Novel dual-population adaptive differential evolution algorithm for large-scale multi-fuel economic dispatch with valve-point effects

Abstract This paper presents a novel dual-population adaptive differential evolution (DPADE) algorithm to solve the complex large-scale and non-convex ED problems considering both multi-fuel options and valve-point effects. To increase its competitiveness for large-scale multi-fuel ED problems, DPADE introduces two improvements to differential evolution. First, a dual-population framework is employed to improve the search efficiency, in which the elite and common populations are updated based on different strategies. Second, an adaptive technology is adopted to adjust two important control parameters and avoid the inappropriate parameters. Furthermore, to ensure the feasibility of the dispatch solutions, a repair method is used to deal with the optimization constraints. The proposed DPADE is applied to solve six multi-fuel non-convex ED problems, including three extremely large-scale cases with 320, 640 and 1280 generating units. The results are compared with those of seven well-established optimization methods. It is observed that DPADE has advantages in solution accuracy and convergence speed when solving the large-scale multi-fuel ED problems.

[1]  Wenxiang Zhao,et al.  Multiobjective Optimization of a Double-Side Linear Vernier PM Motor Using Response Surface Method and Differential Evolution , 2020, IEEE Transactions on Industrial Electronics.

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

[3]  Weerakorn Ongsakul,et al.  Cuckoo search algorithm for non-convex economic dispatch , 2013 .

[4]  Hirosato Nomura,et al.  Cultural algorithm-based quantum-behaved particle swarm optimization , 2010, Int. J. Comput. Math..

[5]  Serdar Özyön,et al.  Solution to non-convex economic dispatch problem with valve point effects by incremental artificial bee colony with local search , 2013, Appl. Soft Comput..

[6]  Shaohua Wang,et al.  Research on Speed Optimization Strategy of Hybrid Electric Vehicle Queue Based on Particle Swarm Optimization , 2018, Mathematical Problems in Engineering.

[7]  Dexuan Zou,et al.  An efficient fitness-based differential evolution algorithm and a constraint handling technique for dynamic economic emission dispatch , 2019, Energy.

[8]  Hao Yin,et al.  An efficient crisscross optimization solution to large-scale non-convex economic load dispatch with multiple fuel types and valve-point effects , 2016 .

[9]  Jianguo Zhu,et al.  State Feedback Control for a PM Hub Motor Based on Gray Wolf Optimization Algorithm , 2020, IEEE Transactions on Power Electronics.

[10]  Jaspreet Singh Dhillon,et al.  Ameliorated grey wolf optimization for economic load dispatch problem , 2019, Energy.

[11]  Abdullah K. Alqallaf,et al.  Solving non-convex economic load dispatch problem via artificial cooperative search algorithm , 2019, Expert Syst. Appl..

[12]  Dongyuan Shi,et al.  Multi-strategy ensemble biogeography-based optimization for economic dispatch problems , 2013 .

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

[14]  Long Chen,et al.  Global replacement-based differential evolution with neighbor-based memory for dynamic optimization , 2018, Applied Intelligence.

[15]  Mahamed G. H. Omran.  A novel cultural algorithm for real-parameter optimization , 2016, Int. J. Comput. Math..

[16]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[17]  Taher Niknam,et al.  Non-smooth economic dispatch computation by fuzzy and self adaptive particle swarm optimization , 2011, Appl. Soft Comput..

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

[19]  Bin Xu,et al.  Differential evolution with adaptive trial vector generation strategy and cluster-replacement-based feasibility rule for constrained optimization , 2018, Inf. Sci..

[20]  Xu Chen,et al.  A performance-guided JAYA algorithm for parameters identification of photovoltaic cell and module , 2019, Applied Energy.

[21]  A. Kaveh,et al.  Economic dispatch of power systems using an adaptive charged system search algorithm , 2018, Appl. Soft Comput..

[22]  Aniruddha Bhattacharya,et al.  Oppositional Real Coded Chemical Reaction Optimization for different economic dispatch problems , 2014 .

[23]  Dongyuan Shi,et al.  Orthogonal learning competitive swarm optimizer for economic dispatch problems , 2018, Appl. Soft Comput..

[24]  Bin Xu,et al.  An Improved Particle Swarm Optimization with Biogeography-Based Learning Strategy for Economic Dispatch Problems , 2018, Complex..

[25]  Mojtaba Ghasemi,et al.  A new solution to the non-convex economic load dispatch problems using phasor particle swarm optimization , 2019, Appl. Soft Comput..

[26]  Wenyin Gong,et al.  DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization , 2010, Soft Comput..

[27]  Wenchuan Wu,et al.  Dynamic Economic Dispatch Using Lagrangian Relaxation With Multiplier Updates Based on a Quasi-Newton Method , 2013, IEEE Transactions on Power Systems.

[28]  Mostafa Modiri-Delshad,et al.  Backtracking search algorithm for solving economic dispatch problems with valve-point effects and multiple fuel options , 2016 .

[29]  Mahdi Taghizadeh,et al.  Colonial competitive differential evolution: An experimental study for optimal economic load dispatch , 2016, Appl. Soft Comput..

[30]  Vo Ngoc Dieu,et al.  The application of one rank cuckoo search algorithm for solving economic load dispatch problems , 2015, Appl. Soft Comput..

[31]  S. Khamsawang,et al.  DSPSO–TSA for economic dispatch problem with nonsmooth and noncontinuous cost functions , 2010 .

[32]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

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

[34]  Abbas Rabiee,et al.  Iteration PSO with time varying acceleration coefficients for solving non-convex economic dispatch problems , 2012 .

[35]  Nima Amjady,et al.  Solution of nonconvex and nonsmooth economic dispatch by a new Adaptive Real Coded Genetic Algorithm , 2010, Expert Syst. Appl..

[36]  X. X. Zhou,et al.  Fast $\lambda$ -Iteration Method for Economic Dispatch With Prohibited Operating Zones , 2014, IEEE Transactions on Power Systems.

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

[38]  Bin Li,et al.  Estimation of distribution and differential evolution cooperation for large scale economic load dispatch optimization of power systems , 2010, Inf. Sci..

[39]  Mahamed G. H. Omran,et al.  A modified Intellects-Masses Optimizer for solving real-world optimization problems , 2018, Swarm Evol. Comput..

[40]  Sanyang Liu,et al.  A Dual-Population Differential Evolution With Coevolution for Constrained Optimization , 2015, IEEE Transactions on Cybernetics.

[41]  Abbas Rabiee,et al.  Continuous quick group search optimizer for solving non-convex economic dispatch problems , 2012 .

[42]  Zaibin Jiao,et al.  An effective Lightning Flash Algorithm solution to large scale non-convex economic dispatch with valve-point and multiple fuel options on generation units , 2017 .

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

[44]  Bo Wang,et al.  A Robust Decoupling Control Method Based on Artificial Bee Colony-Multiple Least Squares Support Vector Machine Inversion for Marine Alkaline Protease MP Fermentation Process , 2019, IEEE Access.

[45]  Xiaobo Chen,et al.  Ensemble Learning Multiple LSSVR With Improved Harmony Search Algorithm for Short-Term Traffic Flow Forecasting , 2018, IEEE Access.

[46]  Youakim Al-Kalaani,et al.  Power generation scheduling algorithm using dynamic programming , 2009 .

[47]  Zhigang Lu,et al.  A Differential Evolution Algorithm Based on Multi-Population for Economic Dispatch Problems With Valve-Point Effects , 2019, IEEE Access.

[48]  Xu Chen,et al.  Perturbed stochastic fractal search for solar PV parameter estimation , 2019 .

[49]  Ling Wang,et al.  An effective differential harmony search algorithm for the solving non-convex economic load dispatch problems , 2013 .

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

[51]  Xavier Guillaud,et al.  Distributed economic dispatch of embedded generation in smart grids , 2015, Eng. Appl. Artif. Intell..

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

[53]  Dexuan Zou,et al.  A harmony search variant and a useful constraint handling method for the dynamic economic emission dispatch problems considering transmission loss , 2019, Eng. Appl. Artif. Intell..

[54]  Fei Han,et al.  An Improved Hybrid Method Combining Gravitational Search Algorithm With Dynamic Multi Swarm Particle Swarm Optimization , 2019, IEEE Access.

[55]  Bin Xu,et al.  Teaching–learning–based artificial bee colony for solar photovoltaic parameter estimation , 2018 .

[56]  Mondher Chaoui,et al.  An improved adaptive differential evolution optimizer for non-convex Economic Dispatch Problems , 2019, Appl. Soft Comput..

[57]  Rong Wang,et al.  Robust 2DPCA With Non-greedy $\ell _{1}$ -Norm Maximization for Image Analysis , 2015, IEEE Transactions on Cybernetics.