Novas abordagens determinísticas de otimização para resolução do problema de fluxo de potência ótimo

Detalhes bibliográficos
Autor(a) principal: Silva, Diego Nunes da
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