Memetic Algorithm for Economic Dispatch with Nonsmooth Cost Functions
Subject Areas : electrical and computer engineeringM. Neyestani 1 , M. M. Farsangi 2 * , H. Nezamabadi-pour 3
1 -
2 -
3 -
Keywords: Economic dispatchgenetic algorithmmemetic algorithmnonsmooth cost functions,
Abstract :
This paper presents a new approach to economic dispatch (ED) problems with nonconvex cost functions using Memetic Algorithm (MA). The practical ED problem have nonconvex cost functions with equality and inequality constraints that make the problem of finding the global optimum difficult using any mathematical approaches. In this paper, MA with three different local searches is suggested to deal with the equality and inequality constraints in the ED problem. To validate the results obtained by proposed MAs, a Real Genetic Algorithm (RGA) and an MA adopted from the literature are applied for comparison. Also, the results obtained by MAs and RGA are compared with the previous approaches reported in the literature. The results show that the MAs produce optimal or nearly optimal solutions for all study systems.
[1] J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control, 2nd ed. New York: Wiley, 1996.
[2] P. H. Chen and H. C. Chang, "Large - scale economic dispatch by genetic algorithm," IEEE Trans. Power Syst., vol. 10, no. 4, pp. 1919-1926, Nov. 1995.
[3] S. O. Orero and M. R. Irving, "Economic dispatch of generators with prohibited operating zones: a genetic algorithm approach," in Proc. Inst. Elect. Eng., Gen., Transm., Distrib., vol. 143, no. 6, pp. 529-534, Nov. 1996.
[4] K. P. Wong and Y. W. Wong, "Genetic and genetic/simulated - annealing approaches to economic dispatch," in Proc. Inst. Elect. Eng., Gen., Transm., Distrib., vol. 141, no. 5, pp. 507-513, Sep. 1994.
[5] C. L. Chiang, "Improved genetic algorithm for power economic dispatch of units with valve - point effects and multiple fuels," IEEE Trans. Power Syst., vol. 20, no. 4, pp. 1690-1699, Nov. 2005.
[6] D. C. Walters and G. B. Sheble, "Genetic algorithm solution of economic dispatch with valve point loading," IEEE Trans. Power Syst., vol. 8, no. 3, pp. 1325-1331, Aug. 1993.
[7] K. P. Wong and C. C. Fung, "Simulated annealing based economic dispatch algorithm," IEE Proc., pt. C, vol. 140, no. 6, pp. 509-515, Nov. 1993.
[8] J. H. Park, Y. S. Kim, I. K. Eom, and K. Y. Lee, "Economic load dispatch for piecewise quadratic cost function using Hopfield neural network," IEEE Trans. Power Syst., vol. 8, no. 3, pp. 1030-1038, Aug. 1993.
[9] K. Y. Lee, A. S. Yome, and J. H. Park, "Adaptive Hopfield neural network for economic load dispatch," IEEE Trans. Power Syst., vol. 13, no. 2, pp. 519-526, May 1998.
[10] T. Yalcinoz, H. Altun, and U. Hasan, "Constrained economic dispatch with prohibited operating zones: a Hopfield neural network approach," in Proc. IEEE 10th Mediterranean Electrotechnical Conf., vol. 2, pp. 570-573, 2000.
[11] W. M. Lin, F. S. Cheng, and M. T. Tsay, "An improved tabu search for economic dispatch with multiple minima," IEEE Trans. Power Syst., vol. 17, no. 1, pp. 108-112, Feb. 2002.
[12] 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, Feb. 1996.
[13] A. M. A. A. Joned, I. Musirin, and A. R. Titik Khawa, "Solving dynamic economic dispatch using evolutionary programming," in Proc. IEEE, Power and Energy Conf., pp. 144-149, 28-29 Nov. 2006.
[14] N. Sinha, R. Chakrabarti, and P. K. Chattopadhyay, "Evolutionary programming techniques for economic load dispatch," IEEE Trans. Evol. Comput., vol. 7, no. 1, pp. 83-94, Feb. 2003.
[15] T. Jayabarathi and G. Sadasivam, "Evolutionary programming - based economic dispatch for units with multiple fuel options," Eur. Trans. Elect. Power, vol. 10, no. 3, pp. 167-170, May/Jun. 2000.
[16] T. Yang, P. C. Yang, and C. L. Huang, "Evolutionary programming based economic dispatch for units with nonsmooth fuel cost functions," IEEE Trans. Power Syst., vol. 11, no. 1, pp. 112-118, Feb. 1996.
[17] 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.
[18] A. I. Selvakumar and K. Thanushkodi, "A new particle swarm optimization solution to nonconvex economic dispatch problems," IEEE Trans. Power Syst., vol. 22, no. 1, pp. 42-51, Feb. 2007.
[19] Z. L. Gaing, "Particle swarm optimization to solving the economic dispatch considering the generator constraints," IEEE Trans. Power Syst., vol. 18, no. 3, pp. 1187-1195, Aug. 2003.
[20] T. Sum - im, "Economic dispatch by ant colony search algorithm," in Proc. IEEE Conf. on Cybernetics and Intelligent Systems, vol. 1, pp. 416-421, 1-4 Dec. 2004.
[21] Y. H. Hou, Y. W. Wu, L. J. Lu, and X. Y. Xiong, "Generalized ant colony optimization for economic dispatch of power systems," in Proc. Int. Conf. IEEE Power System Technology, PowerCon'2002, vol. 1, pp. 225-229, 13-17 Oct. 2002.
[22] R. E. Perez-Guerrero and J. R. Cedeno-Maldonado, "Economic power dispatch with non-smooth cost functions using differential evolution," in IEEE Proc. of the 37th Annual North American Power Symp., pp. 183-190, 23-25 Oct. 2005.
[23] S. K. Wang, J. P. Chiou, and C. W. Liu, "Non - smooth/non - convex economic dispatch by a novel hybrid differential evolution algorithm," IET Generation, Transmission & Distribution, vol. 1, no. 5, pp. 793-803, Sep. 2007.
[24] M. Lozano, F. Herrera, N. Krasnogor, and D. Molina, "Real-Coded memetic algorithms with crossover hill - climbing," Evolutionary Computation, vol. 12, no. 3, pp. 273-302, 13 Mar. 2004.
[25] E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison - Wesley, 1989. [26] R. Dawkins, The Selfish Gene, Oxford, U. K.: Oxford Univ. Press, 1976.
[27] P. Merz and B. Freisleben, "Fitness landscape analysis and memetic algorithms for the quadratic assignment problem," IEEE Trans. Evol. Comput., vol. 4, no. 4, pp. 337-352, Nov. 2000.
[28] N. Krasnogor and J. Smith, "A tutorial for competent memetic algorithms: model, taxonomy, and design issues," IEEE Trans. Evol. Comput., vol. 9, no. 5, pp. 474-488, Oct. 2005.
[29] P. Moscato, On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms, Memetic Algorithms' Home Page, URL: www.densis.fee.unicamp.br/~moscato/memetic_home.html.
[30] A. Caponio, G. L. Cascella, F. Neri, N. Salvatore, and M. Sumner, "A fast adaptive memetic algorithm for off - line and on - line control design of PMSM drives," IEEE Trans. on Systems, Man and Cybernetics - Part B, Special Issue on Memetic Algorithms, vol. 37, no. 1, pp. 28-41, Feb. 2007.