An analysis of the performance of the differential evolution method in solving the economic dispatch problem with valve point effects

Authors

DOI:

https://doi.org/10.22481/intermaths.v2i1.8643

Keywords:

Economic Dispatch Problem, Differential Evolution, Optimization, Electrical Engineering

Abstract

One of the problems found in the area of Electrical Engineering is the problem of economic dispatch (PDE), which aims to reduce the total cost of energy by calculating the generation of each unit linked to the grid. Therefore, the purpose is to generate energy with the lowest possible fuel cost, meeting demand (consumers) and respecting all the restrictions of the generation system. A variant of the PDE is the PDE with valve loading point (PDE-PCV). This is formulated as a restricted, non-convex and non-differentiable optimization problem, and it is not possible to solve it with deterministic methods directly. Therefore, it is proposed in this work, to analyze the performance of the heuristic method Differential Evolution (DE) for the resolution of the PDE-PCV. A computer program was developed in Matlab software and tests with the PDE-PCV associated with electrical systems with 3, 13 and 40 generators were performed.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

References

A. B. S. Serapião, “Fundamentos de Otimização por Inteligência de Enxames: uma visão geral”, Sba: Controle &Automação Sociedade Brasileira deAutomatica, vol. 20, no. 3, pp. 271-304, 2009.

M. A. Abido, “A Novel Multiobjective Evolutionary Algorithm for Environmental/Economic Power Dispatch”, Electric Power Systems Research, vol. 65, no. 1, pp. 71-81, 2003.

A. J. Wood, B. F. Wollenberg, Power generation, operation, and control, 3ª ed. New Jersey: John Wiley & Sons, 2013.

D. N. Silva, “Método Primal-Dual Previsor-Corretor de Pontos Interiores e Exteriores com Estratégias de Correção de Inércia e Suavização HiperbólicaAplicado ao Problema de Despacho Econômico com Ponto de Carregamento de Válvula e Representação da Transmissão”, Dissertação, Engenharia Elétrica, Bauru, 2014.

D. C. Jeronymo, “Metaheurísticas Aplicadas ao Problema de Despacho Econômico de Energia Elétrica, Dissertação, Engenharia Elétrica, Universidade Federal do Paraná, Curitiba, 2011.

D. C. Walters, G. B. Sheble, “Genetic Algorithm Solution of Economic Dispatch with Valve Point Loading”, IEEE Transactions on Power Systems, vol. 8, no. 3, pp. 1325-1332, 1993.

W. Lin, F. Cheng, M.Tsay, “An ImprovedTabu Search for Economic Dispatch with Multiple Minima”, IEEE Transactions on Power Systems, vol. 17, no. 1, pp. 108–112, 2002.

R. Eberhart, J. Kennedy, “Particle Swarm Optimization”, in Proceedings of ICNN’95- International Conference on Neural Networks, Perth, Australia, 1995.

K. P. Wong, Y. W. Wong, “Genetic and Genetic/Simulated-Annealing Approaches to Economic Dispatch”. IEE Proceedings-Generation, Transmission and Distribution, vol. 141, no. 5, pp. 507-513, 1994.

L.S.Coelho, V.CMariani, "Evolução Diferencial Híbrida com Programação Quadrática Aplicada ao Problema de Despacho Econômico de Energia Elétrica”, Sba: Controle & Automação Sociedade Brasileira de Automática, vol. 17, no. 4, pp. 409-423, 2006.

G. L. Andrade, “Algoritmo Evolução Diferencial Modificado Aplicado ao Problema do Despacho Econômico de Carga”, Dissertação, Engenharia Elétrica, Alegrete, 2019.

R. Storn, K. Price, “Differential Evolution– A Simple and Efficient Heuristic for Global Optimization Over Continuous Spaces”, Journal of Global Optimization, vol. 11, no. 4, p. 341-359, 1997.

D. Zou, S. Li, G. Wang, Z. Li, H. Ouyang, “An Improved Differential Evolution Algorithm for the

Economic Load Dispatch Problems with or without Valve-Point Effects”, Applied Energy, vol. 181, pp. 375–390, 2016.

M. Steinberg, T.Smith, “Differential Evolution: Fundamentals andApplications in Electrical Engineering”, New Jersey John Wiley & Sons, 2011.

R Storn, “Differrential Evolution - A Simple and Efficient Adaptive Scheme for Global Optimiza-

tion Over Continuous Spaces”, Technical report, International Computer Science Institute, vol. 11, 1995.

A. Gaspar-Cunha, R. Takahashi, C. H. Antunes, Manual de Computação Evolutiva e Metaheurística. Minas Gerais: Editora da Universidade Federal de Minas Gerais, 2012.

N. Sinha, R. Chakrabarti, R. Chattopadhyay, “Evolutionary Programming Techniques for Economic Load Dispatch”, IEEE Transactions on Evolutionary Computation, vol. 7, no. 1, pp. 83–94, 2003.

M. M. A. Samed, “Um Algoritmo Genético Hibrido Coevolutivo para Resolver Problemas de Despacho”, Tese, Universidade Estadual de Maringá, Maringá, 2004.

S. Khamsawang, S. Jiriwibhakorn, “DSPSO-TSAfor Economic Dispatch Problem with Non Smooth and Non Continuous Cost Functions”, Energy Convers Manage 2010;51(2):365–75.

J. Zhao, S. Liu, M. Zhou, X. Guo, L. Qi, “Modified Cuckoo Search Algorithm to Solve Economic Power Dispatch Optimization Problems”,.IEEE/CAAJournal ofAutomatica Sinica, vol. 5, no. 4, pp. 794–806, 2018.

Cai J, Li Q, Li L, Peng H,YangY.Ahybrid FCASO-SQPMethod For Solving the Economic Dispatch Problems with Valve-Point Effects. Energy 2012; 38(1): 346–53.

X. He. Y. Rao, J. Huang, “A Novel Algorithm for Economic Load Dispatch of Power Systems”, .Neurocomputing, vol. 171, pp. 1454–1461, 2016.

S. Pothiya, I. Ngamroo, W. Kongprawechnon, “Ant Colony Optimisation for Economic Dispatch Problem with Non-Smooth Cost Functions, International Journal of Electrical Power & Energy Systems, vol. 32, no. 5, pp. 478-487, 2010.

W. T. Elsayed, et al. “Improved Random Drift Particle Swarm Optimization with Self-Adaptive Mechanism for Solving the Power Economic Dispatch Problem”, IEEE Transactions on Industrial Informatics, vol. 13, no. 3, p. 1017–1026, 2017.

J.V.Dias, E.C.Baptista, .M.Soler. Uma Análise do desempenho do método Evolução Diferencial na Resolução do Problema de Despacho Econômico com Ponto de Carregamento de Válvula, Anais do X Encontro Regional de Matemática Aplicada e Computacional do Rio Grande do Sul -ERMAC-RS, EDIPUCRS, 2020.

Published

2021-06-30

How to Cite

Dias, J. V., Baptista, E. C., & Soler, E. M. (2021). An analysis of the performance of the differential evolution method in solving the economic dispatch problem with valve point effects. INTERMATHS, 2(1), 21-34. https://doi.org/10.22481/intermaths.v2i1.8643

Issue

Section

Artigos