Busca em vizinhança variável aplicado na solução do problema de planejamento da expansão do sistema de transmissão de energia elétrica

Carregando...
Imagem de Miniatura

Data

2009-11-30

Autores

Martins, Walney Andrade [UNESP]

Título da Revista

ISSN da Revista

Título de Volume

Editor

Universidade Estadual Paulista (Unesp)

Resumo

Neste trabalho é realizada uma análise teórica, a formulação conceitual e a implementação computacional de um algoritmo de vizinhança variável aplicado ao problema de planejamento a longo prazo de sistemas de transmissão de energia elétrica. O problema de planejamento de sistemas de transmissão é um problema muito complexo de resolver porque o modelo matemático é um problema de programação não linear inteiro misto. Por outro lado, a metaheurística de vizinhança variável é uma técnica de otimização que provou excelente desempenho na resolução de problemas complexos no campo da pesquisa operacional. Assim, neste trabalho é desenvolvido um algoritmo de vizinhança variável para o problema de planejamento de sistemas de transmissão. Um conceito importante na implementação desse algoritmo é a definição de vizinhança em relação a caminhos e a técnica de redução do tamanho da vizinhança. Testes realizados mostraram um excelente desempenho do algoritmo VNS, encontrando as melhores soluções conhecidas e mostradas na literatura especializada
In this work a theoretical analysis is carried through, the conceptual formularization and the computational implementation of an applied algorithm of variable neighborhood to the problem of planning in the long run of systems of transmission of electric energy. The problem of planning of transmission systems is a very complex problem from solve because the mathematical model is a programming problem not linear. On the other hand, the metaheuristic of variable neighborhood is one technique of optimization that proved excellent performance in the resolution of complex problems in the field of the operational research. Thus, in this work is developed an algorithm of variable neighborhood for the problem of planning of transmission systems. An important concept in the implementation of this algorithm is the definition of neighborhood in relation the paths and the technique of reduction of the size of the neighborhood. Tests carried through had shown to an excellent performance of algorithm VNS, finding the best solutions known and shown in specialized literature

Descrição

Palavras-chave

Engenharia eletrica, Planejamento de sistemas de transmissão, Metaheurísticas, VNS algorítmos, Metaheuristics, Planning of Transmission Systems

Como citar

MARTINS, Walney Andrade. Busca em vizinhança variável aplicado na solução do problema de planejamento da expansão do sistema de transmissão de energia elétrica. 2009. 85 f. Dissertação (mestrado) - Universidade Estadual Paulista, Faculdade de Engenharia de ILha Solteira, 2009.