A normalization method for solving the combined economic and emission dispatch problem with meta-heuristic algorithms

Abstract Solving the economic and emission dispatch (ED/MED) problems separately becomes more complex when the combined version (CEED) of the two aforementioned cases is considered. The basic idea is to achieve the lowest possible cost with the smallest amount of pollutant and this problem is known as the combined economic–emission dispatch (CEED). A new approach for solving the CEED is presented in this paper. The idea consists of normalizing the two conflicting objective functions, ED and MED, using the mean and standard deviation of the members contained in the population-based meta-heuristic algorithms implemented in this study thus preventing units and scale differences when optimizing the CEED problem. The mathematical model for each problem (ED, MED, and CEED) presented in this study is optimized implementing a nonlinear optimization package named TOMLAB available for MATLAB, which helps us to determine the best possible solution for the tested instances. A novel meta-heuristic named Virus Optimization Algorithm (VOA) is implemented along with seven well-known algorithmic tools, which are the Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Harmony Search (HS), Differential Evolution (DE), FireFly algorithm (FF), Gravitational Search Algorithm (GSA), and Seeker Optimization Algorithm (SOA). A comprehensive statistical study is performed to determine the quality of the solutions delivered by the algorithmic tools when compared with TOMLAB. From the test instances, it was observed that the proposed normalization method does not only show to be feasible, but also helps the algorithms to achieve similar results from that coming when solving the ED and MED separately. Furthermore, among the eight meta-heuristic tools (VOA, GA, PSO, HS, DE, FF, GSA, and SOA), VOA showed outstanding performance in both solution quality and computational efficiency.

[1]  N. S. Babu,et al.  Analytical solution for combined economic and emissions dispatch , 2008 .

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

[3]  Douglas C. Montgomery,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[4]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

[5]  D. P. Kothari,et al.  Comparison of AI techniques to solve combined economic emission dispatch problem with line flow constraints , 2010 .

[6]  Serhat Duman,et al.  GRAVITATIONAL SEARCH ALGORITHM FOR ECONOMIC DISPATCH WITH VALVE-POINT EFFECTS , 2010 .

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

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

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

[10]  J. W. Lamont,et al.  Emission dispatch models and algorithms for the 1990s , 1995 .

[11]  H. Sasaki,et al.  Multiobjective optimal generation dispatch based on probability security criteria , 1988 .

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

[13]  Sakti Prasad Ghoshal,et al.  Solution of combined economic and emission dispatch problems of power systems by an opposition-based harmony search algorithm , 2012 .

[14]  Chaohua Dai,et al.  Seeker Optimization Algorithm , 2006, 2006 International Conference on Computational Intelligence and Security.

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

[16]  Ji Young Lee,et al.  Multi-objective Environmental/Economic Dispatch Using the Bees Algorithm with Weighted Sum , 2008 .

[17]  Chandrabose Aravindan,et al.  On-line emission and economic load dispatch using adaptive Hopfield neural network , 2003, Appl. Soft Comput..

[18]  梁韵嘉,et al.  Virus Optimization Algorithm (VOA): A Novel Metaheuristic for Solving Continuous Optimization Problems , 2009 .

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

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

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

[22]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[23]  Marcus M. Edvall,et al.  Tomlab - For Large-Scale Robust Optimization , 2003 .

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

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

[26]  M. R. Gent,et al.  Minimum-Emission Dispatch , 1971 .

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

[28]  T. Yalcinoz,et al.  A multiobjective optimization method to environmental economic dispatch , 2007 .

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

[30]  Sakti Prasad Ghoshal,et al.  Combined economic and emission dispatch problems using biogeography-based optimization , 2010 .

[31]  Hadi Hamedi,et al.  Solving the combined economic load and emission dispatch problems using new heuristic algorithm , 2013 .

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

[33]  J. S. Hunter,et al.  Statistics for Experimenters: Design, Innovation, and Discovery , 2006 .

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