Metodologia para otimizacao da recomposicao de sistemas eletricos baseada na busca tabu seletiva adaptativa

Abstract

Esta dissertação apresenta uma metodologia de otimização aplicada à recomposição de sistemas elétricos de transmissão, objetivando o desenvolvimento de uma ferramenta de treinamento e de apoio em tempo real aos operadores do Centro de Operação do Sistema. A metodologia proposta, denominada Busca Tabu Seletiva Adaptativa, é baseada na técnica de Busca Tabu, aplicando alguns conceitos da Busca Tabu Reativa. Seu algoritmo agrega uma lista de regras, baseada nas instruções de operação do sistema e no conhecimento dos especialistas, garantindo a execução correta do processo de recomposição. Destaca-se, nesta metodologia, a introdução de elementos semelhantes aos encontrados na técnica de Algoritmos Genéticos, como seleção natural e mutação, implementados através de funções de elitismo e de aleatoriedade, provendo, simultaneamente, intensificação e diversificação à busca. A metodologia desenvolvida é detalhadamente descrita e sua validação é feita através da aplicação na resolução do problema de recomposição de um pequeno sistema elétrico de transmissão.

This dissertation presents a methodology proposed to optimize the restoration of transmission electrical systems, as well as to develop a tool for training and support, in real time, to the system's operators to the System Operation Center - SOC. The proposed methodology, called Adaptive Selective Tabu Search, is based on the Tabu Search technique and some concepts of the Reactive Tabu Search. Its algorithm adds a list of rules, based on the operation system instructions and on the experts'knowledge, guaranteeing the correct implementation of the restoration process. There is, in this methodology, the introduction of elements similar to those found in the Genetic Algorithms technique, such as natural selection and mutation, implemented through the functions of elitism and randomness, providing both intensification and diversification to the search. The methodology developed is thoroughly described and its validation is done by applying it to solve the restoration problem of a small electric transmission system.