Algoritmo tabu search especializado para o problema da reconfiguração de alimentadores em sistemas de distribuição radiais

Abstract

The purpose of this work is to develop an algorithm that resolves the optimal reconfiguration problem using the reformulated Tabu Search metaheuristic, that is, a program which minimizes the active power losses in distribution systems. To solve this problem the algorithm must determine a radial topology, by analysing the branches of this system. The radial topology is built by opening and closing the branches switches. The principal objective is find a topology that provides the lowest active power losses for the system which is the optimal solution of the reconfiguration problem. The metaheuristic chosen and used to reach this objective was the reformulated Tabu Search. This heuristic basically departs from an initial solution, called incumbent solution, and construct the neighborhood of this solution which is the other solutions generated by closing the opened branches of the initial solution and opening the closed branches of the loop of this respective now closed branch. Each solution proposal has one power flow value per branch, that is, we are considering that the system has a fixed demand. By setting the number of iterations that the program will repeat the presented method, this heuristic could find that optimal solution. The entire algorithm was implemented using the FORTRAN language. The proposed algorithm was tested with the 14, 33 and 84-buses systems. The results were compared to the results reached with the fellow main project in developing in Brazil. It was also compared to other works developed in the researcher background laboratory. Those results have an excellent quality, and they surpassed the expectations for this level work.

O propósito deste trabalho é desenvolver um algoritmo que resolve o problema da reconfiguração de alimentadores em sistemas de distribuição (PRSDR) usando a meta heurística da busca tabu, isto é, um programa capaz de minimizar as perdas de potência ativa em sistemas de distribuição. Para resolver tal problema, o algoritmo deve encontrar e fornecer uma topologia radial, analisando os ramos dos sistemas. Essa topologia é construída através da abertura e do fechamento das chaves de manobra desses ramos. O principal objetivo é encontrar a topologia radial que fornece o menor valor de perdas de potência ativa, a qual realiza trabalho, para cada sistema. Essa topologia é a solução ótima do problema de reconfiguração. A meta heurística escolhida e utilizada para atingir esse objetivo foi a Busca Tabu. Essa heurística parte de uma solução inicial, chamada solução incumbente, e constrói a vizinhança dessa solução, sendo essa última o conjunto de soluções geradas fechando-se os ramos abertos da solução inicial e abrindo os ramos fechados do laço respectivo ao ramo agora fechado e ativo. Cada proposta de solução possui um valor de fluxo de potência por ramo, isto é, considerou-se que o sistema possui uma demanda fixa. Definindo o número de iterações que o algoritmo irá repetir o método apresentado, a meta-heurística é capaz de encontrar a solução ótima. Todo o corpo do algoritmo foi implementado usando a linguagem FORTRAN e foi implementado e testado para os sistemas de 14, 33, 84 e 136 barras. Os resultados obtidos foram comparados aos resultados de outros trabalhos desenvolvidos na literatura, e se mostraram de excelente qualidade, muito além das expectativas para um trabalho de graduação.