Non-Smooth Economic Dispatch Solution by Using Enhanced Bat-Inspired Optimization Algorithm

Authors: Farhad Namdari, Reza Sedaghati

Abstract:

Economic dispatch (ED) has been considered to be one of the key functions in electric power system operation which can help to build up effective generating management plans. The practical ED problem has non-smooth cost function with nonlinear constraints which make it difficult to be effectively solved. This paper presents a novel heuristic and efficient optimization approach based on the new Bat algorithm (BA) to solve the practical non-smooth economic dispatch problem. The proposed algorithm easily takes care of different constraints. In addition, two newly introduced modifications method is developed to improve the variety of the bat population when increasing the convergence speed simultaneously. The simulation results obtained by the proposed algorithms are compared with the results obtained using other recently develop methods available in the literature.

Keywords: Non-smooth, economic dispatch, bat-inspired, nonlinear practical constraints, modified bat algorithm.

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

References:

[1] J.J. Grainger and W.D. Stevenson, Jr., Power System Analysis. New York: McGraw-Hill, 1994.
[2] B.H. Chowdhury, S. Rahman, "A review of recent advances in economic dispatch,” IEEE Trans Power Syst 1990;5(4):1248–57.
[3] J.C. Dodu, P. Martin, A. Merlin, J. Pouget, "An optimal formulation and solution of short-range operating problems for a power system with flow constraints,” IEEE Proc; 60(1):54–63, 1972.
[4] C.L. Chen, S.C. Wang, "Branch and bound scheduling for thermal generating units,” IEEE Trans Energy Convers;8(2):184–9, 1993.
[5] P. Aravindhababu, K.R. Nayar, "Economic dispatch based on optimal lambda using radial basis function network,” Int J Electr Power Energy Syst;24(7):551–6, 2002.
[6] J. Parikh, D. Chattopadhyay, "A multi-area linear programming approach for analysis of economic operation of the Indian power system,” IEEE Trans Power Syst;11(1):52–8, 1996.
[7] J.Y. Fan, L. Zhang, "Real-time economic dispatch with line flow and emission constraints using quadratic programming,” IEEE Trans Power Syst;13(2):320–5, 1998.
[8] J. Nanda, L. Hari, M.L. Kothari, "Economic emission dispatch with line flow constraints using a classical technique,” IEE Proc Gener Trans Distrib;141(1):1–10, 1994.
[9] A.A. El-Keib, H. Ma, J.L. Hart, "Environmentally constrained economic dispatch using the Lagrangian relaxation method,” IEEE Trans Power Syst;9(4):1723–9, 1994.
[10] C.T. Su, C.T. Lin , "New approach with a Hopfield modeling framework to economic dispatch,” IEEE Transactions on Power System, 15(2), 541–545, 2000.
[11] T. Niknam, H. Doagou Mojarrad, M. Nayeripour, "A new fuzzy adaptive particle swarm optimization for non-smooth economic dispatch,” Energy. doi:10.1016/j.energy.2009.12.029, 2009.
[12] D.C. Walters, G.B. Sheble, "Genetic algorithm solution of economic dispatch with valve point loading,” IEEE Trans Power Syst ;8:1325–32, 1993.
[13] C.L. Chiang, "Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels, ”IEEE Trans Power Syst 2005;20(4):1690–9, 2005.
[14] W. Ongsakul, S. Dechanupapritttha, I. Ngamroo, " Parallel tabu search algorithm for constrained economic dispatch,” IEE Proc Gener Transm Distrib ;151(2):157–66, 2004.
[15] K.P. Wang, C.C. Fung, "Simulate annealing base economic dispatch algorithm,” IEE Proc C; 140(6):507–13, 2006.
[16] N. Noman and H. Iba, "Differential evolution for economic load dispatch problems,” Electrical Power Systems Research, vol.78, no.8, pp.1322-1331, 2008.
[17] 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 Transactions on Power Systems, vol.20, no.1, pp.34-42, 2005.
[18] Z. L. Gaing, "Particle swarm optimization to solving the economic dispatch considering the generator constraints,” IEEE Transactions on Power Systems, vol.18, no.3, pp.1187-1195, 2003.
[19] T. Niknam, R. Azizipanah-Abarghooee, R. Sedaghati, A. Kavousi-Fard, " An Enhanced hybrid particle swarm optimization and simulated annealing for practical economic dispatch,” Energy Education Science and Technology Part A: Energy Science and Research , 30(1): 397-408, 2012.
[20] J.B. Park, K.S. Lee, J.R. Shin, K.Y. Lee, "A particle swarm optimisation for economic dispatch with nonsmooth cost function,” IEEE Trans Power Syst ;20(1):34–42, 2005.
[21] A.J. Wood, B.F. Wollenberg, "Power Generation Operation and Control,” John Wiley & Sons: New York, 1984.
[22] J.C. Dodu, P. Martin, A. Merlin, J. Pouget, "An optimal formulation and solution of short-range operating problems for a power system with flow constraints,” IEEE Proc; 60(1):54–63, 1972.
[23] C.L. Chen, S.C. Wang, "Branch and bound scheduling for thermal generating units,” IEEE Trans Energy Convers;8(2):184–9, 1993.
[24] P. Aravindhababu, K.R. Nayar, "Economic dispatch based on optimal lambda using radial basis function network,” Int J Electr Power Energy Syst;24(7):551–6, 2002.
[25] J. Parikh, D. Chattopadhyay, "A multi-area linear programming approach for analysis of economic operation of the Indian power system,” IEEE Trans Power Syst;11(1):52–8, 1996.
[26] J.Y. Fan, L. Zhang, "Real-time economic dispatch with line flow and emission constraints using quadratic programming,” IEEE Trans Power Syst;13(2):320–5, 1998.
[27] J. Nanda, L. Hari, M.L. Kothari, "Economic emission dispatch with line flow constraints using a classical technique,” IEE Proc Gener Trans Distrib;141(1):1–10, 1994.
[28] A.A. El-Keib, H. Ma, J.L. Hart, "Environmentally constrained economic dispatch using the Lagrangian relaxation method,” IEEE Trans Power Syst;9(4):1723–9, 1994.
[29] A. Hatefi, R. Kazemzadeh, "Intelligent Tuned Harmony Search for Solving Economic Dispatch Problem with Valve-point Effects and Prohibited Operating Zones,” Journal of Operation and Automation in Power Engineering, vol. 1, no. 2, pp: 84-95, 2013.
[30] X.S. Yang, S.S. Sadat Hosseini and A.H. Gandomi, "Firefly algorithm for solving nonconvex economic dispatch problems with valve loading effect,” Applied Soft Computing, vol. 12, no. 3, pp. 1180-1186, 2012.
[31] P. H. Chen and H. C. Chang, "Large-scale economic dispatch by genetic algorithm,” IEEE Transactions on Power Systems, vol.10, no.4, pp.1919-1926, 1995.
[32] S. Baskar, P. Subbaraj and M. V. C. Rao, " Hybrid real coded genetic algorithm solution to economic dispatch problem,” Computers and Electrical Engineering, vol.29, no.3, pp.407-419, 2003.
[33] V. M. Lin, F. S. Cheng and M. T. Tsay, "An improved tabu search for economic dispatch with multiple minima,” IEEE Transactions on Power Systems, vol.17, no.1, pp.108-112, 2002.
[34] K. P. Wong and Y. W. Wong, "Genetic/simulated-annealing approaches to economic dispatch,”IEEE Proceedings Generation Transmission and Distribution, vol.141, no.5, pp.507-513, 1994.
[35] P. Subbaraj, R. Rengaraj and S. Salivahanan, "Enhancement of combined heat and power economic dispatch using self adaptive real-coded genetic algorithm,” Applied Energy, vol.86, no.6, pp.915-921, 2009.
[36] 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 Transactions on Power Systems, vol.20, no.1, pp.34-42, 2005.
[37] Z. L. Gaing, "Particle swarm optimization to solving the economic dispatch considering the generator constraints,” IEEE Transactions on Power Systems, vol.18, no.3, pp.1187-1195, 2003.
[38] T. Niknam, R. Azizipanah-Abarghooee, R. Sedaghati, A. Kavousi-Fard, " An Enhanced hybrid particle swarm optimization and simulated annealing for practical economic dispatch,” Energy Education Science and Technology Part A: Energy Science and Research , 30(1): 397-408, 2012.
[39] C. E. Lin and G. L. Viviani, "Hierarchical economic dispatch for piecewise quadratic cost functions,” IEEE Trans. Power App. Syst., vol. PAS-103, pp. 1170–1175, 1984.
[40] Lee, F.N., and Breipohl, A.M.: ‘Reserve constrained economic dispatch with prohibited operating zones’,”IEEE Trans. Power Syst., 1993, 8, (1), pp. 246–254.
[41] G. Komarasamy, Amitabh Wahi, "An Optimized K-Means Clustering Technique using Bat Algorithm,” European Journal of Scientific Research, vol. 84(2), pp.263 – 273, 2012.
[42] C. Brown, L. S. Liebovitch, R. Glendon, " Lévy flights in Dobe Juhoansi foraging patterns,”Human Ecol., vol. 35, pp. 129-138, 2007.
[43] N. Sinha, R. Chakrabarti, and P. K. Chattopadhyay, " Evolutionary Programming Techniques for Economic Load Dispatch,” IEEE Trans. Evolutionary Computation, 7(1) , PP. 83-94, 2003.
[44] 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, Feb. 2005.
[45] A. Pereira-Neto, C. Unsihuay, and O. R. Saavedra, "Efficient evolutionary strategy optimization procedure to solve the nonconvex economic dispatch problem with generator constraints,” Proc. Inst. Elect. Eng., Gen., Transm., Distrib., vol. 152, no. 5, pp. 653–660, Sep. 2005.
[46] S. H. Ling and F. H. F. Leung, "An Improved genetic algorithm with average-bound crossover and wavelet mutation operations,” Soft Comput., vol. 11, no. 1, pp. 7–31, Jan. 2007.
[47] S. H. Ling, H. H. C. Iu, K. Y. Chan, H. K. Lam, B. C. W. Yeung, and F. H. Leung, "Hybrid particle swarm optimization with wavelet mutation and its industrial applications,” IEEE Trans. Syst., Man., Cybern., vol. 38, no. 3, pp. 743–763, Jun. 2008.
[48] C.-L. Chiang, "Genetic-based algorithm for power economic load dispatch,” IET Gen., Transm., Distrib., vol. 1, no. 2, pp. 261–269, Mar. 2007.
[49] S.-K. Wang, J.-P. Chiou, and C.-W. Liu, "Non-smooth/non-convex economic dispatch by a novel hybrid differential evolution algorithm,” IET Gen., Transm., Distrib., vol. 1, no. 5, pp. 793–803, Sep. 2007.