A holistic review on optimization strategies for combined economic emission dispatch problem

Abstract Power generation system largely depends on fossil fuels to generate electricity. Due to various reasons, the reserves of fossil fuels are declining and will become too expensive in near future. At the same time, generation of power from fossil fuels causes hazardous gases and particulates to emit, which pollutes the air and causes significant and long term damages on the environment. For this reason, extensive research works have been conducted for last few decades from different perspectives to reduce both the fuel cost as well as the emission of hazardous gases in power generation system. This power generation problem is commonly referred to as the combined economic emission dispatch (CEED) problem. This paper provides a comprehensive review on the uses of different optimization techniques to solve CEED problem. Authors have found advanced nature-inspired methods as the most suitable and successful, and have concluded combinational hybrid methods as the most prospective methods to solve CEED problem.

[1]  Abhishek Rajan,et al.  Optimum economic and emission dispatch using exchange market algorithm , 2016 .

[2]  A. A. El-Keib,et al.  Environmentally constrained economic dispatch using linear programming , 1994 .

[3]  N. Nwulu,et al.  Implementing a model predictive control strategy on the dynamic economic emission dispatch problem with game theory based demand response programs , 2015 .

[4]  Zhigang Lu,et al.  Optimal Environmental and Economic Load Dispatch of Power Systems Based on the Pareto Front of Particle Swarm Optimization , 2015 .

[5]  M. Younes,et al.  Hybrid Optimization of the Emission and Economic Dispatch by the Genetic Algorithm , 2008 .

[6]  Pandian Vasant,et al.  Review of recent trends in optimization techniques for plug-in hybrid, and electric vehicle charging infrastructures , 2016 .

[7]  Jordan Radosavljević.  A Solution to the Combined Economic and Emission Dispatch Using Hybrid PSOGSA Algorithm , 2016, Appl. Artif. Intell..

[8]  Chao-Lung Chiang.  Firefly Algorithm for Power Economic Emission Dispatch , 2016 .

[9]  Marko Cepin,et al.  A multi-objective optimization based solution for the combined economic-environmental power dispatch problem , 2013, Eng. Appl. Artif. Intell..

[10]  Shahriar Shafiee,et al.  When will fossil fuel reserves be diminished , 2009 .

[11]  Ying Wang,et al.  A hybrid multi-objective cultural algorithm for short-term environmental/economic hydrothermal scheduling , 2011 .

[12]  Dinu Calin Secui,et al.  The chaotic global best artificial bee colony algorithm for the multi-area economic/emission dispatch , 2015 .

[13]  K. Thanushkodi,et al.  An Efficient Particle Swarm Optimization Technique to Solve Combined Economic Emission Dispatch Problem , 2011 .

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

[15]  Ahmed M. Elaiw,et al.  Hybrid DE-SQP and hybrid PSO-SQP methods for solving dynamic economic emission dispatch problem with valve-point effects , 2013 .

[16]  Z. Dong,et al.  Quantum-Inspired Particle Swarm Optimization for Valve-Point Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

[17]  A. Rezaee Jordehi,et al.  Particle swarm optimisation (PSO) for allocation of FACTS devices in electric transmission systems: A review , 2015 .

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

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

[20]  Shin-Der Chen,et al.  A direct Newton–Raphson economic emission dispatch , 2003 .

[21]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[22]  N. Chakraborty,et al.  Non-convex emission constrained economic dispatch using a new self-adaptive particle swarm optimization technique , 2015, Appl. Soft Comput..

[23]  Celal Yaşar,et al.  Opposition-based gravitational search algorithm applied to economic power dispatch problems consisting of thermal units with emission constraints , 2015 .

[24]  Ilya Pavlyukevich.  Lévy flights, non-local search and simulated annealing , 2007, J. Comput. Phys..

[25]  Provas Kumar Roy,et al.  Economic emission dispatch for wind–fossil-fuel-based power system using chemical reaction optimisation , 2015 .

[26]  P. K. Singhal,et al.  Enhanced lambda iteration algorithm for the solution of large scale economic dispatch problem , 2014, International Conference on Recent Advances and Innovations in Engineering (ICRAIE-2014).

[27]  Pandian Vasant,et al.  Swarm Based Mean-Variance Mapping Optimization for Solving Economic Dispatch with Cubic Fuel Cost Function , 2015, ACIIDS.

[28]  R. Tzoneva,et al.  Impact of price penalty factors on the solution of the combined economic emission dispatch problem using cubic criterion functions , 2012, 2012 IEEE Power and Energy Society General Meeting.

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

[30]  Yu Liu,et al.  A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization , 2015, Expert Syst. Appl..

[31]  Thang Trung Nguyen,et al.  Economic Emission Load Dispatch with Multiple Fuel Options Using Cuckoo Search Algorithm with Gaussian and Cauchy distributions , 2014 .

[32]  T. Niknam,et al.  A modified teaching–learning based optimization for multi-objective optimal power flow problem , 2014 .

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

[34]  J. J. Kumar,et al.  Particle swarm optimization solution to emission and economic dispatch problem , 2003, TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region.

[35]  Bijay Ketan Panigrahi,et al.  Artificial bee colony optimization for combined economic load and emission dispatch , 2011 .

[36]  B. Kar,et al.  Combined economic and emission dispatch by ANN with backprop algorithm using variant learning rate & momentum coefficient , 2005, 2005 International Power Engineering Conference.

[37]  Farid Benhamida,et al.  Multi-objective Simulated Annealing for Dynamic Economic/Emission Dispatch , 2015, 2015 North American Power Symposium (NAPS).

[38]  Ugur Güvenc,et al.  Combined economic and emission dispatch solution using gravitational search algorithm , 2012, Sci. Iran..

[39]  Malabika Basu,et al.  A simulated annealing-based goal-attainment method for economic emission load dispatch of fixed head hydrothermal power systems , 2005 .

[40]  Chuangxin Guo,et al.  Optimal generation dispatch with renewable energy embedded using multiple objectives , 2012 .

[41]  M. R. Mohan,et al.  Hybrid genetic algorithm based combined economic and emission dispatch for utility system , 2004, International Conference on Intelligent Sensing and Information Processing, 2004. Proceedings of.

[42]  Malabika Basu,et al.  Combined heat and power economic emission dispatch using nondominated sorting genetic algorithm-II , 2013 .

[43]  Jiann-Fuh Chen,et al.  Multiobjective power dispatch with line flow constraints using the fast Newton-Raphson method , 1997 .

[44]  Belkacem Mahdad,et al.  Multi-objective Economic Emission Dispatch Solution Using Dance Bee Colony with Dynamic Step Size☆ , 2015 .

[45]  Ehab E. Elattar,et al.  Best Compromise Alternative to EELD Problem using Hybrid Multiobjective Quantum Genetic Algorithm , 2014 .

[46]  Taher Niknam,et al.  Reserve Constrained Dynamic Environmental/Economic Dispatch: A New Multiobjective Self-Adaptive Learning Bat Algorithm , 2013, IEEE Systems Journal.

[47]  Uur Güvenç.  Combined economic emission dispatch solution using genetic algorithm based on similarity crossover , 2010 .

[48]  Narayana Prasad Padhy,et al.  Cuckoo Search Algorithm for Emission Reliable Economic Multi-objective Dispatch Problem , 2014 .

[49]  N. Kumarappan,et al.  Comparison of classical methods and lambda based economic and emission dispatch using a hybrid genetic algorithm , 2006 .

[50]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[51]  Haibo He,et al.  A Power System Optimal Dispatch Strategy Considering the Flow of Carbon Emissions and Large Consumers , 2015 .

[52]  Dong Yue,et al.  Multi-elite guide hybrid differential evolution with simulated annealing technique for dynamic economic emission dispatch , 2015, Appl. Soft Comput..

[53]  Wei Guo Pan,et al.  A Study of Multi-Objective Load Optimal Dispatch in Thermal Power Unit Based on Improved Particle Swarm Optimization Algorithm , 2013 .

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

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

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

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

[58]  Bijaya K. Panigrahi,et al.  Application of Multi-Objective Teaching-Learning-Based Algorithm to an Economic Load Dispatch Problem with Incommensurable Objectives , 2011, SEMCCO.

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

[60]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

[61]  Daqi Zhu,et al.  A Quantum Neural Networks Data Fusion Algorithm and Its Application for Fault Diagnosis , 2005, ICIC.

[62]  L. Papageorgiou,et al.  A mixed integer quadratic programming formulation for the economic dispatch of generators with prohibited operating zones , 2007 .

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

[64]  Ramesh C. Bansal,et al.  Multi-area Environmental Economic Dispatch with Reserve Constraints Using Enhanced Particle Swarm Optimization , 2015 .

[65]  T. Jayabarathi,et al.  Application and Comparison of PSO, its Variants and HDE Techniques to Emission/Economic Dispatch , 2014 .

[66]  Zhicheng Ji,et al.  A novel hybrid particle swarm optimization and gravitational search algorithm for solving economic emission load dispatch problems with various practical constraints , 2014 .

[67]  Marian Gheorghe,et al.  A Quantum-Inspired Evolutionary Algorithm Based on P systems for Knapsack Problem , 2008, Fundam. Informaticae.

[68]  Pandian Vasant,et al.  Hybrid Particle Swarm and Gravitational Search Optimization Techniques for Charging Plug-In Hybrid Electric Vehicles , 2016, Sustainable Infrastructure.

[69]  Thanatchai Kulworawanichpong,et al.  Particle swarm optimization for solving combined economic and emission dispatch problems , 2010 .

[70]  J. Yuryevich,et al.  Evolutionary-programming-based algorithm for environmentally-constrained economic dispatch , 1998 .

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

[72]  Yan Wang,et al.  A novel gravitational acceleration enhanced particle swarm optimization algorithm for wind–thermal economic emission dispatch problem considering wind power availability , 2015 .

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

[74]  Ramesh C. Bansal,et al.  International Journal of Emerging Electric Power Systems Optimization Methods for Electric Power Systems : An Overview , 2011 .

[75]  Provas Kumar Roy,et al.  A multi-objective hybrid evolutionary algorithm for dynamic economic emission load dispatch , 2016 .

[76]  Jing J. Liang,et al.  Multiobjective Dynamic Multi-Swarm Particle Swarm Optimization for Environmental/Economic Dispatch Problem , 2012, ICIC.

[77]  A. A. El-Keib,et al.  Environmentally constrained economic dispatch using the LaGrangian relaxation method , 1994 .

[78]  Aristidis Vlachos,et al.  Ant Colony Optimization for Continuous Domains applied to Emission and Economic Dispatch Problems , 2015 .

[79]  Masatoshi Sakawa,et al.  An Interactive Fuzzy Satisficing Method for Multiobjective Linear-Programming Problems and Its Application , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[80]  Sakti Prasad Ghoshal,et al.  A novel opposition-based gravitational search algorithm for combined economic and emission dispatch problems of power systems , 2012 .

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

[82]  Pandian Vasant,et al.  Solving Fuzzy Optimization Problems of Uncertain Technological Coefficients with Genetic Algorithms and Hybrid Genetic Algorithms Pattern Search Approaches , 2012 .

[83]  K. Lakshmi,et al.  Solution to Economic Emission Dispatch problem using Lagrangian relaxation method , 2014, 2014 International Conference on Green Computing Communication and Electrical Engineering (ICGCCEE).

[84]  M.S. Osman,et al.  Epsilon-dominance based multiobjective genetic algorithm for economic emission load dispatch optimization problem , 2006, 2006 Eleventh International Middle East Power Systems Conference.

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

[86]  Rahmat-Allah Hooshmand,et al.  Emission, reserve and economic load dispatch problem with non-smooth and non-convex cost functions using the hybrid bacterial foraging-Nelder–Mead algorithm , 2012 .

[87]  Madhav J. Nigam,et al.  Applications of quantum inspired computational intelligence: a survey , 2014, Artificial Intelligence Review.

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

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

[90]  A. T. Johns,et al.  Environmental/economic dispatch using fuzzy logic controlled genetic algorithms , 1997 .

[91]  Lingfeng Wang,et al.  Stochastic economic emission load dispatch through a modified particle swarm optimization algorithm , 2008 .

[92]  Saeed Teimourzadeh,et al.  Adaptive group search optimization algorithm for multi-objective optimal power flow problem , 2016, Appl. Soft Comput..

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

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

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

[96]  Songfeng Lu,et al.  An improved quantum-behaved particle swarm optimization method for short-term combined economic emission hydrothermal scheduling , 2010 .

[97]  R. P. Saini,et al.  A review on planning, configurations, modeling and optimization techniques of hybrid renewable energy systems for off grid applications , 2016 .

[98]  Nobuyuki Matsui,et al.  Image Compression by Layered Quantum Neural Networks , 2002, Neural Processing Letters.

[99]  K. Chandrasekaran,et al.  Multi-objective unit commitment problem with reliability function using fuzzified binary real coded artificial bee colony algorithm , 2012 .

[100]  M. A. Abido,et al.  Differential evolution algorithm for emission constrained economic power dispatch problem , 2010 .

[101]  Lingfeng Wang,et al.  Reserve-constrained multiarea environmental/economic dispatch based on particle swarm optimization with local search , 2009, Eng. Appl. Artif. Intell..

[102]  J. Nanda,et al.  Economic emission load dispatch with line flow constraints using a classical technique , 1994 .

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

[104]  E. S. Ali,et al.  Implementation of flower pollination algorithm for solving economic load dispatch and combined economic emission dispatch problems in power systems , 2016 .

[105]  Mojtaba Shivaie,et al.  An environmental/techno-economic approach for bidding strategy in security-constrained electricity markets by a bi-level harmony search algorithm , 2015 .

[106]  Theofanis Apostolopoulos,et al.  Application of the Firefly Algorithm for Solving the Economic Emissions Load Dispatch Problem , 2011 .

[107]  Ahmed Bilal Awan,et al.  Combined emission economic dispatch of power system including solar photo voltaic generation , 2015 .

[108]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[109]  S. Baskar,et al.  Combined Economic and Emission Dispatch with Valve-point loading of Thermal Generators using Modified NSGA-II , 2013 .

[110]  Manisha Sharma,et al.  Environmental economic dispatch in multi-area power system employing improved differential evolution with fuzzy selection , 2015, Appl. Soft Comput..

[111]  A. M. Jubril,et al.  Semi-definite Programming Approach to Stochastic Combined Heat and Power Environmental/Economic Dispatch Problem , 2015 .

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

[113]  S. Krishnamurthy,et al.  Comparison of the Lagrange's and Particle Swarm Optimisation solutions of an Economic Emission Dispatch problem with transmission constraints , 2012, 2012 IEEE International Conference on Power Electronics, Drives and Energy Systems (PEDES).

[114]  P. K. Chattopadhyay,et al.  Application of Biogeography-based Optimization for Solving Multi-objective Economic Emission Load Dispatch Problems , 2010 .

[115]  J. Nanda,et al.  ECONOMIC-EMISSION LOAD DISPHTCH THROUGH GOAL PROGRAMMING TECHNIIJUES , 1988 .

[116]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

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

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

[119]  Dexuan Zou,et al.  Teaching-learning based optimization with global crossover for global optimization problems , 2015, Appl. Math. Comput..

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

[121]  Songfeng Lu,et al.  Short-term combined economic emission hydrothermal scheduling using improved quantum-behaved particle swarm optimization , 2010, Expert Syst. Appl..

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

[123]  Mimoun Younes,et al.  Multi-objective economic emission dispatch solution using hybrid FFA (firefly algorithm) and considering wind power penetration , 2014 .

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

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