Aplicação de um Algoritmo de Pontos Interiores Primal Dual, com Convergência Global, para a Solução do Problema de Fluxo de Potência Ótimo
Autores
1745 |
Carlos Alberto da Silva Neto
|
737,303
|
1746 |
737,303
|
Informações:
Publicações do PESC
Aplicação de um Algoritmo de Pontos Interiores Primal Dual, com Convergência Global, para a Solução do Problema de Fluxo de Potência Ótimo
Carlos Alberto da Silva Neto
Março/1999
Orientador: | Paulo Roberto Oliveira | |
|
Este trabalho apresenta os aspectos teóricos e os resultados práticos da implementação de três versões diferentes do algoritmo de pontos interiores primal-dual, para a solução de um problema de programação não linear, que é o fluxo de potência ótimo. Dois desses algoritmos já haviam sido testados anteriormente, apresentando resultados satisfatórios e foram utilizados como referência para o terceiro algoritmo. Esse terceiro algoritmo incorpora uma função quadrática de penalização. A estratégia para a definição dos passos primal e dual e do parâmetro associado à função de penalização garante a convergência do método.
Application of a Globally Convergent Primal-Dual Interior Point Algorithm for Solving the Optimal Power Flow Problem
Carlos Alberto da Silva Neto
March/1999
Advisor: | Paulo Roberto Oliveira | |
Department: Systems Engineering and Computer Science |
This work presents the theoretical aspects and practical results of the implementation of three different versions of the primal-dual interior points algorithm, for solving the optimum power flow, wich is a non linear programming problem. Two algorithms have already been implemented, showing very good results, and were used as a reference for the third one. This last algorithm contains a quadratic penalty function. The strategy for the definition of primal and dual steps and for computation of the parameter related to the penalty function garantees the method convergence.