Alocação de geradores distribuídos em sistema de distribuição de energia elétrica utilizando algoritmo GRASP-VNS.

Abstract

O presente trabalho apresenta a implementação das meta-heurísticas Greedy Randomized Adaptive Search Procedure (GRASP) e a Variable Neighborhood Search (VNS) para alocação ótima de Geradores Distribuídos (GDs) em sistemas de distribuição radial, com o objetivo de reduzir as perdas elétricas. Nessa metodologia, o algoritmo GRASP é usado para criar possíveis soluções para o problema, enquanto o VNS é aplicado a um estágio de busca local, no qual é feito um refinamento no espaço de soluções para melhorar a convergência do processo de busca. As simulações foram realizadas em um sistema de 33 barras do IEEE e de 135 barras. Na última diversas combinações de valores dos parâmetros próprios dos algoritmos GRASP e VNS foram utilizados. Dessa forma foi possível analisar a sensibilidade das soluções quanto a variações dos parâmetros intrínsecos do algoritmo e, além disso, verificar a eficácia da metodologia em encontrar soluções de boa qualidade em relação ao nível de perdas elétricas.