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

Carregando...
Imagem de Miniatura

Data

2013-02-25

Orientador

Lázaro, Rubén Augusto Romero
Oliveira, Marina Lavorato de

Coorientador

Pós-graduação

Engenharia Elétrica - FEIS

Curso de graduação

Título da Revista

ISSN da Revista

Título de Volume

Editor

Universidade Estadual Paulista (Unesp)

Tipo

Dissertação de mestrado

Direito de acesso

Acesso abertoAcesso Aberto

Resumo

Resumo (português)

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

Resumo (inglês)

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

Descrição

Idioma

Português

Como citar

SOUZA, Simone Silva Frutuoso de. Algoritmo GRASP especializado aplicado ao problema de reconfiguração de alimentadores em sistemas de distribuição radial. 2013. 117 f. Dissertação (mestrado) - Universidade Estadual Paulista Júlio de Mesquita Filho, Faculdade de Engenharia de Ilha Solteira, 2013.

Itens relacionados

Financiadores