Genetic Algorithm for Solving Non-Convex Economic Dispatch Problem

Authors: Navid Javidtash, Abdolmohamad Davodi, Mojtaba Hakimzadeh, Abdolreza Roozbeh

Abstract:

Economic dispatch (ED) is considered to be one of the key functions in electric power system operation. This paper presents a new hybrid approach based genetic algorithm (GA) to economic dispatch problems. GA is most commonly used optimizing algorithm predicated on principal of natural evolution. Utilization of chaotic queue with GA generates several neighborhoods of near optimal solutions to keep solution variation. It could avoid the search process from becoming pre-mature. For the objective of chaotic queue generation, utilization of tent equation as opposed to logistic equation results in improvement of iterative speed. The results of the proposed approach were compared in terms of fuel cost, with existing differential evolution and other methods in literature.

Keywords: Economic Dispatch(ED), Optimization, Fuel Cost, Genetic Algorithm (GA).

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1096033

References:

[1] D. Liu, Y. Cai , "Taguchi method for solving the economic dispatch problem with non-smooth cost functions", IEEE Trans Power Syst 2005;20(4):2006–14.
[2] B.H. Chowdhury, S. Rahman, "A review of recent advances in economic dispatch", IEEE Trans Power Syst 1990;5(4):1248–57.
[3] H.H. Happ , "Optimal power dispatch – a comprehensive survey", IEEE Trans Power Appar Syst 1977;96(3):841–54.
[4] A.J. Wood, B.F. Wollenberg , "Power generation, operation and control", New York: John Wiley & Sons; 1994.
[5] H. Sadaat, "Power system analysis", WCB/McGraw-Hill; 1999.
[6] D.W. Ross, S. Kim, "Dynamic economic dispatch of generation", IEEE Trans Power Appar Syst 1980; 99(6):2060–8.
[7] Z.X. Liang, J.D. Glover , "A zoom feature for a programming solution to economic dispatch including transmission losses", IEEE Trans Power Syst 1992;7(3):544–50.
[8] J.Y. Fan, L. Zhang, "Real-time economic dispatch with line flow and emission constraints using quadratic programming", IEEE Trans Power Syst 1998;13(2):320–5.
[9] C.E. Lin, G.L. Viviani , "Hierarchical economic dispatch for piecewise quadratic cost functions",. IEEE Trans Power Appar Syst 1984;103(6):1170–5.
[10] S.D. Chen, J.F. Chen , "A direct Newton–Raphson economic emission dispatch", Electr Power Energy Syst 2003;25:411–7.
[11] D.C. Walters, G.B. Sheble´ , "Genetic algorithm solution of economic dispatch with valve point loading", IEEE Trans Power Syst 1993;8(3):1325–32.
[12] J.O. Kim, D.J. Shin, J.N. Park, C. Singh , "Atavistic genetic algorithm for economic dispatch with valve point effect", Elect Power Syst Res 2002;62:201–7.