A resolução do problema de despacho ótimo de reativos pelo método da função lagrangiana-barreira relaxada
Este artigo apresenta a aplicação do método da função Lagrangiana-barreira relaxada ao problema de despacho ótimo de reativos, o qual é um problema não-linear não convexo e de grande porte. Nesta abordagem as restrições de desigualdade são tratadas pela associação dos métodos de barreira modificada...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Sociedade Brasileira de Pesquisa Operacional
2008-08-01
|
Series: | Pesquisa Operacional |
Subjects: | |
Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382008000200008 |
id |
doaj-2a3c324c05324e66810efb505c167c42 |
---|---|
record_format |
Article |
spelling |
doaj-2a3c324c05324e66810efb505c167c422020-11-24T21:11:32ZengSociedade Brasileira de Pesquisa OperacionalPesquisa Operacional0101-74381678-51422008-08-0128230332010.1590/S0101-74382008000200008A resolução do problema de despacho ótimo de reativos pelo método da função lagrangiana-barreira relaxadaVanusa Alves de SousaEdméa Cássia BaptistaGeraldo R. M. da CostaEste artigo apresenta a aplicação do método da função Lagrangiana-barreira relaxada ao problema de despacho ótimo de reativos, o qual é um problema não-linear não convexo e de grande porte. Nesta abordagem as restrições de desigualdade são tratadas pela associação dos métodos de barreira modificada e primal-dual barreira logarítmica. Essas restrições são transformadas em igualdades através de variáveis auxiliares positivas e são relaxadas pelo parâmetro de barreira. Uma função Lagrangiana é associada ao problema modificado. As condições necessárias de primeira-ordem são aplicadas gerando um sistema não-linear o qual é resolvido pelo método de Newton. A relaxação das variáveis auxiliares resulta na expansão da região factível do problema original, permitindo atingir o limite das restrições de desigualdade. Testes numéricos nos sistemas CESP 53 barras, o equivalente brasileiro sul-sudeste e o teste comparativo com o método primal-dual barreira logarítmica indicam que o método apresentado é eficiente na resolução do problema de despacho ótimo de reativos.<br>This work presents the application of the relaxed barrier-Lagrangian function method to the optimal reactive dispatch problem, which is a nonlinear nonconvex and large problem. In this approach the inequality constraints are treated by the association of modified barrier and primal-dual logarithmic barrier method. Those constraints are transformed in equalities through positive auxiliary variables and are perturbed by the barrier parameter. A Lagrangian function is associated to the modified problem. The first-order necessary conditions are applied generating a non-linear system which is solved by Newton's method. The auxiliary variables perturbation result in an expansion of the feasible set of the original problem, allowing the limits of the inequality constraints to be reach. Numeric tests with the systems CESP 53 buses and the south-southeast Brazilian and the comparative test with the primal-dual logarithmic barrier method indicate that presented method is efficient in the resolution of optimal reactive dispatch problem.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382008000200008programação não-linearsistemas elétricos de potênciamétodo primal-dualmétodo de Newtonrelaxação das restriçõesnonlinear programmingpower systemsprimal-dual methodNewton's methodperturbation of constraints |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Vanusa Alves de Sousa Edméa Cássia Baptista Geraldo R. M. da Costa |
spellingShingle |
Vanusa Alves de Sousa Edméa Cássia Baptista Geraldo R. M. da Costa A resolução do problema de despacho ótimo de reativos pelo método da função lagrangiana-barreira relaxada Pesquisa Operacional programação não-linear sistemas elétricos de potência método primal-dual método de Newton relaxação das restrições nonlinear programming power systems primal-dual method Newton's method perturbation of constraints |
author_facet |
Vanusa Alves de Sousa Edméa Cássia Baptista Geraldo R. M. da Costa |
author_sort |
Vanusa Alves de Sousa |
title |
A resolução do problema de despacho ótimo de reativos pelo método da função lagrangiana-barreira relaxada |
title_short |
A resolução do problema de despacho ótimo de reativos pelo método da função lagrangiana-barreira relaxada |
title_full |
A resolução do problema de despacho ótimo de reativos pelo método da função lagrangiana-barreira relaxada |
title_fullStr |
A resolução do problema de despacho ótimo de reativos pelo método da função lagrangiana-barreira relaxada |
title_full_unstemmed |
A resolução do problema de despacho ótimo de reativos pelo método da função lagrangiana-barreira relaxada |
title_sort |
resolução do problema de despacho ótimo de reativos pelo método da função lagrangiana-barreira relaxada |
publisher |
Sociedade Brasileira de Pesquisa Operacional |
series |
Pesquisa Operacional |
issn |
0101-7438 1678-5142 |
publishDate |
2008-08-01 |
description |
Este artigo apresenta a aplicação do método da função Lagrangiana-barreira relaxada ao problema de despacho ótimo de reativos, o qual é um problema não-linear não convexo e de grande porte. Nesta abordagem as restrições de desigualdade são tratadas pela associação dos métodos de barreira modificada e primal-dual barreira logarítmica. Essas restrições são transformadas em igualdades através de variáveis auxiliares positivas e são relaxadas pelo parâmetro de barreira. Uma função Lagrangiana é associada ao problema modificado. As condições necessárias de primeira-ordem são aplicadas gerando um sistema não-linear o qual é resolvido pelo método de Newton. A relaxação das variáveis auxiliares resulta na expansão da região factível do problema original, permitindo atingir o limite das restrições de desigualdade. Testes numéricos nos sistemas CESP 53 barras, o equivalente brasileiro sul-sudeste e o teste comparativo com o método primal-dual barreira logarítmica indicam que o método apresentado é eficiente na resolução do problema de despacho ótimo de reativos.<br>This work presents the application of the relaxed barrier-Lagrangian function method to the optimal reactive dispatch problem, which is a nonlinear nonconvex and large problem. In this approach the inequality constraints are treated by the association of modified barrier and primal-dual logarithmic barrier method. Those constraints are transformed in equalities through positive auxiliary variables and are perturbed by the barrier parameter. A Lagrangian function is associated to the modified problem. The first-order necessary conditions are applied generating a non-linear system which is solved by Newton's method. The auxiliary variables perturbation result in an expansion of the feasible set of the original problem, allowing the limits of the inequality constraints to be reach. Numeric tests with the systems CESP 53 buses and the south-southeast Brazilian and the comparative test with the primal-dual logarithmic barrier method indicate that presented method is efficient in the resolution of optimal reactive dispatch problem. |
topic |
programação não-linear sistemas elétricos de potência método primal-dual método de Newton relaxação das restrições nonlinear programming power systems primal-dual method Newton's method perturbation of constraints |
url |
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382008000200008 |
work_keys_str_mv |
AT vanusaalvesdesousa aresolucaodoproblemadedespachootimodereativospelometododafuncaolagrangianabarreirarelaxada AT edmeacassiabaptista aresolucaodoproblemadedespachootimodereativospelometododafuncaolagrangianabarreirarelaxada AT geraldormdacosta aresolucaodoproblemadedespachootimodereativospelometododafuncaolagrangianabarreirarelaxada AT vanusaalvesdesousa resolucaodoproblemadedespachootimodereativospelometododafuncaolagrangianabarreirarelaxada AT edmeacassiabaptista resolucaodoproblemadedespachootimodereativospelometododafuncaolagrangianabarreirarelaxada AT geraldormdacosta resolucaodoproblemadedespachootimodereativospelometododafuncaolagrangianabarreirarelaxada |
_version_ |
1716753112004296704 |