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

• Autor(a) principal: Darini, Lucas Fernandes
• Data de Publicação: 2022
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UNESP
• Texto Completo: http://hdl.handle.net/11449/216818
• topic: Reconfiguration problem; Reformulated Tabu Search; Metaheuristic; Radial topology; Active power losses; Neighborhood; Vizinhança; Busca tabu; Problema da reconfiguração; Topologia radial; Perdas de potência ativa

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.