An improved invasive weed optimization algorithm for solving dynamic economic dispatch problems with valve-point effects

ABSTRACT In this study, an improved invasive weed optimisation (CMIWO) algorithm is investigated to solve the dynamic economic dispatch (DED) problem with valve-point effects. In the proposed algorithm, a hybrid operator including selective crossover, random mutation and row crossover is proposed to improve the exploration and exploitation abilities. Moreover, a self-adaption repair method is developed and embedded into the proposed algorithm to repair infeasible solutions. To verify the optimisation performance of CMIWO, six well-known DED problems in three different-scale power systems are tested and compared with other algorithms that have been proposed in the literature. The experimental results show that CMIWO can find the more economical dispatch solutions compared to other algorithms, and the self-adaption repair method can successfully convert infeasible solutions into feasible solutions. The convergence ability of CMIWO is also verified after the detailed comparison.

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

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

[3]  J. Jian,et al.  A hybrid MILP and IPM approach for dynamic economic dispatch with valve-point effects , 2017, 1703.03685.

[4]  Dexuan Zou,et al.  Solving the dynamic economic dispatch by a memory-based global differential evolution and a repair technique of constraint handling , 2018 .

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

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

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

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

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

[10]  Peiyong Duan,et al.  An improved artificial bee colony algorithm for addressing distributed flow shop with distance coefficient in a prefabricated system , 2019, Int. J. Prod. Res..

[11]  Junqing Li,et al.  Optimal chiller loading by improved artificial fish swarm algorithm for energy saving , 2019, Math. Comput. Simul..

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

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

[14]  Malabika Basu.  Hybridization of Artificial Immune Systems and Sequential Quadratic Programming for Dynamic Economic Dispatch , 2009 .

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

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

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

[18]  Quan-Ke Pan,et al.  An effective discrete invasive weed optimization algorithm for lot-streaming flowshop scheduling problems , 2018, J. Intell. Manuf..

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

[20]  Deba Prasad Dash,et al.  Improved real coded genetic algorithm for dynamic economic dispatch , 2018, Journal of Electrical Systems and Information Technology.

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

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

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

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

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

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

[27]  Yong Wang,et al.  Solving chiller loading optimization problems using an improved teaching‐learning‐based optimization algorithm , 2018 .

[28]  M. Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities , 2014 .

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

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

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

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

[33]  Quan-Ke Pan,et al.  Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems , 2011 .

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

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

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

[37]  Jun-Qing Li,et al.  An effective invasive weed optimization algorithm for scheduling semiconductor final testing problem , 2018, Swarm Evol. Comput..

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

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

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

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

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

[43]  Malabika Basu,et al.  Hybridization of bee colony optimization and sequential quadratic programming for dynamic economic dispatch , 2013 .

[44]  Peiyong Duan,et al.  Solving multi-area environmental/ economic dispatch by Pareto-based chemical-reaction optimization algorithm , 2019, IEEE/CAA Journal of Automatica Sinica.

[45]  Yuyan Han,et al.  Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions , 2018 .

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

[47]  Jan K. Sykulski,et al.  A hybrid GA–PS–SQP method to solve power system valve-point economic dispatch problems , 2010 .

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

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

[50]  Quan-Ke Pan,et al.  An effective shuffled frog-leaping algorithm for multi-objective flexible job shop scheduling problems , 2012, Appl. Math. Comput..

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

[52]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[53]  Malabika Basu,et al.  Artificial immune system for dynamic economic dispatch , 2011 .

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

[55]  Zhi xin Zheng,et al.  Optimal chiller loading by improved invasive weed optimization algorithm for reducing energy consumption , 2018 .

[56]  Dale Ross,et al.  Dynamic Economic Dispatch of Generation , 1980, IEEE Transactions on Power Apparatus and Systems.

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

[58]  K. Shanti Swarup,et al.  Application of improved invasive weed optimization technique for optimally setting directional overcurrent relays in power systems , 2019, Appl. Soft Comput..

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

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