A survey on multi-objective evolutionary algorithms for the solution of the environmental/economic dispatch problems

Abstract Development of efficient multi-objective evolutionary algorithms (MOEAs) has provided effective tools to solve environmental/economic dispatch (EED) problems. EED is a highly constrained complex bi-objective optimization problem. Since 1990s, numerous publications have reported the applications of MOEAs to solve the EED problems. This paper surveys the state-of-the-art of research related to this direction. It covers topics of typical MOEAs, classical EED problems, Dynamic EED problems, EED problems incorporating wind power, EED problems incorporating electric vehicles and EED problems within micro-grids. In addition, some potential directions for future research are also presented.

[1]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[2]  Aniruddha Bhattacharya,et al.  Backtracking search optimization based economic environmental power dispatch problems , 2015 .

[3]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[4]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[5]  K Alawode,et al.  Multiobjective Optimal Power Flow Using Hybrid Evolutionary Algorithm , 2010 .

[6]  Lixiang Li,et al.  A multi-objective chaotic ant swarm optimization for environmental/economic dispatch , 2010 .

[7]  Ebrahim Farjah,et al.  An efficient scenario-based and fuzzy self-adaptive learning particle swarm optimization approach for dynamic economic emission dispatch considering load and wind power uncertainties , 2013 .

[8]  R. Hahn,et al.  Assessing the Influence of Power Pools on Emission Constrained Economic Dispatch , 1986, IEEE Power Engineering Review.

[9]  S. A. Al-Baiyat,et al.  Economic load dispatch multiobjective optimization procedures using linear programming techniques , 1995 .

[10]  Ferial El-Hawary,et al.  A summary of environmental/economic dispatch algorithms , 1994 .

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

[12]  Cheng-Chien Kuo,et al.  Wind energy dispatch considering environmental and economic factors , 2010 .

[13]  Jing J. Liang,et al.  Differential Evolution With Neighborhood Mutation for Multimodal Optimization , 2012, IEEE Transactions on Evolutionary Computation.

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

[15]  Santiago Grijalva,et al.  Game-Theoretic Formulation of Power Dispatch With Guaranteed Convergence and Prioritized BestResponse , 2015, IEEE Transactions on Sustainable Energy.

[16]  Iftekhar Ahmad,et al.  Energy storage model with gridable vehicles for economic load dispatch in the smart grid , 2015 .

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

[18]  Amin Gholami,et al.  Environmental/economic dispatch incorporating renewable energy sources and plug-in vehicles , 2014 .

[19]  Prakash Kumar Hota,et al.  Economic emission load dispatch through fuzzy based bacterial foraging algorithm , 2010 .

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

[21]  K.Y. Lee,et al.  Multi-Objective Evolutionary Programming for Economic Emission Dispatch problem , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[22]  D. B. Das,et al.  New multi-objective stochastic search technique for economic load dispatch , 1998 .

[23]  Li Mo,et al.  Economic environmental dispatch using an enhanced multi-objective cultural algorithm , 2013 .

[24]  S. Baskar,et al.  Application of modified NSGA-II algorithm to Combined Economic and Emission Dispatch problem , 2011 .

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

[26]  M. A. Abido.  Environmental/economic power dispatch using multiobjective evolutionary algorithms , 2003 .

[27]  D. P. Kothari,et al.  Stochastic economic emission load dispatch , 1993 .

[28]  Jing J. Liang,et al.  Economic emission dispatch problems with stochastic wind power using summation based multi-objective evolutionary algorithm , 2016, Inf. Sci..

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

[30]  Taher Niknam,et al.  Multi-operation management of a typical micro-grids using Particle Swarm Optimization: A comparative study , 2012 .

[31]  Tanuj Sen,et al.  A new approach to solve Economic Dispatch problem using a Hybrid ACO–ABC–HS optimization algorithm , 2016 .

[32]  Ruey-Hsun Liang,et al.  A Fuzzy-Optimization Approach for Generation Scheduling With Wind and Solar Energy Systems , 2007, IEEE Transactions on Power Systems.

[33]  Aniruddha Bhattacharya,et al.  Solution of Economic Emission Load Dispatch problems of power systems by Real Coded Chemical Reaction algorithm , 2014 .

[34]  Ponnuthurai N. Suganthan,et al.  Multi-objective evolutionary algorithms based on the summation of normalized objectives and diversified selection , 2010, Inf. Sci..

[35]  Ahmed Yousuf Saber,et al.  Resource Scheduling Under Uncertainty in a Smart Grid With Renewables and Plug-in Vehicles , 2012, IEEE Systems Journal.

[36]  Tianjun Liao,et al.  Artificial bee colony algorithm with dynamic population size to combined economic and emission dispatch problem , 2014 .

[37]  Heikki N. Koivo,et al.  Multiobjective optimization using Mesh Adaptive Direct Search for power dispatch problem of microgrid , 2012 .

[38]  Zheng Yao,et al.  Economic dispatch optimization algorithm based on particle diffusion , 2015 .

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

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

[41]  Kit Po Wong,et al.  Quantum-Inspired Particle Swarm Optimization for Power System Operations Considering Wind Power Uncertainty and Carbon Tax in Australia , 2012, IEEE Transactions on Industrial Informatics.

[42]  P. K. Chattopadhyay,et al.  Hybrid differential evolution with biogeography-based optimization algorithm for solution of economic emission load dispatch problems , 2011, Expert Syst. Appl..

[43]  Ying Wang,et al.  Environmental/economic dispatch problem of power system by using an enhanced multi-objective differential evolution algorithm , 2011 .

[44]  Bijay Ketan Panigrahi,et al.  Multiobjective bacteria foraging algorithm for electrical load dispatch problem , 2011 .

[45]  Gwo-Ching Liao,et al.  A novel evolutionary algorithm for dynamic economic dispatch with energy saving and emission reducti , 2011 .

[46]  J. P. Zhan,et al.  Dynamic economic emission dispatch based on group search optimizer with multiple producers , 2012 .

[47]  Ranjit Roy,et al.  Gbest guided artificial bee colony algorithm for environmental/economic dispatch considering wind power , 2013, Expert Syst. Appl..

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

[49]  Kannan Subramanian,et al.  Environmental and economic power dispatch of thermal generators using modified NSGA-II algorithm , 2015 .

[50]  Ahmed Yousuf Saber,et al.  Plug-in Vehicles and Renewable Energy Sources for Cost and Emission Reductions , 2011, IEEE Transactions on Industrial Electronics.

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

[52]  Hao Wang,et al.  Dynamic environmental economic dispatch using multiobjective differential evolution algorithm with expanded double selection and adaptive random restart , 2013 .

[53]  Lingfeng Wang,et al.  Environmental/economic power dispatch using a fuzzified multi-objective particle swarm optimization algorithm , 2007 .

[54]  Yusheng XUE,et al.  A self-learning TLBO based dynamic economic/environmental dispatch considering multiple plug-in electric vehicle loads , 2014 .

[55]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

[56]  Malabika Basu,et al.  Dynamic economic emission dispatch using nondominated sorting genetic algorithm-II , 2008 .

[57]  Yaonan Wang,et al.  Environmental/economic power dispatch problem using multi-objective differential evolution algorithm , 2010 .

[58]  M. A. Abido,et al.  Multiobjective particle swarm optimization for environmental/economic dispatch problem , 2009 .

[59]  Ahmed R. Abul’Wafa,et al.  Optimization of economic/emission load dispatch for hybrid generating systems using controlled Elitist NSGA-II , 2013 .

[60]  Malabika Basu,et al.  Particle Swarm Optimization Based Goal-Attainment Method for Dynamic Economic Emission Dispatch , 2006 .

[61]  G. P. Granelli,et al.  Emission constrained dynamic dispatch , 1992 .

[62]  J. Hazra,et al.  A multi‐objective optimal power flow using particle swarm optimization , 2011 .

[63]  Mostafa Modiri-Delshad,et al.  Multi-objective backtracking search algorithm for economic emission dispatch problem , 2016, Appl. Soft Comput..

[64]  Bijay Ketan Panigrahi,et al.  Multiobjective fuzzy dominance based bacterial foraging algorithm to solve economic emission dispatc , 2010 .

[65]  E. S. Ali,et al.  Combined economic and emission dispatch solution using Flower Pollination Algorithm , 2016 .

[66]  Taher Niknam,et al.  Multi-objective energy management of CHP (combined heat and power)-based micro-grid , 2013 .

[67]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[68]  Mousumi Basu,et al.  Dynamic Economic Emission Dispatch Using Evolutionary Programming and Fuzzy Satisfying Method , 2007 .

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

[70]  Lixiang Li,et al.  A multi-objective chaotic particle swarm optimization for environmental/economic dispatch , 2009 .

[71]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[72]  Taher Niknam,et al.  Multi-objective stochastic dynamic economic emission dispatch enhancement by fuzzy adaptive modified theta particle swarm optimization , 2012 .

[73]  Mahmood Joorabian,et al.  Emission, reserve and economic load dispatch problem with non-smooth and non-convex cost functions using epsilon-multi-objective genetic algorithm variable , 2013 .

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

[75]  Liu Nan.  Research on Dynamic Economic Dispatch Based on Smart Grid , 2013 .

[76]  M. A. Abido,et al.  A niched Pareto genetic algorithm for multiobjective environmental/economic dispatch , 2003 .

[77]  Jingjing Ma,et al.  Cultural quantum-behaved particle swarm optimization for environmental/economic dispatch , 2016, Appl. Soft Comput..

[78]  Viviana Cocco Mariani,et al.  Multiobjective scatter search approach with new combination scheme applied to solve environmental/economic dispatch problem , 2013 .

[79]  Ali Ghasemi,et al.  Modeling of Wind/Environment/Economic Dispatch in power system and solving via an online learning meta-heuristic method , 2016, Appl. Soft Comput..

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

[81]  Taher Niknam,et al.  A modified shuffle frog leaping algorithm for multi-objective optimal power flow , 2011 .

[82]  K. S. Swarup,et al.  Environmental/economic dispatch using multi-objective harmony search algorithm , 2011 .

[83]  Dun-Wei Gong,et al.  A bare-bones multi-objective particle swarm optimization algorithm for environmental/economic dispatch , 2012, Inf. Sci..

[84]  Mousumi Basu,et al.  Economic environmental dispatch using multi-objective differential evolution , 2011, Appl. Soft Comput..

[85]  P. K. Chattopadhyay,et al.  Solving economic emission load dispatch problems using hybrid differential evolution , 2011, Appl. Soft Comput..

[86]  Mohammad Ali Abido,et al.  Multiobjective evolutionary algorithms for electric power dispatch problem , 2006, IEEE Transactions on Evolutionary Computation.

[87]  Xiaohua Xia,et al.  Multi-objective dynamic economic emission dispatch of electric power generation integrated with game theory based demand response programs , 2015 .

[88]  K. Vaisakh,et al.  Multi-objective adaptive Clonal selection algorithm for solving environmental/economic dispatch and OPF problems with load uncertainty , 2013 .

[89]  Manoj Kumar Tiwari,et al.  Multiobjective Particle Swarm Algorithm With Fuzzy Clustering for Electrical Power Dispatch , 2008, IEEE Transactions on Evolutionary Computation.

[90]  Kit Po Wong,et al.  Multi-objective generation dispatch using bi-criterion global optimisation , 1993 .

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

[92]  Jamshid Aghaei,et al.  Stochastic Dynamic Economic Emission Dispatch considering Wind Power , 2011, 2011 IEEE Power Engineering and Automation Conference.

[93]  Bijaya K. Panigrahi,et al.  Multi objective evolutionary programming to solve environmental economic dispatch problem , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[94]  P. Aravindhababu,et al.  Biogeography based optimization technique for best compromise solution of economic emission dispatch , 2012, Swarm Evol. Comput..

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

[96]  Yong Zhang,et al.  Environmental/economic power dispatch using a hybrid multi-objective optimization algorithm , 2010 .

[97]  Dipti Srinivasan,et al.  An evolutionary algorithm for evaluation of emission compliance options in view of the Clean Air Act Amendments , 1997 .

[98]  Cao Yijia,et al.  Multiple objective particle swarm optimization technique for economic load dispatch , 2005 .

[99]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[100]  Lawrence Eisenberg,et al.  Economic-Enviromental Power Dispatch , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[101]  Guo Li,et al.  A two-stage optimal planning and design method for combined cooling, heat and power microgrid system , 2013 .

[102]  Sishaj P. Simon,et al.  Economic/Emission Load Dispatch Using Artificial Bee Colony Algorithm , 2010 .

[103]  Zhi-gang Lu,et al.  Low-carbon emission/economic power dispatch using the multi-objective bacterial colony chemotaxis optimization algorithm considering carbon capture power plant , 2013 .

[104]  Abdelghani Bekrar,et al.  Efficient hybrid optimization approach for emission constrained economic dispatch with nonsmooth cost curves , 2014 .

[105]  Taher Niknam,et al.  $\theta$-Multiobjective Teaching–Learning-Based Optimization for Dynamic Economic Emission Dispatch , 2012, IEEE Systems Journal.

[106]  K. S. Swarup,et al.  Solving multi-objective optimal power flow using differential evolution , 2008 .

[107]  H.C.S. Rughooputh,et al.  Environmental/economic dispatch of thermal units using an elitist multiobjective evolutionary algorithm , 2003, IEEE International Conference on Industrial Technology, 2003.