NSGA-II Technique for Multi-objective Generation Dispatch of Thermal Generators with Nonsmooth Fuel Cost Functions

Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is applied for solving Combined Economic Emission Dispatch (CEED) problem with valve-point loading of thermal generators. This CEED problem with valve-point loading is a nonlinear, constrained multi-objective optimization problem, with power balance and generator capacity constraints. The valve-point loading introduce ripples in the input-output characteristics of generating units and make the CEED problem as a nonsmooth optimization problem. To validate its effectiveness of NSGA-II, two benchmark test systems, IEEE 30-bus and IEEE 118-bus systems are considered. To compare the Pareto-front obtained using NSGA-II, reference Pareto-front is generated using multiple runs of Real Coded Genetic Algorithm (RCGA) with weighted sum of objectives. Comparison with other optimization techniques showed the superiority of the NSGA-II approach and confirmed its potential for solving the CEED problem. Numerical results show that NSGA-II algorithm can provide Pareto-front in a single run with good diversity and convergence. An approach based on Technique for Ordering Preferences by Similarity to Ideal Solution (TOPSIS) is applied on non-dominated solutions obtained to determine Best Compromise Solution (BCS).

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

[2]  L. H. Wua,et al.  Environmental/economic power dispatch problem using multi-objective differential evolution algorithm , 2010 .

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

[4]  Joong-Rin Shin,et al.  A particle swarm optimization for economic dispatch with nonsmooth cost functions , 2005, IEEE Transactions on Power Systems.

[5]  Kalyanmoy Deb,et al.  Evolutionary Multi-objective Environmental/Economic Dispatch: Stochastic Versus Deterministic Approaches , 2005, EMO.

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

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

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

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

[10]  D. P. Kothari,et al.  Security Constrained Unit Commitment Problem with Operational, Power Flow and Environmental Constraints , 2009 .

[11]  Hong-Tzer Yang,et al.  Evolutionary programming based economic dispatch for units with non-smooth fuel cost functions , 1996 .

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

[13]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[14]  Almoataz Y. Abdelaziz,et al.  Multi-objective Capacitor Allocations in Distribution Networks using Artificial Bee Colony Algorithm , 2014 .

[15]  Li Xuebin.  RETRACTED: Study of multi-objective optimization and multi-attribute decision-making for economic and environmental power dispatch , 2009 .

[16]  Malabika Basu.  An Interactive Fuzzy Satisfying-Based Simulated Annealing Technique for Economic Emission Load Dispatch with Nonsmooth Fuel Cost and Emission Level Functions , 2004 .

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

[18]  Vincent Del Toro,et al.  Electric Power Systems , 1991 .

[20]  Chul-Hwan Kim,et al.  Evaluation of Voltage Sag and Unbalance due to the System Connection of Electric Vehicles on Distribution System , 2014 .

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

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

[23]  A. A. El-Keib,et al.  Economic dispatch in view of the Clean Air Act of 1990 , 1994 .

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

[25]  W. G. Bentley,et al.  Customer Thermal Energy Storage a Marketing Opportunity for Cooling off Electric Peak Demand , 1986, IEEE Transactions on Power Systems.

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

[27]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

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

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

[30]  M. Abido.  Environmental/economic power dispatch using multiobjective evolutionary algorithms , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[31]  K. Deb,et al.  Evolutionary Multi-Objective Environmental / Economic Dispatch : Stochastic vs . Deterministic Approaches , 2004 .

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

[33]  S. Hemamalini,et al.  Emission constrained economic dispatch with valve-point effect using particle swarm optimization , 2008, TENCON 2008 - 2008 IEEE Region 10 Conference.

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

[35]  G. Ravi,et al.  Nonconvex Economic Dispatch with Heuristic Load Patterns Using Improved Fast Evolutionary Program , 2006 .