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

- Journal title : Journal of Electrical Engineering and Technology
- Volume 9, Issue 2, 2014, pp.423-432
- Publisher : The Korean Institute of Electrical Engineers
- DOI : 10.5370/JEET.2014.9.2.423

Title & Authors

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

Rajkumar, M.; Mahadevan, K.; Kannan, S.; Baskar, S.;

Rajkumar, M.; Mahadevan, K.; Kannan, S.; Baskar, S.;

Abstract

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).

Keywords

Combined Economic Emission Dispatch (CEED);Non-dominated Sorting Genetic Algorithm-II (NSGA-II);Pareto-optimal solutions;TOPSIS;Valve-point loading;

Language

English

Cited by

References

1.

A. J. Wood and B. F. Wollenberg, "Power Generation, Operation and control," 2nd ed., New York: Wiley, 1996, pp. 29-32.

2.

A. A. El-kieb, H. Ma and J. L. Hart, "Economic dispatch in view of the clean air act of 1990," IEEE Trans. Power Syst., Vol. 9, No. 2, pp. 972-978, 1994.

3.

S. F. J. Brodsky and R. W. Hahn, "Assessing the influence of power pools on emission constrained economic dispatch," IEEE Trans. Power Syst., Vol. 1, No. 1, pp. 57-62, 1986.

4.

A. A. El-kieb, H. Ma and J. L. Hart, "Environmentally constrained economic dispatch using the lagrange relaxation method," IEEE Trans. Power Syst., Vol. 9, No. 4, pp. 1723-1729, 1994.

5.

J. Zahavi, L. Eisenbers, "Economic-environmental power dispatch," IEEE Trans. Power Syst., Man, Cybern., Vol. 5, No. 5, pp. 485- 489, 1985.

6.

R. Yokoyama, S. H. Bae, T. Morita and H. Sasaki, "Multi-objective optimal generation dispatch based on probability security criteria," IEEE Trans. Power Syst., Vol. 3, No. 1, pp. 317-324, 1988.

7.

A. Farag, S. Al Baiyat and T. C. Cheng, "Economic load dispatch multi-objective optimization procedures using linear programming technique," IEEE Trans. Power Syst., Vol. 10, No. 2, pp. 731-738, 1995.

8.

J. Nanda, D. P. Kothari and K. S. Lingamurthy, "Economic emission load dispatch through goal programming technique," IEEE Trans. Energy Convers., Vol. 3, No. 1, pp. 26-32, 1988.

9.

Y. H. Song, G. S. Wang, P. Y. Wang and A. T. Johns, "Environmental/economic dispatch using fuzzy logic controlled genetic algorithms," IEE Proc. of Gener. Trans. Distri., Vol. 144, No. 4, pp. 377-382, 1997.

10.

K. P. Wong and J. Yuryevich, "Evolutionary programming based algorithm for environmentally constrained economic dispatch," IEEE Trans. Power Syst., Vol. 13, No. 2, pp. 301-306, 1998.

11.

A. A. Abou El Ela, M.A. Abido, S.R. Spea, "Differential evolution algorithm for emission constrained economic power dispatch problem," Electric Power Syst. Res., Vol. 80, pp. 1286-1292, 2010.

12.

S. Prabhakar Karthikeyan, K. Palanisamy, C. Rani, I. J. Raglend and D. P. Kothari, "Security constrained unit commitment problem with operational, power flow and environmental constraints," WSEAS Trans. Power Syst., Vol. 4, No. 1, pp. 53-66, 2009.

13.

C. M. Fonesca and P. J. Flemming, "An overview of evolutionary algorithms in multi-objective optimization," Evol. Comput., Vol. 3, No. 1, pp.1-16,1995.

14.

K. Deb,"Multi-objective optimization using evolution algorithms," New York:Wiley, 2001, pp. 4-9.

15.

M. A. Abido, "A novel multi-objective evolutionary algorithm for environmental / economic power dispatch," Electric power syst. Res., Vol. 65, pp.71-81, 2003.

16.

M. A. Abido, "Environmental/economic power dispatch using multi-objective evolutionary algorithms," IEEE Trans. Power Syst., Vol. 18, No. 2, pp. 1529-1537, 2003.

17.

M. A. Abido, "Multi-objective particle swarm optimization for environmental / economic dispatch problem," Electric power syst. Res., Vol. 79, pp. 1105-1113, 2009.

18.

K. Deb, A. Pratap, S. Agarwal and Meyarivan, "A fast and elitist multi-objective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., Vol. 6, No. 2, pp. 182-197, 2002.

19.

R. T. F. Ah king, H. C. S. Rughooputh and K. Deb, "Evolutionary multi-objective environmental / economic dispatch: stochastic vs deterministic approaches," KanGAL report number 2004019, 2004.

20.

S. Dhanalakshmi, S. Kannan, K. Mahadevan and S. Baskar, "Application of modified NSGA-II algorithm to combined economic and emission dispatch problem," Electric Power & Energy Syst., Vol. 33, pp. 992-1002, 2011.

21.

Li Xuebin, "Study of multi- objective optimization and multi-attribute decision making for economic and environmental power dispatch," Electric Power Syst. Res., Vol. 79, pp. 789-95, 2009.

22.

L. H. Wu, Y. N. Wang, X. F. Yuan and S. W. Zhou, "Environmental / Economic power dispatch problem using multi-objective differential evolution algorithm," Electric Power Syst. Res., Vol. 80, pp. 1171-1181, 2010.

23.

Youlin Lu, Jianzhong Zhou, Hui Qin, Ying Wang and Yongchuan Zhang, "Environmental/economic dispatch problem of power system by using an enhanced multi-objective differential evolution algorithm," Energy Conversion and Management, Vol. 52, pp. 1175-1183, 2011.

24.

D. C. Walters and G. B. Sheble, "Genetic algorithm solution economic dispatch with valve point loading," IEEE Trans. Power Syst., Vol. 8, pp.1325-1331, 1993.

25.

H. T.Yang, P. C.Yang and C. L.Huang, "Evolutionary programming based economic dispatch for units with non smooth fuel cost functions," IEEE Trans. Power Syst., Vol. 11, No. 1, pp. 112-118, 1996.

26.

G. Ravi, R. Chakrabarti and S. Choudhuri, "Nonconvex economic dispatch with heuristic load patterns using improved fast evolutionary program," Electric Power Comp. and Syst., Vol. 34, pp. 37-45, 2006.

27.

J. B. Park, K. S. Lee, J. R. Shin and K. Y. Lee, "A particle swarm optimization for economic dispatch with nonsmooth cost functions," IEEE Trans. Power Syst., Vol. 20, No. 1, pp. 34-42, 2005.

28.

N. Noman and H. Iba, "Differential evolution for economic load dispatch problems," Electric Power Syst. Res., Vol. 78, pp.1322-1331, 2008.

29.

M. Basu, "An interactive fuzzy satisfying-based simulated annealing technique for economic emission load dispatch with nonsmooth fuel cost and emission level functions," Electric Power Components Syst., Vol. 32, pp.163-173, 2004.

30.

S.Hemamalini, P.SishajSimon, "Emission constrained economic dispatch with valve-point effect using Particle Swarm Optimization," TENCON 2008, IEEE region 10 conference, pp. 1-6, 2008.

31.

M. Basu, "Economic environmental dispatch using multi-objective differential evolution," Applied Soft Computing., Vol. 11, pp. 2845-2853, 2011.

32.

R. Zimmerman and D. Gan, "MATPOWER, A MATLAB power system simulation package," http:/ www.pserc.cornell.edu/matpower