Journal of Electrical Engineering and Technology

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지
DOI QR코드

DOI QR Code

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

  • Rajkumar, M. (Dept. of Electrical and Electronic Engineering, National College of Engineering) ;
  • Mahadevan, K. (Dept. of Electrical and Electronic Engineering, PSNA College of Engineering & Technology) ;
  • Kannan, S. (Dept. of Electrical and Electronic Engineering, Kalasalingam University) ;
  • Baskar, S. (Dept. of Electrical and Electronic Engineering, Thiagarajar College of Engineering)
  • Received : 2012.08.23
  • Accepted : 2013.01.03
  • Published : 2013.05.01
Download PDF
⟨ Previous Next ⟩

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

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. https://doi.org/10.1109/59.260861
  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. https://doi.org/10.1109/59.485992
  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. https://doi.org/10.1080/15325000691001430
  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. https://doi.org/10.1109/TPWRS.2004.831275
  6. N. Noman and H. Iba, "Differential evolution for economic load dispatch problems," Electric Power Syst. Res., Vol. 78, pp.1322-1331, 2008. https://doi.org/10.1016/j.epsr.2007.11.007
  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. https://doi.org/10.1109/59.317648
  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. https://doi.org/10.1109/59.331423
  11. R. Ramanathan, "Emission constrained economic dispatch," IEEE Trans. Power Syst., Vol. 9, No. 4, pp. 1994-2000, 1994. https://doi.org/10.1109/59.331461
  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. https://doi.org/10.1109/59.387910
  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. https://doi.org/10.1109/60.4195
  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. https://doi.org/10.1049/ip-gtd:19971100
  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. https://doi.org/10.1162/evco.1995.3.1.1
  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. https://doi.org/10.1109/4235.996017
  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. https://doi.org/10.1016/j.ijepes.2011.01.014
  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. https://doi.org/10.1016/j.epsr.2011.04.007
  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. https://doi.org/10.1016/j.epsr.2010.03.010
  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. https://doi.org/10.1016/j.enconman.2010.09.012
  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. https://doi.org/10.1080/15325000490195871
  30. M.Basu, "Economic environmental dispatch using multi-objective differential evolution," Applied soft computing, Vol. 11, pp. 2845-2853, 2011. https://doi.org/10.1016/j.asoc.2010.11.014
  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

Cited by

  1. A holistic review on optimization strategies for combined economic emission dispatch problem vol.81, 2018, https://doi.org/10.1016/j.rser.2017.06.111
  2. Solution to economic emission load dispatch by simulated annealing: case study 2017, https://doi.org/10.1007/s00202-017-0544-0