Environmental and economic power dispatch of thermal generators using modified NSGA-II algorithm

Summary This paper presents the solution to the problem in fabricating Environmental and Economic Power Dispatch (EEPD) of thermal generators with valve-point loading effect and multiple prohibited operating zones (POZ). The valve-point effect introduces ripples in the input–output characteristics of generating units, and the existence of POZ breaks the operating region of a generating unit into isolated sub-regions, thus forms a nonconvex decision space. The EEPD problem becomes a nonsmooth optimization problem because of these valve-point effect and POZ. Accuracy of the solution for a practical system is improved by considering the nonlinearities of valve-point loading effect and multiple POZ in the EEPD problem. The multi-objective evolutionary algorithms, namely non-dominated sorting genetic algorithm-II (NSGA-II) and modified NSGA-II (MNSGA-II) have been applied for solving the multi-objective nonlinear optimization EEPD problem. To improve the uniform distribution of non-dominated solutions, dynamic crowding distance is considered in the NSGA-II and developed MNSGA-II. These multi-objective evolutionary algorithms have been individually examined and applied to the standard IEEE 30-bus and IEEE 118-bus test systems. Real-coded genetic algorithm is used to generate reference Pareto-front, which is used to compare with the Pareto front obtained using NSGA-II and MNSGA-II. Numerical results reveal that MNSGA-II is effectively capable for appreciable performance than NSGA-II to solve the different power system nonsmooth EEPD problem. Moreover, three different performance metrics such as convergence, diversity and Inverted Generational Distance are calculated for the evaluation of closeness of obtained Pareto fronts to the reference Pareto-front. In addition, an approach based on Technique for ordering Preferences by Similarity to Ideal Solution is applied to extract best compromise solution from the obtained non-domination solutions. Copyright © 2014 John Wiley & Sons, Ltd.

[1]  Malcolm Irving,et al.  Economic dispatch of generators with prohibited operating zones: a genetic algorithm approach , 1996 .

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

[3]  R. Ramanathan,et al.  Emission constrained economic dispatch , 1994 .

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

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

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

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

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

[9]  Hong-Chan Chang,et al.  Large-scale economic dispatch by genetic algorithm , 1995 .

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

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

[12]  Vishnu Prasad,et al.  Economic dispatch using particle swarm optimization: A review , 2009 .

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

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

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

[16]  Blaže Gjorgiev,et al.  A new model for optimal generation scheduling of power system considering generation units availability , 2013 .

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

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

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

[20]  T. Jayabarathi,et al.  Evolutionary programming based economic dispatch of generators with prohibited operating zones , 1999 .

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

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

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

[24]  W. Lin,et al.  Nonconvex Economic Dispatch by Integrated Artificial Intelligence , 2001, IEEE Power Engineering Review.

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

[26]  A. Breipohl,et al.  Reserve constrained economic dispatch with prohibited operating zones , 1993 .

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

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

[29]  J. Y. Fan,et al.  A practical approach to real time economic dispatch considering unit's prohibited operating zones , 1994 .

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

[31]  G. Ravi,et al.  Non-convex Economic Dispatch with Heuristic Load Patterns using Harmony Search Algorithm , 2011 .