Algoritmo tabu search especializado para o problema da reconfiguração de alimentadores em sistemas de distribuição radiais
Carregando...
Arquivos
Data
2022-02-04
Autores
Orientador
Lázaro, Rubén Augusto Romero 
Coorientador
Pós-graduação
Curso de graduação
Engenharia Elétrica - FEIS
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Estadual Paulista (Unesp)
Tipo
Trabalho de conclusão de curso
Direito de acesso
Acesso aberto
Resumo
Resumo (inglês)
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.
Resumo (português)
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.
Descrição
Idioma
Português
