A Differential Evolution Algorithm Based on Multi-Population for Economic Dispatch Problems With Valve-Point Effects

Economic dispatch (ED) problem with valve-point effects of generation units is a non-smooth and non-convex problem. This paper presents a differential evolution algorithm based on multi-population (MPDE) to solve ED problems with valve-point effects. The proposed MPDE algorithm employs the evolutional methodology of multiple populations to overcome the limitations of the traditional differential evolution algorithm. In multiple populations, each population has its mutation strategy and parameters to enhance the searching ability. Moreover, information exchange among multiple populations to increase the diversity of individuals in a single population. In addition, the algorithm also introduces the normal distribution function to dynamically adjust the scaling factor and crossover rate to accelerate convergence speed. The proposed algorithm is tested on the 13-, 40-, 80-, and 140-unit test systems. The simulation results show that the MPDE algorithm can achieve much smaller variances compared with other intelligent algorithms. The proposed algorithm has significant performance in accuracy for solving economic dispatch problems with valve-point effects.

[1]  Laizhong Cui,et al.  A novel hybrid differential evolution algorithm with modified CoDE and JADE , 2016, Appl. Soft Comput..

[2]  Nima Amjady,et al.  Economic dispatch using an efficient real-coded genetic algorithm , 2009 .

[3]  Ajit Kumar Barisal,et al.  Large scale economic dispatch of power systems using oppositional invasive weed optimization , 2015, Appl. Soft Comput..

[4]  M. Montaz Ali,et al.  Population set-based global optimization algorithms: some modifications and numerical studies , 2004, Comput. Oper. Res..

[5]  Leandro dos Santos Coelho,et al.  Particle swarm approach based on quantum mechanics and harmonic oscillator potential well for economic load dispatch with valve-point effects , 2008 .

[6]  Provas Kumar Roy,et al.  Multi-objective quasi-oppositional teaching learning based optimization for economic emission load dispatch problem , 2013 .

[7]  Dinu Calin Secui,et al.  A modified Symbiotic Organisms Search algorithm for large scale economic dispatch problem with valve-point effects , 2016 .

[8]  A. Ebenezer Jeyakumar,et al.  Hybrid PSO–SQP for economic dispatch with valve-point effect , 2004 .

[9]  Umberto Amato,et al.  A Hybrid With Cross-Entropy Method and Sequential Quadratic Programming to Solve Economic Load Dispatch Problem , 2015, IEEE Systems Journal.

[10]  Manjaree Pandit,et al.  Particle swarm optimization with time varying acceleration coefficients for non-convex economic power dispatch , 2009 .

[11]  A. Srinivasa Reddy,et al.  Shuffled differential evolution for large scale economic dispatch , 2013 .

[12]  Amit Konar,et al.  Two improved differential evolution schemes for faster global search , 2005, GECCO '05.

[13]  Provas Kumar Roy,et al.  Grey wolf optimization applied to economic load dispatch problems , 2016 .

[14]  J.G. Vlachogiannis,et al.  Economic Load Dispatch—A Comparative Study on Heuristic Optimization Techniques With an Improved Coordinated Aggregation-Based PSO , 2009, IEEE Transactions on Power Systems.

[15]  A. Immanuel Selvakumar,et al.  Optimization using civilized swarm: Solution to economic dispatch with multiple minima , 2009 .

[16]  H. Iba,et al.  Differential evolution for economic load dispatch problems , 2008 .

[17]  Mohammed Azmi Al-Betar,et al.  Tournament-based harmony search algorithm for non-convex economic load dispatch problem , 2016, Appl. Soft Comput..

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

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

[20]  M. Rafiee,et al.  Species-based Quantum Particle Swarm Optimization for economic load dispatch , 2014 .

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

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

[23]  M. N. Alam,et al.  A new sensitivity evaluation based optimization algorithm for economic load dispatch problems , 2013, 2013 International Conference on Energy Efficient Technologies for Sustainability.

[24]  A. Selvakumar,et al.  A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems , 2007, IEEE Transactions on Power Systems.

[25]  Rajesh Kumar,et al.  A novel multi-objective directed bee colony optimization algorithm for multi-objective emission constrained economic power dispatch , 2012 .

[26]  Taher Niknam,et al.  A new fuzzy adaptive hybrid particle swarm optimization algorithm for non-linear, non-smooth and non-convex economic dispatch problem , 2010 .

[27]  Fuli Wang,et al.  Hybrid genetic algorithm for economic dispatch with valve-point effect , 2008 .

[28]  H. Shayeghi,et al.  A modified artificial bee colony based on chaos theory for solving non-convex emission/economic dispatch , 2014 .

[29]  Xin-She Yang,et al.  Nature-Inspired Optimization Algorithms: Challenges and Open Problems , 2020, J. Comput. Sci..

[30]  Nima Amjady,et al.  Solution of non-convex economic dispatch problem considering valve loading effect by a new Modified Differential Evolution algorithm , 2010 .

[31]  Ali Wagdy Mohamed,et al.  An improved differential evolution algorithm with triangular mutation for global numerical optimization , 2015, Comput. Ind. Eng..

[32]  L. Coelho,et al.  Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect , 2006, IEEE Transactions on Power Systems.

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

[34]  Chao-Lung Chiang,et al.  Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels , 2005, IEEE Transactions on Power Systems.

[35]  G. Sheblé,et al.  Genetic algorithm solution of economic dispatch with valve point loading , 1993 .

[36]  Taher Niknam,et al.  A novel hybrid particle swarm optimization for economic dispatch with valve-point loading effects , 2011 .

[37]  Ali Wagdy Mohamed,et al.  Adaptive guided differential evolution algorithm with novel mutation for numerical optimization , 2017, International Journal of Machine Learning and Cybernetics.

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

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

[40]  Mohit Kumar,et al.  Hybrid artificial algae algorithm for economic load dispatch , 2018, Appl. Soft Comput..

[41]  Provas Kumar Roy,et al.  Oppositional based grey wolf optimization algorithm for economic dispatch problem of power system , 2017, Ain Shams Engineering Journal.

[42]  Jida Huang,et al.  A novel algorithm for economic load dispatch of power systems , 2016, Neurocomputing.

[43]  Ebrahim Babaei,et al.  Exchange market algorithm for economic load dispatch , 2016 .

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

[45]  Djilani Ben Attous,et al.  Artificial bee colony optimization for economic dispatch with valve point effect , 2014 .

[46]  Amer Draa,et al.  A sinusoidal differential evolution algorithm for numerical optimisation , 2015, Appl. Soft Comput..

[47]  Liang Qi,et al.  Modified cuckoo search algorithm to solve economic power dispatch optimization problems , 2018, IEEE/CAA Journal of Automatica Sinica.

[48]  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..

[49]  Guohua Wu,et al.  Differential evolution with multi-population based ensemble of mutation strategies , 2016, Inf. Sci..

[50]  Anas A. Hadi,et al.  LSHADE with semi-parameter adaptation hybrid with CMA-ES for solving CEC 2017 benchmark problems , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[51]  T. J. Stonham,et al.  Combined heat and power economic dispatch by improved ant colony search algorithm , 1999 .

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

[53]  Anas A. Hadi,et al.  Novel mutation strategy for enhancing SHADE and LSHADE algorithms for global numerical optimization , 2019, Swarm Evol. Comput..

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

[55]  Xin-She Yang,et al.  Economic dispatch using chaotic bat algorithm , 2016 .

[56]  Vinay Kumar Jadoun,et al.  Modulated particle swarm optimization for economic emission dispatch , 2015 .

[57]  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..

[58]  Dinu Calin Secui,et al.  A new modified artificial bee colony algorithm for the economic dispatch problem , 2015 .

[59]  Zexuan Zhu,et al.  Adaptive multiple-elites-guided composite differential evolution algorithm with a shift mechanism , 2018, Inf. Sci..

[60]  Provas Kumar Roy,et al.  Solution of economic load dispatch using hybrid chemical reaction optimization approach , 2014, Appl. Soft Comput..

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

[62]  Zwe-Lee Gaing,et al.  Particle swarm optimization to solving the economic dispatch considering the generator constraints , 2003 .

[63]  P. K. Chattopadhyay,et al.  Evolutionary programming techniques for economic load dispatch , 2003, IEEE Trans. Evol. Comput..

[64]  Fuli Wang,et al.  A hybrid genetic algorithm approach based on differential evolution for economic dispatch with valve-point effect , 2008 .

[65]  Leandro dos Santos Coelho,et al.  An improved harmony search algorithm for power economic load dispatch , 2009 .

[66]  Provas Kumar Roy,et al.  Opposition-based krill herd algorithm applied to economic load dispatch problem , 2018, Ain Shams Engineering Journal.

[67]  Lixiang Li,et al.  CHAOTIC PARTICLE SWARM OPTIMIZATION FOR ECONOMIC DISPATCH CONSIDERING THE GENERATOR CONSTRAINTS , 2007 .

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

[69]  Ismail H. Altas,et al.  A novel modified hybrid PSOGSA based on fuzzy logic for non-convex economic dispatch problem with valve-point effect , 2015 .

[70]  Jong-Bae Park,et al.  An Improved Particle Swarm Optimization for Nonconvex Economic Dispatch Problems , 2010, IEEE Transactions on Power Systems.

[71]  Jaspreet Singh Dhillon,et al.  Multiobjective thermal power dispatch using opposition-based greedy heuristic search , 2016 .

[72]  B. J. Cory,et al.  A homogeneous linear programming algorithm for the security constrained economic dispatch problem , 2000 .

[73]  R. Naresh,et al.  Two-phase neural network based modelling framework of constrained economic load dispatch , 2004 .

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

[75]  Lan Zhang,et al.  Real-time economic dispatch with line flow and emission constraints using quadratic programming , 1998 .

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

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

[78]  Whei-Min Lin,et al.  Combining of Direct Search and Signal-to-Noise Ratio for economic dispatch optimization , 2011 .

[79]  Haifeng Li,et al.  Ensemble of differential evolution variants , 2018, Inf. Sci..

[80]  Joong-Rin Shin,et al.  A particle swarm optimization for economic dispatch with nonsmooth cost functions , 2005, IEEE Transactions on Power Systems.

[81]  Whei-Min Lin,et al.  An Improved Tabu Search for Economic Dispatch with Multiple Minima , 2002, IEEE Power Engineering Review.

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

[83]  Ali Ghasemi,et al.  A fuzzified multi objective Interactive Honey Bee Mating Optimization for Environmental/Economic Power Dispatch with valve point effect , 2013 .

[84]  Leandro dos Santos Coelho,et al.  Improved differential evolution approach based on cultural algorithm and diversity measure applied to solve economic load dispatch problems , 2009, Math. Comput. Simul..

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

[86]  Abhay Singh,et al.  Comparative Study of Krill Herd, Firefly and Cuckoo Search Algorithms for Unimodal and Multimodal Optimization , 2014 .

[87]  Hong-Chan Chang,et al.  Large-scale economic dispatch by genetic algorithm , 1995 .

[88]  Leandro dos Santos Coelho,et al.  An efficient cultural self-organizing migrating strategy for economic dispatch optimization with valve-point effect , 2010 .

[89]  E. Kyriakides,et al.  A GA-API Solution for the Economic Dispatch of Generation in Power System Operation , 2012, IEEE Transactions on Power Systems.

[90]  P. K. Chattopadhyay,et al.  Hybrid Differential Evolution With Biogeography-Based Optimization for Solution of Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

[91]  Lixiang Li,et al.  A hybrid FCASO-SQP method for solving the economic dispatch problems with valve-point effects , 2012 .

[92]  Kedar Nath Das,et al.  DPD: An intelligent parallel hybrid algorithm for economic load dispatch problems with various practical constraints , 2016, Expert Syst. Appl..

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

[94]  Sakti Prasad Ghoshal,et al.  Biogeography-based Optimization for Economic Load Dispatch Problems , 2009 .

[95]  T. Jayabarathi,et al.  Economic dispatch using hybrid grey wolf optimizer , 2016 .