Combined Economic and Emission Dispatch with Valve-point loading of Thermal Generators using Modified NSGA-II

- Journal title : Journal of Electrical Engineering and Technology
- Volume 8, Issue 3, 2013, pp.490-498
- Publisher : The Korean Institute of Electrical Engineers
- DOI : 10.5370/JEET.2013.8.3.490

Title & Authors

Combined Economic and Emission Dispatch with Valve-point loading of Thermal Generators using Modified NSGA-II

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

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

Abstract

This paper discusses the application of evolutionary multi-objective optimization algorithms namely Non-dominated Sorting Genetic Algorithm-II (NSGA-II) and Modified NSGA-II (MNSGA-II) for solving the Combined Economic Emission Dispatch (CEED) problem with valve-point loading. The valve-point loading introduce ripples in the input-output characteristics of generating units and make the CEED problem as a non-smooth optimization problem. IEEE 57-bus and IEEE 118-bus systems are taken to validate its effectiveness of NSGA-II and MNSGA-II. To compare the Pareto-front obtained using NSGA-II and MNSGA-II, reference Pareto-front is generated using multiple runs of Real Coded Genetic Algorithm (RCGA) with weighted sum of objectives. Furthermore, three different performance metrics such as convergence, diversity and Inverted Generational Distance (IGD) are calculated for evaluating the closeness of obtained Pareto-fronts. Numerical results reveal that MNSGA-II algorithm performs better than NSGA-II algorithm to solve the CEED problem effectively.

Keywords

Multi-objective optimization;Non-dominated sorting genetic algorithm-II (NSGA-II);Modified NSGA-II (MNSGA-II);Real coded genetic algorithm (RCGA);Pareto optimal solutions;Valve-point loading;

Language

English

References

1.

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

2.

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.

3.

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

4.

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.

5.

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

6.

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

7.

R. Arul, G. Ravi and S. Velusami, "Non-convex economic dispatch with heuristic load patterns using harmony search algorithm," International Journal of Comp. App., Vol. 16, No. 1, pp. 26-33, 2011.

8.

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.

9.

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.

10.

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.

11.

R. Ramanathan, "Emission constrained economic dispatch," IEEE Trans. Power Syst., Vol. 9, No. 4, pp. 1994-2000, 1994.

12.

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.

13.

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.

14.

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.

15.

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

16.

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, 1988.

17.

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., pp. 53-66, 2009.

18.

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.

19.

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

20.

M. A. Abido, "A new multi-objective evolutionary algorithm for environmental/economic power dispatch," IEEE summer meeting, Vancouver, BC, Canada, 2001, pp. 1263-1268.

21.

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.

22.

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.

23.

Luo Biah, Zheng Jinhua, Xie Jiongliang, Wu Jun, "Dynamic crowding distance - a new diversity maintenance strategy for MOEAs," Fourth international conference on natural computation, 2008, pp. 580- 585.

24.

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.

25.

S. Jeyadevi, S. Baskar, C. K. Babulal and M. Willjuice Iruthayarajan, "Solving multi-objective optimal reactive power dispatch using modified NSGA-II," Electric Power & Energy Syst., Vol. 33, pp. 219-228, 2010.

26.

S. Sivasubramani and K. S. Swarup, "Environmental /economic dispatch using multi-objective harmony search algorithm," Electric Power Syst. Res., Vol. 81, pp. 1778-1785, 2011.

27.

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.

28.

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.

29.

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

30.

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

31.

L. L. Lai, "Intelligent system applications in power engineering: Evolutionary programming and neural networks," John Wiley and Sons, 1998 pp. 143-147.

32.

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