Combined Heat and Power Economic Emission Dispatch Using Hybrid NSGA II-MOPSO Algorithm Incorporating an Effective Constraint Handling Mechanism

This research work proposes a synergistic hybrid metaheuristic algorithm a merger of Nondominated Sorting Genetic Algorithm II and Multiobjective Particle Swarm Optimization algorithm for solving the highly complicated combined heat and power economic emission dispatch problem to operate the power system economically and to reduce the impact of environmental pollution. During the iteration, based on ranking, the population is divided into two halves. The exploration is carried out by Nondominated Sorting Genetic Algorithm II using the upper half of the population. The modification of Multiobjective Particle Swarm Optimization to effectively exploit the lower half of the population is done by increasing the personal learning coefficient, decreasing the global learning coefficient and by using an adaptive mutation operator. To satisfy the linear, nonlinear constraints, and to ensure the populations always lie in the Feasible Operating Region of the cogeneration plant, an effective constraint handling mechanism is developed. The proposed hybrid algorithm with an effective constraint handling mechanism enhances the searching capability by effective information interchange. The algorithm is applied to standard test functions and test systems while considering the valve point effects of the thermal plants, transmission power losses, bounds of the units and feasible operating region of the cogeneration units. The hybrid algorithm can obtain a well spread and diverse Pareto optimal solution and also can converge to the actual Pareto optimal front faster than some of the existing algorithms. The statistical analysis reveals that the proposed hybrid algorithm is a viable alternative to solve this complicated and vital problem.

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

[2]  Malabika Basu,et al.  Group search optimization for combined heat and power economic dispatch , 2016 .

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

[4]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[5]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

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

[7]  Srikrishna Subramanian,et al.  Grey wolf optimization for combined heat and power dispatch with cogeneration systems , 2016 .

[8]  Thang Trung Nguyen,et al.  A high performance social spider optimization algorithm for optimal power flow solution with single objective optimization , 2019, Energy.

[9]  Sadegh Hesari,et al.  Combined heat and power economic dispatch problem using advanced modified particle swarm optimization , 2019, Journal of Renewable and Sustainable Energy.

[10]  Dexuan Zou,et al.  Solving the combined heat and power economic dispatch problems by an improved genetic algorithm and a new constraint handling strategy , 2019, Applied Energy.

[11]  Dinu Calin Secui,et al.  Large-scale multi-area economic/emission dispatch based on a new symbiotic organisms search algorithm , 2017 .

[12]  Mousumi Basu,et al.  Bee colony optimization for combined heat and power economic dispatch , 2011, Expert Syst. Appl..

[13]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

[14]  Anil K. Jain,et al.  A modified Hausdorff distance for object matching , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[15]  R. Saranya,et al.  Hybrid Artificial Bee Colony Algorithm and Simulated Annealing Algorithm for Combined Economic and Emission Dispatch Including Valve Point Effect , 2013, SEMCCO.

[16]  S. Arunachalam,et al.  Hybrid Particle Swarm Optimization Algorithm and Firefly Algorithm Based Combined Economic and Emission Dispatch Including Valve Point Effect , 2014, SEMCCO.

[17]  Arunachalam Sundaram,et al.  Solution of Combined Economic Emission Dispatch Problem with Valve-Point Effect Using Hybrid NSGA II-MOPSO , 2017, Particle Swarm Optimization with Applications.

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

[19]  M. Fesanghary,et al.  Combined heat and power economic dispatch by harmony search algorithm , 2007 .

[20]  M. Jaberipour,et al.  Harmony search algorithm for solving combined heat and power economic dispatch problems , 2011 .

[21]  Naser Ghorbani,et al.  Combined heat and power economic dispatch using exchange market algorithm , 2016 .

[22]  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).

[23]  Muwaffaq I. Alomoush,et al.  Environmental‐economic dispatch using stochastic fractal search algorithm , 2018 .

[24]  N. Kumarappan,et al.  ANN approach applied to combined economic and emission dispatch for large-scale system , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

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

[26]  Behnam Mohammadi-Ivatloo,et al.  Large-scale combined heat and power economic dispatch using a novel multi-player harmony search method , 2019, Applied Thermal Engineering.

[27]  Taher Niknam,et al.  A new multi-objective reserve constrained combined heat and power dynamic economic emission dispatch , 2012 .

[28]  Ahad Kazemi,et al.  A Benders decomposition approach for a combined heat and power economic dispatch , 2013 .

[29]  Dexuan Zou,et al.  A new global particle swarm optimization for the economic emission dispatch with or without transmission losses , 2017 .

[30]  Malabika Basu Artificial immune system for combined heat and power economic dispatch , 2012 .

[31]  Behrooz Vahidi,et al.  Solution of combined economic and emission dispatch problem using a novel chaotic improved harmony search algorithm , 2019, J. Comput. Des. Eng..

[32]  Gevork B. Gharehpetian,et al.  A comprehensive review of heuristic optimization algorithms for optimal combined heat and power dispatch from economic and environmental perspectives , 2018 .

[33]  F. Z. Gherbi,et al.  The combined economic environmental dispatch using new hybrid metaheuristic , 2016 .

[34]  M. Basu,et al.  Squirrel search algorithm for multi-region combined heat and power economic dispatch incorporating renewable energy sources , 2019, Energy.

[35]  Vladimir Terzija,et al.  Lightning flash algorithm for solving non-convex combined emission economic dispatch with generator constraints , 2018 .

[36]  Nitin Narang,et al.  Combined heat and power economic dispatch using integrated civilized swarm optimization and Powell's pattern search method , 2017, Appl. Soft Comput..

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

[38]  Gary G. Yen,et al.  Constraint handling in multi-objective evolutionary optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[39]  Aashna Agarwal,et al.  Association rule mining using hybrid GA-PSO for multi-objective optimisation , 2016, 2016 IEEE International Conference on Computational Intelligence and Computing Research (ICCIC).

[40]  Nitin Narang,et al.  Combined Heat and Power Economic Dispatch using Differential Evolution , 2013 .

[41]  Thang Trung Nguyen,et al.  An effective cuckoo search algorithm for large-scale combined heat and power economic dispatch problem , 2017, Neural Computing and Applications.

[42]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[43]  Kalyanmoy Deb,et al.  A Hybrid Framework for Evolutionary Multi-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[44]  Manijeh Alipour,et al.  Stochastic Scheduling of Renewable and CHP-Based Microgrids , 2015, IEEE Transactions on Industrial Informatics.

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

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

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

[48]  Yungang Liu,et al.  A multiobjective hybrid bat algorithm for combined economic/emission dispatch , 2018, International Journal of Electrical Power & Energy Systems.

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

[50]  S. Arunachalam,et al.  Hybridizing bat algorithm with artificial bee colony for combined heat and power economic dispatch , 2018, Appl. Soft Comput..

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

[52]  Chen Chen,et al.  A two-stage approach for combined heat and power economic emission dispatch: Combining multi-objective optimization with integrated decision making , 2018, Energy.

[53]  Nilay Shah,et al.  The impact of CHP (combined heat and power) planning restrictions on the efficiency of urban energy systems , 2012 .

[54]  Hajime Kita,et al.  Multi-Objective Optimization by Means of the Thermodynamical Genetic Algorithm , 1996, PPSN.

[55]  Behnam Mohammadi-Ivatloo,et al.  Solving combined heat and power economic dispatch problem using real coded genetic algorithm with improved Mühlenbein mutation , 2016 .

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

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

[58]  Hossein Salehfar,et al.  Efficiency Improvements through Combined Heat and Power for On-site Distributed Generation Technologies , 2006, Distributed Generation & Alternative Energy Journal.

[59]  Provas Kumar Roy,et al.  Oppositional teaching learning based optimization approach for combined heat and power dispatch , 2014 .

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

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

[62]  Hamdi Abdi,et al.  Combined heat and power economic dispatch problem using gravitational search algorithm , 2016 .

[63]  Ali Reza Seifi,et al.  Stochastic multi-objective optimization of combined heat and power economic/emission dispatch , 2017 .

[64]  Pandian Vasant,et al.  A holistic review on optimization strategies for combined economic emission dispatch problem , 2018 .

[65]  Shengsheng Wang,et al.  New optimization algorithm inspired by fluid mechanics for combined economic and emission dispatch problem , 2018, Turkish J. Electr. Eng. Comput. Sci..

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

[67]  Noradin Ghadimi,et al.  Environmental economic dispatch using improved artificial bee colony algorithm , 2017, Evol. Syst..

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

[69]  Edward J. Williams,et al.  Cuckoo optimization algorithm with penalty function for combined heat and power economic dispatch problem , 2015 .

[70]  Gary G. Yen,et al.  Fuzzy multiobjective differential evolution using performance metrics feedback , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

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

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

[73]  M. Shahidehpour,et al.  Component and Mode Models for the Short-Term Scheduling of Combined-Cycle Units , 2009, IEEE Transactions on Power Systems.

[74]  J. T. Wood,et al.  Potential impacts of clean air regulations on system operations , 1995 .

[75]  Jagadeesh Pasupuleti,et al.  Combined heat and power (CHP) economic dispatch solved using Lagrangian relaxation with surrogate subgradient multiplier updates , 2013 .

[76]  Morteza Nazari-Heris,et al.  A novel hybrid harmony search and particle swarm optimization method for solving combined heat and power economic dispatch , 2017, 2017 Smart Grid Conference (SGC).