Gap de integralidade das variáveis discretas para a resolução do problema de fluxo de potência ótimo reativo

Detalhes bibliográficos
Autor(a) principal: Silva, Daisy Paes
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/192435
Resumo: Neste trabalho, o problema de Fluxo de Potência Ótimo Reativo problema é modelado como um problema de Programação Não Linear Inteira Mista que tem como objetivo minimizar as perdas de potência ativa nas linhas de transmissão de energia elétrica e satisfazer as restrições físicas e operacionais do Sistema Elétrico de Potência. Afim de solucionar o problema, propõem-se três abordagens heurísticas de solução, denominadas de heurística de factibilidade, heurística de melhoria de solução e gap de integralidade como restrição de igualdade. As duas primeiras abordagens são baseadas na minimização do gap de integralidade das variáveis discretas. A heurística de factibilidade objetiva encontrar uma solução factível para o problema por meio de uma busca local. Já a heurística de melhoria de solução objetiva encontrar soluções factíveis melhores a cada iteração até que não seja mais possível, por meio de uma restrição de corte de nível da função objetivo. A terceira abordagem considera a função gap de integralidade como uma restrição do problema de Fluxo de Potência Ótimo Reativo contínuo. Em todas as abordagens, o problema de Fluxo de Potência Ótimo Reativo original é transformado em um problema contínuo resolvido pelo método de pontos interiores com filtro disponibilizado no solver Interior Point OPTimizer em interface com o software General Algebraic Modeling System. Testes numéricos com os sistemas elétricos IEEE 14, 30, 118 e 300 barras e PEGASE 1354 barras são realizados para comprovar a eficiência das abordagens propostas na solução do problema de Fluxo de Potência Ótimo Reativo. Os resultados numéricos indicam que as abordagens propostas são competitivas quando comparadas com métodos da literatura.
id UNSP_a0384a0524dc7f02c1f29eb44efb766a
oai_identifier_str oai:repositorio.unesp.br:11449/192435
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Gap de integralidade das variáveis discretas para a resolução do problema de fluxo de potência ótimo reativoDiscrete variable integrality gap for the solution of the reactive optimal power flowFluxo de potência ótimo reativoVariáveis discretasAbordagens heurísticasGap de integralidadeReactive optimal power flowDiscrete variablesHeuristic approachesIntegralityNeste trabalho, o problema de Fluxo de Potência Ótimo Reativo problema é modelado como um problema de Programação Não Linear Inteira Mista que tem como objetivo minimizar as perdas de potência ativa nas linhas de transmissão de energia elétrica e satisfazer as restrições físicas e operacionais do Sistema Elétrico de Potência. Afim de solucionar o problema, propõem-se três abordagens heurísticas de solução, denominadas de heurística de factibilidade, heurística de melhoria de solução e gap de integralidade como restrição de igualdade. As duas primeiras abordagens são baseadas na minimização do gap de integralidade das variáveis discretas. A heurística de factibilidade objetiva encontrar uma solução factível para o problema por meio de uma busca local. Já a heurística de melhoria de solução objetiva encontrar soluções factíveis melhores a cada iteração até que não seja mais possível, por meio de uma restrição de corte de nível da função objetivo. A terceira abordagem considera a função gap de integralidade como uma restrição do problema de Fluxo de Potência Ótimo Reativo contínuo. Em todas as abordagens, o problema de Fluxo de Potência Ótimo Reativo original é transformado em um problema contínuo resolvido pelo método de pontos interiores com filtro disponibilizado no solver Interior Point OPTimizer em interface com o software General Algebraic Modeling System. Testes numéricos com os sistemas elétricos IEEE 14, 30, 118 e 300 barras e PEGASE 1354 barras são realizados para comprovar a eficiência das abordagens propostas na solução do problema de Fluxo de Potência Ótimo Reativo. Os resultados numéricos indicam que as abordagens propostas são competitivas quando comparadas com métodos da literatura.In this work, the Reactive Optimal Power Flow problem is modeled as a Mixed-IntegerNon-Linear Programming problem and aims to minimize the active power losses throughoutthe transmission system, while satisfying the physical and technical constraints of thePower System. In order to solve the problem, three heuristics approaches are proposed,namely feasibility and solution improvement heuristics. The first and the second proposedheuristics are based on the minimization of the integrality gap of the discrete variables. Thefeasibility heuristic aims to find a feasible solution to the problem through a local search.The solution improvement heuristic aims to find better feasible solution iteratively until itis no longer possible, by adding level cuts in the objective function. The third approachconsiders the proposed integrality gap function as a new constraint of the continuousReactive Optimal Power Flow problem. In both approaches, the original Reactive OptimalPower Flow problem is modeled as a continuous problem and solved by the interior pointmethod with filter implemented in the Interior Point OPTimizer solver under the GeneralAlgebraic Modeling System interface. Numerical tests with the IEEE 14-, 30-, 118 and300-bus and the PEGASE 1354-bus electrical power systems are performed to show theefficiency of the proposed approaches. The numerical results indicate that the proposedapproaches showed to be competitive when compared to exact methods published in theliterature.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Universidade Estadual Paulista (Unesp)Soler, Edilaine Martins [UNESP]Universidade Estadual Paulista (Unesp)Silva, Daisy Paes2020-05-03T18:50:31Z2020-05-03T18:50:31Z2020-03-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://hdl.handle.net/11449/19243500093032733004056087P2porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-06-28T19:22:09Zoai:repositorio.unesp.br:11449/192435Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T16:06:06.892500Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Gap de integralidade das variáveis discretas para a resolução do problema de fluxo de potência ótimo reativo
Discrete variable integrality gap for the solution of the reactive optimal power flow
title Gap de integralidade das variáveis discretas para a resolução do problema de fluxo de potência ótimo reativo
spellingShingle Gap de integralidade das variáveis discretas para a resolução do problema de fluxo de potência ótimo reativo
Silva, Daisy Paes
Fluxo de potência ótimo reativo
Variáveis discretas
Abordagens heurísticas
Gap de integralidade
Reactive optimal power flow
Discrete variables
Heuristic approaches
Integrality
title_short Gap de integralidade das variáveis discretas para a resolução do problema de fluxo de potência ótimo reativo
title_full Gap de integralidade das variáveis discretas para a resolução do problema de fluxo de potência ótimo reativo
title_fullStr Gap de integralidade das variáveis discretas para a resolução do problema de fluxo de potência ótimo reativo
title_full_unstemmed Gap de integralidade das variáveis discretas para a resolução do problema de fluxo de potência ótimo reativo
title_sort Gap de integralidade das variáveis discretas para a resolução do problema de fluxo de potência ótimo reativo
author Silva, Daisy Paes
author_facet Silva, Daisy Paes
author_role author
dc.contributor.none.fl_str_mv Soler, Edilaine Martins [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Silva, Daisy Paes
dc.subject.por.fl_str_mv Fluxo de potência ótimo reativo
Variáveis discretas
Abordagens heurísticas
Gap de integralidade
Reactive optimal power flow
Discrete variables
Heuristic approaches
Integrality
topic Fluxo de potência ótimo reativo
Variáveis discretas
Abordagens heurísticas
Gap de integralidade
Reactive optimal power flow
Discrete variables
Heuristic approaches
Integrality
description Neste trabalho, o problema de Fluxo de Potência Ótimo Reativo problema é modelado como um problema de Programação Não Linear Inteira Mista que tem como objetivo minimizar as perdas de potência ativa nas linhas de transmissão de energia elétrica e satisfazer as restrições físicas e operacionais do Sistema Elétrico de Potência. Afim de solucionar o problema, propõem-se três abordagens heurísticas de solução, denominadas de heurística de factibilidade, heurística de melhoria de solução e gap de integralidade como restrição de igualdade. As duas primeiras abordagens são baseadas na minimização do gap de integralidade das variáveis discretas. A heurística de factibilidade objetiva encontrar uma solução factível para o problema por meio de uma busca local. Já a heurística de melhoria de solução objetiva encontrar soluções factíveis melhores a cada iteração até que não seja mais possível, por meio de uma restrição de corte de nível da função objetivo. A terceira abordagem considera a função gap de integralidade como uma restrição do problema de Fluxo de Potência Ótimo Reativo contínuo. Em todas as abordagens, o problema de Fluxo de Potência Ótimo Reativo original é transformado em um problema contínuo resolvido pelo método de pontos interiores com filtro disponibilizado no solver Interior Point OPTimizer em interface com o software General Algebraic Modeling System. Testes numéricos com os sistemas elétricos IEEE 14, 30, 118 e 300 barras e PEGASE 1354 barras são realizados para comprovar a eficiência das abordagens propostas na solução do problema de Fluxo de Potência Ótimo Reativo. Os resultados numéricos indicam que as abordagens propostas são competitivas quando comparadas com métodos da literatura.
publishDate 2020
dc.date.none.fl_str_mv 2020-05-03T18:50:31Z
2020-05-03T18:50:31Z
2020-03-06
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 http://hdl.handle.net/11449/192435
000930327
33004056087P2
url http://hdl.handle.net/11449/192435
identifier_str_mv 000930327
33004056087P2
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 application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808128608109068288