Novas abordagens determinísticas de otimização para resolução do problema de fluxo de potência ótimo
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | http://www.teses.usp.br/teses/disponiveis/18/18154/tde-08102019-153756/ |
Resumo: | Em um problema de Fluxo de Potência Ótimo (FPO), o objetivo é determinar um ponto de operação para o sistema elétrico de potência que atenda suas restrições físicas e operacionais, ao mesmo tempo em que se otimiza algum critério de desempenho da rede. O problema de FPO é modelado matematicamente como um problema de Programação Não-Linear Inteira Mista (PNLIM). O objetivo deste trabalho é a investigação e proposição de novas abordagens para resolução do problema de Fluxo de Potência Ótimo Reativo (FPOR), visando a minimização das perdas de potência ativa na transmissão. Três abordagens determinísticas, baseadas em métodos com teoria de convergência desenvolvida, foram investigadas, modificadas e aplicadas. Na primeira abordagem, o sistema restrito de equações não-lineares advindo das condições necessárias de otimalidade de Karush-Kuhn-Tucker (KKT) é resolvido através de um método do tipo Newton recentemente proposto na literatura. Em contraste com o método de Newton clássico, esta abordagem, denominada Newton com Programação Linear (Newton-PL), é capaz de resolver sistemas restritos de equações não-lineares que também possuem equações de complementaridade. Os resultados numéricos para esta abordagem foram obtidos apenas para a relaxação contínua do problema de FPOR, porém uma possível modificação para sua aplicação em problemas com variáveis discretas é apresentada. Na segunda e terceira abordagens propostas, as variáveis discretas são tratadas como contínuas através de funções penalidade senoidais que são incorporadas à função objetivo, penalizando-a quando as variáveis discretas assumem valores não discretos. Estas duas propostas diferenciam-se pela abordagem de otimização contínua utilizada para resolução dos subproblemas penalizados. Na segunda abordagem, as restrições de desigualdade são tratadas por meio de uma função de rescalamento não-linear, baseada na função barreira logarítmica modificada com extrapolação quadrática. A sequência de problemas de rescalamento não-linear e penalidade com apenas restrições de igualdade é resolvida por meio de um método de programação quadrática sequencial com região de confiança, cujo passo tentativo é calculado através da soma de um passo normal, que busca atender às restrições linearizadas da melhor maneira possível, e um passo tangencial, que busca reduzir o modelo da função objetivo. Na terceira abordagem, cada problema penalizado é resolvido através de um método primal-dual de pontos interiores com região de confiança. Entretanto, esta abordagem diferencia-se dos métodos de região de confiança clássicos, no sentido de que o passo tentativo não é obtido através da resolução de subproblemas quadráticos. Em vez disso, o passo tentativo é obtido através da combinação convexa de uma direção de Newton e uma direção de máxima descida de referência, que são calculadas a partir de sistemas lineares similares aos tipicamente resolvidos em métodos de pontos interiores. Experimentos numéricos com os sistemas elétricos IEEE de 14, 30, 57, 118 e 300 barras foram conduzidos, e os resultados indicam que as abordagens propostas são robustas. |
id |
USP_54c0e164aff5ec7f428cdcbefbad91b4 |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-08102019-153756 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Novas abordagens determinísticas de otimização para resolução do problema de fluxo de potência ótimoNew Deterministic Optimization Approaches to Solve the Optimal Power Flow ProblemFluxo de Potência ÓtimoInterior PointLP-NewtonNewton-PLNonlinear RescalingOptimal Power FlowPontos InterioresRegião de ConfiançaRescalamento Não-LinearTrust RegionEm um problema de Fluxo de Potência Ótimo (FPO), o objetivo é determinar um ponto de operação para o sistema elétrico de potência que atenda suas restrições físicas e operacionais, ao mesmo tempo em que se otimiza algum critério de desempenho da rede. O problema de FPO é modelado matematicamente como um problema de Programação Não-Linear Inteira Mista (PNLIM). O objetivo deste trabalho é a investigação e proposição de novas abordagens para resolução do problema de Fluxo de Potência Ótimo Reativo (FPOR), visando a minimização das perdas de potência ativa na transmissão. Três abordagens determinísticas, baseadas em métodos com teoria de convergência desenvolvida, foram investigadas, modificadas e aplicadas. Na primeira abordagem, o sistema restrito de equações não-lineares advindo das condições necessárias de otimalidade de Karush-Kuhn-Tucker (KKT) é resolvido através de um método do tipo Newton recentemente proposto na literatura. Em contraste com o método de Newton clássico, esta abordagem, denominada Newton com Programação Linear (Newton-PL), é capaz de resolver sistemas restritos de equações não-lineares que também possuem equações de complementaridade. Os resultados numéricos para esta abordagem foram obtidos apenas para a relaxação contínua do problema de FPOR, porém uma possível modificação para sua aplicação em problemas com variáveis discretas é apresentada. Na segunda e terceira abordagens propostas, as variáveis discretas são tratadas como contínuas através de funções penalidade senoidais que são incorporadas à função objetivo, penalizando-a quando as variáveis discretas assumem valores não discretos. Estas duas propostas diferenciam-se pela abordagem de otimização contínua utilizada para resolução dos subproblemas penalizados. Na segunda abordagem, as restrições de desigualdade são tratadas por meio de uma função de rescalamento não-linear, baseada na função barreira logarítmica modificada com extrapolação quadrática. A sequência de problemas de rescalamento não-linear e penalidade com apenas restrições de igualdade é resolvida por meio de um método de programação quadrática sequencial com região de confiança, cujo passo tentativo é calculado através da soma de um passo normal, que busca atender às restrições linearizadas da melhor maneira possível, e um passo tangencial, que busca reduzir o modelo da função objetivo. Na terceira abordagem, cada problema penalizado é resolvido através de um método primal-dual de pontos interiores com região de confiança. Entretanto, esta abordagem diferencia-se dos métodos de região de confiança clássicos, no sentido de que o passo tentativo não é obtido através da resolução de subproblemas quadráticos. Em vez disso, o passo tentativo é obtido através da combinação convexa de uma direção de Newton e uma direção de máxima descida de referência, que são calculadas a partir de sistemas lineares similares aos tipicamente resolvidos em métodos de pontos interiores. Experimentos numéricos com os sistemas elétricos IEEE de 14, 30, 57, 118 e 300 barras foram conduzidos, e os resultados indicam que as abordagens propostas são robustas.In an Optimal Power Flow problem (OPF), the goal is to determine a power system operating point that satisfies its physical and operating constraints and, at the same time, optimizes a network performance measure. The mathematical model for the Optimal Power Flow problem is a Mixed Integer Nonlinear Programming problem (MINLP). The goal of this work is to investigate and propose new approaches to solve the Reactive Optimal Power Flow (ROPF) problem, in order to minimize the active power losses. Three deterministic approaches, based on methods with well-established convergence theories, were investigated, modified and applied. In the first approach, the constrained nonlinear system of equations that arises from the KKT necessary optimality conditions is solved by a Newton-type method which has been recently proposed in the literature. In contrast with the classical Newtons method, this approach, called Linear Programming Newtons method (LP-Newton), is able to solve constrained nonlinear systems of equations which include complementarity equations. The numerical results for this approach were obtained only for the continuous relaxation of the ROPF problem, but a possible modification to deal with discrete variables is presented. In the second and third approaches, the discrete variables are treated as continuous by introducing sinusoidal penalty functions in the objective function, penalizing it when discrete variables assume non-discrete values. These two proposals differ by the continuous optimization approach employed to solve the penalty subproblems. In the second approach, inequality constraints are treated by means of a nonlinear rescaling function, based on the modified logarithmic barrier function with quadratic extrapolation. The sequence of nonlinear rescaling penalty problems is solved by a sequential quadratic programming method with a trust region, whose trial step is decomposed in a normal step, that tries to satisfy the linearized constraints as best as possible, and a tangential step, which seeks to minimize the objective function model. In the third approach, each penalty problem is solved by a trust region primal-dual interior point method. However, this approach is conceptually different of the classical trust region methods, because the trial step is not obtained by solving a quadratic subproblem. Instead, the trial step is obtained as the convex combination of a Newtons direction and a reference steepest descent direction, which are calculated from linear systems that are similar to those of standard interior point methods. Numerical experiments with IEEE 14, 30, 57, 118 and 300-bus test systems were performed, and the results show that the proposed approaches are robust.Biblioteca Digitais de Teses e Dissertações da USPCosta, Geraldo Roberto Martins daSilva, Diego Nunes da2019-09-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/18/18154/tde-08102019-153756/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2019-12-02T22:43:02Zoai:teses.usp.br:tde-08102019-153756Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212019-12-02T22:43:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Novas abordagens determinísticas de otimização para resolução do problema de fluxo de potência ótimo New Deterministic Optimization Approaches to Solve the Optimal Power Flow Problem |
title |
Novas abordagens determinísticas de otimização para resolução do problema de fluxo de potência ótimo |
spellingShingle |
Novas abordagens determinísticas de otimização para resolução do problema de fluxo de potência ótimo Silva, Diego Nunes da Fluxo de Potência Ótimo Interior Point LP-Newton Newton-PL Nonlinear Rescaling Optimal Power Flow Pontos Interiores Região de Confiança Rescalamento Não-Linear Trust Region |
title_short |
Novas abordagens determinísticas de otimização para resolução do problema de fluxo de potência ótimo |
title_full |
Novas abordagens determinísticas de otimização para resolução do problema de fluxo de potência ótimo |
title_fullStr |
Novas abordagens determinísticas de otimização para resolução do problema de fluxo de potência ótimo |
title_full_unstemmed |
Novas abordagens determinísticas de otimização para resolução do problema de fluxo de potência ótimo |
title_sort |
Novas abordagens determinísticas de otimização para resolução do problema de fluxo de potência ótimo |
author |
Silva, Diego Nunes da |
author_facet |
Silva, Diego Nunes da |
author_role |
author |
dc.contributor.none.fl_str_mv |
Costa, Geraldo Roberto Martins da |
dc.contributor.author.fl_str_mv |
Silva, Diego Nunes da |
dc.subject.por.fl_str_mv |
Fluxo de Potência Ótimo Interior Point LP-Newton Newton-PL Nonlinear Rescaling Optimal Power Flow Pontos Interiores Região de Confiança Rescalamento Não-Linear Trust Region |
topic |
Fluxo de Potência Ótimo Interior Point LP-Newton Newton-PL Nonlinear Rescaling Optimal Power Flow Pontos Interiores Região de Confiança Rescalamento Não-Linear Trust Region |
description |
Em um problema de Fluxo de Potência Ótimo (FPO), o objetivo é determinar um ponto de operação para o sistema elétrico de potência que atenda suas restrições físicas e operacionais, ao mesmo tempo em que se otimiza algum critério de desempenho da rede. O problema de FPO é modelado matematicamente como um problema de Programação Não-Linear Inteira Mista (PNLIM). O objetivo deste trabalho é a investigação e proposição de novas abordagens para resolução do problema de Fluxo de Potência Ótimo Reativo (FPOR), visando a minimização das perdas de potência ativa na transmissão. Três abordagens determinísticas, baseadas em métodos com teoria de convergência desenvolvida, foram investigadas, modificadas e aplicadas. Na primeira abordagem, o sistema restrito de equações não-lineares advindo das condições necessárias de otimalidade de Karush-Kuhn-Tucker (KKT) é resolvido através de um método do tipo Newton recentemente proposto na literatura. Em contraste com o método de Newton clássico, esta abordagem, denominada Newton com Programação Linear (Newton-PL), é capaz de resolver sistemas restritos de equações não-lineares que também possuem equações de complementaridade. Os resultados numéricos para esta abordagem foram obtidos apenas para a relaxação contínua do problema de FPOR, porém uma possível modificação para sua aplicação em problemas com variáveis discretas é apresentada. Na segunda e terceira abordagens propostas, as variáveis discretas são tratadas como contínuas através de funções penalidade senoidais que são incorporadas à função objetivo, penalizando-a quando as variáveis discretas assumem valores não discretos. Estas duas propostas diferenciam-se pela abordagem de otimização contínua utilizada para resolução dos subproblemas penalizados. Na segunda abordagem, as restrições de desigualdade são tratadas por meio de uma função de rescalamento não-linear, baseada na função barreira logarítmica modificada com extrapolação quadrática. A sequência de problemas de rescalamento não-linear e penalidade com apenas restrições de igualdade é resolvida por meio de um método de programação quadrática sequencial com região de confiança, cujo passo tentativo é calculado através da soma de um passo normal, que busca atender às restrições linearizadas da melhor maneira possível, e um passo tangencial, que busca reduzir o modelo da função objetivo. Na terceira abordagem, cada problema penalizado é resolvido através de um método primal-dual de pontos interiores com região de confiança. Entretanto, esta abordagem diferencia-se dos métodos de região de confiança clássicos, no sentido de que o passo tentativo não é obtido através da resolução de subproblemas quadráticos. Em vez disso, o passo tentativo é obtido através da combinação convexa de uma direção de Newton e uma direção de máxima descida de referência, que são calculadas a partir de sistemas lineares similares aos tipicamente resolvidos em métodos de pontos interiores. Experimentos numéricos com os sistemas elétricos IEEE de 14, 30, 57, 118 e 300 barras foram conduzidos, e os resultados indicam que as abordagens propostas são robustas. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-09-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://www.teses.usp.br/teses/disponiveis/18/18154/tde-08102019-153756/ |
url |
http://www.teses.usp.br/teses/disponiveis/18/18154/tde-08102019-153756/ |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
|
dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.coverage.none.fl_str_mv |
|
dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1815256813436665856 |