Algoritmo genético de chaves aleatórias viciadas e recozimento simulado aplicados ao problema da reconfiguração de redes de distribuição de energia elétrica considerando técnicas de reinicialização e hibridização

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: Ferreira, Orlando Júnior Nascimento
Orientador(a): Moreto, Miguel
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: https://repositorio.ufsc.br/handle/123456789/234692
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2022.
id UFSC_9d8b49c6953a8cd871702f090bf56b11
oai_identifier_str oai:repositorio.ufsc.br:123456789/234692
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaFerreira, Orlando Júnior NascimentoMoreto, Miguel2022-05-19T14:46:12Z2022-05-19T14:46:12Z2022375643https://repositorio.ufsc.br/handle/123456789/234692Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2022.A reconfiguração de sistemas de distribuição de energia elétrica (RSDEE) é baseada na mudança dos estados (aberto ou fechado) das chaves de laço e seccionadoras alterando a topologia da rede de forma a minimizar as perdas de potência ativa. Desta forma, viabiliza-se a transferência de cargas entre alimentadores, sob as restrições operacionais da rede, tais como, níveis de tensão adequados, permanência da estrutura radial da rede elétrica e o fornecimento de energia para todas as cargas. Consequentemente, tal procedimento pode ocasionar uma redução das perdas técnicas e melhoria no perfil de tensão. A redução de perdas via reconfiguração de redes é um problema de natureza combinatória, em que se deve determinar a combinação dos estados das chaves que correspondem a configuração radial da rede com o menor nível de perdas. Nesta dissertação são apresentadas duas metaheurísticas, o Algoritmo Genético de Chaves Aleatórias Viciadas e o Recozimento Simulado, para resolver o problema de RSDEE e, para minimizar o tempo esperado exigido para obter a solução, estratégias de reinicialização foram adicionadas à técnica baseada em algoritmo genético e também um novo método híbrido foi proposto. Para viabilizar a modelagem radial dos sistemas de distribuição e possibilitar uma redução do espaço de busca de soluções, para obter melhores soluções, foram combinados ao algoritmo genético os decodificadores algoritmo de Kruskal e o algoritmo baseado em links da co-árvore (árvore complementar da rede). Além disso, em relação às estratégias de restart no algoritmo genético o problema foi estudado em três casos distintos: o primeiro sem o uso de restart, o segundo com restart a cada ? iterações sem melhoria da função objetivo e o terceiro que utiliza um monitoramento da função objetivo dos indivíduos da população para efetuar um restart com elitismo. Por fim, no algoritmo híbrido foram utilizados o recozimento simulado e o algoritmo genético de chaves aleatórias viciadas na codificação baseada na co-árvore. Para a análise destas propostas de solução foram utilizados cinco sistemas bem conhecidos na literatura, os sistemas 14, 33, 69, 84 e 136 barras, e a partir dos resultados obtidos, foi possível obter soluções de qualidade em tempo significantemente reduzido quando comparado à outras abordagens.Abstract: The reconfiguration of electric power distribution systems (RSDEE) is based on changing the states (open or closed) of tie and sectionalizing switches changing the network topology in order to minimize active power losses. In this way, it is possible to transfer loads between feeders, subject to the operational constraints of the grid, such as adequate voltage levels, maintenance of the grid?s radial structure, and the supply of power to all loads. Consequently, such a procedure can lead to a reduction in technical losses and improvement in voltage profile. Loss reduction through grid reconfiguration is a combinatorial problem, in which it is necessary to determine the combination of switch states that correspond to the radial configuration of the grid with the lowest level of losses. In this dissertation, two metaheuristics are presented, the Biased Random-Key Genetic Algorithm and Simulated Annealing, to solve the RSDEE problem and, to minimize the expected time required to obtain the solution, restart strategies have been added to the genetic algorithm-based technique and also a new hybrid method has been proposed. To achieve the radial modeling of distribution systems and to enable a reduction of the solution search space to obtain better solutions, the decoders Kruskal?s algorithm and the link-based algorithm of the co-tree (complementary network tree) were combined to the genetic algorithm. Moreover, regarding the restart strategies in the genetic algorithm the problem was studied in three distinct cases: the first without the use of restart, the second with restart every ? iterations without improvement of the objective function and the third that uses a monitoring of the objective function of the individuals of the population to perform a restart with elitism. Finally, in the hybrid algorithm, simulated annealing and the biased random-key genetic algorithm with the decode based on the co-tree were used. For the analysis of these proposed solutions five well-known systems in the literature were used, the systems 14, 33, 69, 84 and 136-bus, and from the results obtained, it was possible to achieve quality solutions in a significantly reduced time when compared to other approaches.124 p.| il., gráfs.porEngenharia elétricaRedes elétricasEnergia elétricaAlgorítmos genéticosAlgoritmo genético de chaves aleatórias viciadas e recozimento simulado aplicados ao problema da reconfiguração de redes de distribuição de energia elétrica considerando técnicas de reinicialização e hibridizaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPEEL2067-D.pdfPEEL2067-D.pdfapplication/pdf7041543https://repositorio.ufsc.br/bitstream/123456789/234692/-1/PEEL2067-D.pdfe78df2aeb85c304ceab24bdc54c04221MD5-1123456789/2346922022-05-19 11:46:12.207oai:repositorio.ufsc.br:123456789/234692Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732022-05-19T14:46:12Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Algoritmo genético de chaves aleatórias viciadas e recozimento simulado aplicados ao problema da reconfiguração de redes de distribuição de energia elétrica considerando técnicas de reinicialização e hibridização
title Algoritmo genético de chaves aleatórias viciadas e recozimento simulado aplicados ao problema da reconfiguração de redes de distribuição de energia elétrica considerando técnicas de reinicialização e hibridização
spellingShingle Algoritmo genético de chaves aleatórias viciadas e recozimento simulado aplicados ao problema da reconfiguração de redes de distribuição de energia elétrica considerando técnicas de reinicialização e hibridização
Ferreira, Orlando Júnior Nascimento
Engenharia elétrica
Redes elétricas
Energia elétrica
Algorítmos genéticos
title_short Algoritmo genético de chaves aleatórias viciadas e recozimento simulado aplicados ao problema da reconfiguração de redes de distribuição de energia elétrica considerando técnicas de reinicialização e hibridização
title_full Algoritmo genético de chaves aleatórias viciadas e recozimento simulado aplicados ao problema da reconfiguração de redes de distribuição de energia elétrica considerando técnicas de reinicialização e hibridização
title_fullStr Algoritmo genético de chaves aleatórias viciadas e recozimento simulado aplicados ao problema da reconfiguração de redes de distribuição de energia elétrica considerando técnicas de reinicialização e hibridização
title_full_unstemmed Algoritmo genético de chaves aleatórias viciadas e recozimento simulado aplicados ao problema da reconfiguração de redes de distribuição de energia elétrica considerando técnicas de reinicialização e hibridização
title_sort Algoritmo genético de chaves aleatórias viciadas e recozimento simulado aplicados ao problema da reconfiguração de redes de distribuição de energia elétrica considerando técnicas de reinicialização e hibridização
author Ferreira, Orlando Júnior Nascimento
author_facet Ferreira, Orlando Júnior Nascimento
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Ferreira, Orlando Júnior Nascimento
dc.contributor.advisor1.fl_str_mv Moreto, Miguel
contributor_str_mv Moreto, Miguel
dc.subject.classification.none.fl_str_mv Engenharia elétrica
Redes elétricas
Energia elétrica
Algorítmos genéticos
topic Engenharia elétrica
Redes elétricas
Energia elétrica
Algorítmos genéticos
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2022.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-05-19T14:46:12Z
dc.date.available.fl_str_mv 2022-05-19T14:46:12Z
dc.date.issued.fl_str_mv 2022
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://repositorio.ufsc.br/handle/123456789/234692
dc.identifier.other.none.fl_str_mv 375643
identifier_str_mv 375643
url https://repositorio.ufsc.br/handle/123456789/234692
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 124 p.| il., gráfs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/234692/-1/PEEL2067-D.pdf
bitstream.checksum.fl_str_mv e78df2aeb85c304ceab24bdc54c04221
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759311892512768

Registros relacionados