Planejamento da expansão de sistemas de distribuição usando a metaheurística de busca em vizinhança variável

Resumo

O presente projeto de pesquisa considera a análise teórica e a implementação computacional de um algoritmo de busca em vizinhança variável, chamado geralmente de algoritmo VNS (Variable Neigborhood Search), aplicado ao problema de planejamento da expansão de sistemas de distribuição de energia elétrica. A metaheurística VNS foi aplicada com sucesso na otimização de problemas complexos de pesquisa operacional, mas a aplicação dessa técnica de otimização para resolver problemas complexos de otimização da operação e o planejamento de sistemas elétricos é praticamente inexistente. Para aplicar de forma eficiente o algoritmo VNS também devemos implementar um algoritmo eficiente para resolver um problema de otimização não linear de grande porte. Pretende-se desenvolver um algoritmo com capacidade de resolver problemas de grande porte.