Bases de ciclos mínimas no fluxo de potência ótimo

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Teixeira, Fernanda Luiz, 1986-
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
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
Palavras-chave em Português:
Base de ciclos mínima
Matriz ciclo
Esparsidade
Fluxo de potência ótimo
Minimum cycle basis
Cycle matrix
Sparsity
Optimal power flow
Link de acesso: https://hdl.handle.net/20.500.12733/26305
Resumo: Orientador: Aurelio Ribeiro Leite de Oliveira
id UNICAMP-30_7c84c381375e8cce20df2bb89e8b2769
oai_identifier_str oai::1414986
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Bases de ciclos mínimas no fluxo de potência ótimoMinimum cycle basis in optimal power flowBase de ciclos mínimaMatriz cicloEsparsidadeFluxo de potência ótimoMinimum cycle basisCycle matrixSparsityOptimal power flowOrientador: Aurelio Ribeiro Leite de OliveiraTese (doutorado) - Universidade Estadual de Campinas (UNICAMP), Instituto de Matemática, Estatística e Computação CientíficaResumo: Bases de ciclos fornecem a estrutura para a matriz ciclo de um grafo e são amplamente utilizadas como etapa de pré-processamento em diversas aplicações. Uma base de ciclos mínima gera a matriz ciclo mais esparsa, podendo contribuir para a redução do tempo de processamento das aplicações. Neste trabalho, analisamos métodos para determinar bases de ciclos mínimas e desenvolvemos heurísticas para a obtenção de bases aproximadas de ciclos mínimas que reduzem o tempo de processamento, preservando uma esparsidade próxima à solução ótima. Implementamos esses métodos e realizamos testes computacionais em sistemas de teste do Institute of Electrical and Electronics Engineers (IEEE) e em sistemas brasileiros de grande porte. Uma análise comparativa entre métodos exatos e heurísticos também foi realizada. Além disso, estudamos o problema de fluxos de potência ótimo e apresentamos os resultados da aplicação da matriz ciclo gerada pela heurística Híbrido Refinado proposta. Os resultados indicam que as bases aproximadas de ciclos mínimas geradas são uma alternativa promissora para aplicações em redes elétricas, ao oferecer um equilíbrio viável entre o tempo de processamento e a esparsidade da matrizAbstract: Cycle basis provide the structure for the cycle matrix of a graph and are widely used as a preprocessing step in various applications. A minimum cycle basis generates the sparsest matrix, potentially contributing to reducing the processing time of applications. In this work, we analyze methods for determining a minimum cycle basis and develop heuristics to obtain approximate minimum cycle basis that reduce processing time while preserving sparsity close to the optimal solution. We implement these methods and conducted computational tests on test systems from the Institute of Electrical and Electronics Engineers (IEEE) and large-scale Brazilian systems. A comparative analysis between exact methods and heuristics is performed. Furthermore, we study the optimal power flow problem and present the results of applying the cycle matrix generated by proposed Refined Hybrid heuristic. The results indicate that the approximate minimum cycle basis generated are a promising alternative for applications in power networks, offering a feasible balance between processing time and matrix sparsityAbertoDoutoradoMatemática AplicadaDoutora em Matemática AplicadaCAPES001CNPQ140783/2018 - 0[s.n.]Oliveira, Aurelio Ribeiro Leite de, 1962-Azevedo, Anibal Tavares deUsberti, Fábio LuizBressan, Glaucia MariaNepomuceno, LeonardoUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASTeixeira, Fernanda Luiz, 1986-20242024-10-29T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf1 recurso online (101 p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/26305TEIXEIRA, Fernanda Luiz. Bases de ciclos mínimas no fluxo de potência ótimo. 2024. 1 recurso online (101 p.) Tese (doutorado) - Universidade Estadual de Campinas (UNICAMP), Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: 20.500.12733/26305. Acesso em: 29 set. 2025.https://repositorio.unicamp.br/acervo/detalhe/1414986https://repositorio.unicamp.br/acervo/detalhe/1414986Cover: https://repositorio.unicamp.br/capa/capa?codigo=1414986porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2025-08-20T15:25:40Zoai::1414986Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2025-08-20T15:25:40Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Bases de ciclos mínimas no fluxo de potência ótimo
Minimum cycle basis in optimal power flow
title Bases de ciclos mínimas no fluxo de potência ótimo
spellingShingle Bases de ciclos mínimas no fluxo de potência ótimo
Teixeira, Fernanda Luiz, 1986-
Base de ciclos mínima
Matriz ciclo
Esparsidade
Fluxo de potência ótimo
Minimum cycle basis
Cycle matrix
Sparsity
Optimal power flow
title_short Bases de ciclos mínimas no fluxo de potência ótimo
title_full Bases de ciclos mínimas no fluxo de potência ótimo
title_fullStr Bases de ciclos mínimas no fluxo de potência ótimo
title_full_unstemmed Bases de ciclos mínimas no fluxo de potência ótimo
title_sort Bases de ciclos mínimas no fluxo de potência ótimo
author Teixeira, Fernanda Luiz, 1986-
author_facet Teixeira, Fernanda Luiz, 1986-
author_role author
dc.contributor.none.fl_str_mv Oliveira, Aurelio Ribeiro Leite de, 1962-
Azevedo, Anibal Tavares de
Usberti, Fábio Luiz
Bressan, Glaucia Maria
Nepomuceno, Leonardo
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Teixeira, Fernanda Luiz, 1986-
dc.subject.por.fl_str_mv Base de ciclos mínima
Matriz ciclo
Esparsidade
Fluxo de potência ótimo
Minimum cycle basis
Cycle matrix
Sparsity
Optimal power flow
topic Base de ciclos mínima
Matriz ciclo
Esparsidade
Fluxo de potência ótimo
Minimum cycle basis
Cycle matrix
Sparsity
Optimal power flow
description Orientador: Aurelio Ribeiro Leite de Oliveira
publishDate 2024
dc.date.none.fl_str_mv 2024
2024-10-29T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/26305
TEIXEIRA, Fernanda Luiz. Bases de ciclos mínimas no fluxo de potência ótimo. 2024. 1 recurso online (101 p.) Tese (doutorado) - Universidade Estadual de Campinas (UNICAMP), Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: 20.500.12733/26305. Acesso em: 29 set. 2025.
url https://hdl.handle.net/20.500.12733/26305
identifier_str_mv TEIXEIRA, Fernanda Luiz. Bases de ciclos mínimas no fluxo de potência ótimo. 2024. 1 recurso online (101 p.) Tese (doutorado) - Universidade Estadual de Campinas (UNICAMP), Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: 20.500.12733/26305. Acesso em: 29 set. 2025.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/1414986
https://repositorio.unicamp.br/acervo/detalhe/1414986
Cover: https://repositorio.unicamp.br/capa/capa?codigo=1414986
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online (101 p.) : il., digital, arquivo PDF.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1844628723152715776

Registros relacionados