Metaheurísticas aplicadas ao problema de despacho econômico de energia elétrica

Detalhes bibliográficos
Autor(a) principal: Jeronymo, Daniel Cavalcanti
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/29262
Resumo: Orientador: Prof. Dr. Leandro dos Santos Coelho
id UFPR_7bf5b5d64cf8b9e77e3acda02f891595
oai_identifier_str oai:acervodigital.ufpr.br:1884/29262
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia ElétricaCoelho, Leandro dos Santos, 1968-Jeronymo, Daniel Cavalcanti2024-04-25T18:58:14Z2024-04-25T18:58:14Z2011https://hdl.handle.net/1884/29262Orientador: Prof. Dr. Leandro dos Santos CoelhoDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Engenharia Elétrica. Defesa: Curitiba, 14/12/2011Bibliografia: fls. 128-139Área de concentração: Sistemas de EnergiaResumo: Nesta dissertação é abordado um dos problemas de otimização em sistemas elétricos de potência, mais especificamente, o problema de despacho econômico de energia elétrica. Este é um problema bem estabelecido e conhecido em estudos de sistemas elétricos. Suas formulações simplificadas são facilmente resolvidas pelo método de otimização de Newton e suas variantes como o método dos pontos interiores primal-dual. Entretanto, variações destes problemas foram criadas com o intuito de tornar a modelagem mais realista, i.e., mais próxima das condições reais de operação dos sistemas modelados e portanto, mais complexa. Estas variações incluem taxas limites de rampa, zonas de operação proibidas, reserva de giro e funções de custo não-suaves, criando um espaço de busca altamente nãolinear, descontínuo, não-convexo e fortemente multimodal, onde o método de otimização de Newton falha em convergir. Por outro lado, métodos estocásticos de otimização, as metaheurísticas, livres de derivadas, são capazes de incorporar restrições e também de acomodar características nas funções de custo sem impedimentos de complexidade matemática, embora não possuam uma garantia de solução ótima. O objetivo principal desta dissertação é o levantamento de desempenho de metaheurísticas, através da aplicação e comparação em problemas de despacho econômico. Para isto, foi necessária a implementação de metaheurísticas como: algoritmo genético, evolução diferencial, otimização por enxame de partículas, algoritmo de seleção clonal, algoritmo de otimização por fogos de artifício, otimização big bang - big crunch, covariance matrix adaptation - evolution strategy, busca incremental baseada em população e simulated annealing. Estas metaheurísticas foram aplicadas a nove estudos de caso de despacho econômico de energia elétrica com efeito de ponto de válvula conhecidos na literatura, com o objetivo de otimização do custo de combustível dos geradores. A análise dos resultados obtidos compara o desempenho destes através de métricas como tempo de avaliação e melhor média obtida em diversos experimentos de otimização. Para validar estes resultados e verificar a significância de diferença entre os mesmos, foi utilizado o teste estatístico de Wilcoxon, que testa a hipótese nula que dados de duas amostras são amostras independentes de distribuições contínuas idênticas. Os resultados obtidos mostram que o Covariance Matrix Adaptation - Evolution Strategy e o Differential Evolution obtém os melhores resultados na otimização de problemas do despacho econômico. Dois pequenos experimentos foram adicionados a dissertação, um mostrando bons resultados na utilização de um gerador de folga variável e o outro a vantagem de processar avaliações da função objetivo no processador gráfico.Abstract: This dissertation approaches one of the optimization problems in electrical power systems, more speci_cally, the electrical energy economic dispatch problem. This problem is well established and known in electrical systems studies. The simpli_ed formulations are easily solved by Newton's optimization method and it's variants such as the primal-dual interior point method. However, variants of these problems have been created with the intent of increasing the realism of the existent models, i.e., bring them closer to the real operating conditions and therefore, more complex. These variants include ramp rate limits, prohibited operating zones, spinning reserve and non-smooth cost functions, creating a search space which is highly non-linear, discontinuous, non-convex and strongly multi-modal, where Newton's optimization method fails to converge. On the other hand, stochastic optimization methods, the metaheuristics, derivative free, are capable of incorporating restraints and also of accommodating cost function characteristics without any mathematical complexity obstacles, despite the mathematical lack of guarantee of convergence to the optimal solution. The main objective of this dissertation is the benchmarking of metaheuristics, through the application and comparison of economic dispatch problems. To achieve this, it was necessary to implement metaheuristics such as: genetic algorithm, di_erential evolution, particle swarm optimization, clonal selection algorithm, _reworks optimization algorithm, big bang - big crunch optimization, covariance matrix adaptation - evolution strategy, population based incremental learning and simulated annealing. These metaheuristics have been applied to nine economic dispatch case studies with valvepoint loading e_ect known in literature, with the objective of optimizing generator fuel costs. Performance of the obtained results is measured through the usage of metrics such as the evaluation time and best average obtained from several optimization experiments. The Wilcoxon rank-sum statistical test was used to validate these results and check the signi_cance of the di_erence between them. This test checks the null hypothesis that the data from two samples are in fact independent samples from identical continuous distributions with equal medians. The obtained results obtained show that Covariance Matrix Adaptation - Evolution Strategy and Di_erential Evolution provide the best results for the optimization of economic dispatch problems. Two small experiments have been added to the dissertation, one showing good results in the usage of variable slack generators and the other the advantage of processing function evaluations on a graphics processor.142f. : il. [algumas colors.], grafs., tabs.application/pdfDisponível em formato digitalSistemas de energia eletricaAlgorítmosEngenharia elétricaMetaheurísticas aplicadas ao problema de despacho econômico de energia elétricainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - DANIEL CAVALCANTI JERONYMO.pdfapplication/pdf839755https://acervodigital.ufpr.br/bitstream/1884/29262/1/R%20-%20D%20-%20DANIEL%20CAVALCANTI%20JERONYMO.pdf3cd1d35ba7a84e42d10443ae516cbf89MD51open accessTEXTR - D - DANIEL CAVALCANTI JERONYMO.pdf.txtExtracted Texttext/plain228748https://acervodigital.ufpr.br/bitstream/1884/29262/2/R%20-%20D%20-%20DANIEL%20CAVALCANTI%20JERONYMO.pdf.txtde7a3b13ed3c1ec47dc46dbb18064664MD52open accessTHUMBNAILR - D - DANIEL CAVALCANTI JERONYMO.pdf.jpgGenerated Thumbnailimage/jpeg1130https://acervodigital.ufpr.br/bitstream/1884/29262/3/R%20-%20D%20-%20DANIEL%20CAVALCANTI%20JERONYMO.pdf.jpg3729adea74c75ed9a2f0ab4b2f373654MD53open access1884/292622024-04-25 15:58:14.325open accessoai:acervodigital.ufpr.br:1884/29262Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-04-25T18:58:14Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Metaheurísticas aplicadas ao problema de despacho econômico de energia elétrica
title Metaheurísticas aplicadas ao problema de despacho econômico de energia elétrica
spellingShingle Metaheurísticas aplicadas ao problema de despacho econômico de energia elétrica
Jeronymo, Daniel Cavalcanti
Sistemas de energia eletrica
Algorítmos
Engenharia elétrica
title_short Metaheurísticas aplicadas ao problema de despacho econômico de energia elétrica
title_full Metaheurísticas aplicadas ao problema de despacho econômico de energia elétrica
title_fullStr Metaheurísticas aplicadas ao problema de despacho econômico de energia elétrica
title_full_unstemmed Metaheurísticas aplicadas ao problema de despacho econômico de energia elétrica
title_sort Metaheurísticas aplicadas ao problema de despacho econômico de energia elétrica
author Jeronymo, Daniel Cavalcanti
author_facet Jeronymo, Daniel Cavalcanti
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia Elétrica
dc.contributor.advisor1.fl_str_mv Coelho, Leandro dos Santos, 1968-
dc.contributor.author.fl_str_mv Jeronymo, Daniel Cavalcanti
contributor_str_mv Coelho, Leandro dos Santos, 1968-
dc.subject.por.fl_str_mv Sistemas de energia eletrica
Algorítmos
Engenharia elétrica
topic Sistemas de energia eletrica
Algorítmos
Engenharia elétrica
description Orientador: Prof. Dr. Leandro dos Santos Coelho
publishDate 2011
dc.date.issued.fl_str_mv 2011
dc.date.accessioned.fl_str_mv 2024-04-25T18:58:14Z
dc.date.available.fl_str_mv 2024-04-25T18:58:14Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/29262
url https://hdl.handle.net/1884/29262
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 142f. : il. [algumas colors.], grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/29262/1/R%20-%20D%20-%20DANIEL%20CAVALCANTI%20JERONYMO.pdf
https://acervodigital.ufpr.br/bitstream/1884/29262/2/R%20-%20D%20-%20DANIEL%20CAVALCANTI%20JERONYMO.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/29262/3/R%20-%20D%20-%20DANIEL%20CAVALCANTI%20JERONYMO.pdf.jpg
bitstream.checksum.fl_str_mv 3cd1d35ba7a84e42d10443ae516cbf89
de7a3b13ed3c1ec47dc46dbb18064664
3729adea74c75ed9a2f0ab4b2f373654
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860848279355392

Registros relacionados