Return to search

Algoritmo GRASP especializado aplicado ao problema de reconfiguração de alimentadores em sistemas de distribuição radial /

Orientador: Rubén Augusto Romero Lázaro / Coorientador: Marina Lavorato de Oliveira / Banca: José Roberto Sanches Mantovani / Banca: Arturo Suman Bretas / Resumo: Neste trabalho apresenta-se uma metodologia para resolver o problema de reconfiguração de sistemas de distribuição de energia elétrica, que é modelado como um problema de Programação Não Linear Inteiro Misto (PNLIM). Para resolver este problema utilizou-se a metaheurística GRASP especializada. O objetivo do problema de reconfiguração de sistemas de distribuição de energia elétrica é encontrar a melhor topologia radial para um sistema de distribuição de energia elétrica de forma que as perdas ativas do sistema sejam as menores possíveis. Na metodologia proposta, todas as chaves de interconexão do sistema de distribuição estão abertas no inicio do processo e a cada passo um circuito é conectado no sistema e uma solução factível é construída. O algoritmo GRASP foi escrito na linguagem de modelagem matemática AMPL onde a cada iteração é resolvido um problema de programação não linear utilizando o solver comercial KNITRO. Para evidenciar a eficácia da metodologia proposta foram realizados testes com sistemas de 14, 33, 70, 84, 119, 136 e 417 barras, estes resultados são comparados com os resultados encontrados na literatura especializada / Abstract: This work presents a methodology to solve the electric power distribution systems reconfiguration problem, which is modeled as a Mixed Integer Nonlinear Programming problem (MINLP). Specialized metaheuristic GRASP was used to solve the problem. The aim of the reconfiguration problem is to find the best topology for a radial electric power distribution system so that the active power losses are as small as possible. In the proposed methodology, at the beginning of the solution process all switches that interconnect the distribution system are open and in each next step a circuit is connected to the distribution system and therefore a feasible solution is constructed. The GRASP algorithm was written in AMPL mathematical modeling language where in each iteration was solved a nonlinear programming problem using the commercial solver KNITRO. To demonstrate the effectiveness of the proposed methodology, tests were performed with distribution systems of 14, 33, 70, 84, 119, 136, and 417 buses, these results are compared with results found in literature / Mestre

Identiferoai:union.ndltd.org:UNESP/oai:www.athena.biblioteca.unesp.br:UEP01-000712180
Date January 2013
CreatorsSouza, Simone Silva Frutuoso de.
ContributorsUniversidade Estadual Paulista "Júlio de Mesquita Filho" Faculdade de Engenharia (Campus de Ilha Solteira).
PublisherIlha Solteira,
Source SetsUniversidade Estadual Paulista
LanguagePortuguese
Detected LanguagePortuguese
Typetext
Format117 f. :
RelationSistema requerido: Adobe Acrobat Reader

Page generated in 0.0023 seconds