Orientador: Jose Roberto Sanches Mantovani / Banca: Sergio Azevedo de Oliveira / Banca: Antônio César Baleeiro Alves / Resumo: A restauração do sistema de energia elétrica consiste na busca da melhor topologia com o maior número de cargas restauradas e o menor número possível de chaveamentos. Os limites de operação devem ser respeitados, ou seja, a rede deve manter a estrutura radial, os limites de tensão e das capacidades de cargas dos alimentadores e de subestações não devem ser violados. Desta forma, um dos objetivos do procedimento da restauração do serviço em sistemas de energia elétrica é reenergizar a maioria de cargas fora de serviço no menor tempo possível, pela transferência dessas áreas para outros sistemas energizados, sem violar restrições de operações e de projeto. Isso é uma busca constante das empresas concessionárias em atender a satisfação dos clientes e da adequação aos índices de continuidade de serviços impostos pelas agências reguladoras, no caso brasileiro a ANEEL (Agência Nacional de Energia Elétrica). Neste trabalho propõe-se uma técnica para melhorar a confiabilidade de sistemas de distribuição, através da alocação de chaves automáticas para restauração desses sistemas. O problema de alocação de chaves é modelado como um problema de programação não linear restrito, com uma função multiobjetivo. A técnica de solução proposta para resolver tanto o problema de alocação de chaves como o de restauração de sistemas radiais de distribuição é um algoritmo de busca tabu reativa (BTR). Para introduzir a metodologia proposta para solução dos problemas de alocação de chaves e restauração de sistemas de distribuição, são apresentados os aspectos teóricos destes problemas, o sistema de codificação que representa soluções potenciais para o problema, e permite que o mesmo seja resolvido através de meta-heurísticas e o desenvolvimento do trabalho de pesquisa para o planejamento da operação e controle on line de um sistema real / Abstract: The restoration of electric power system is the search for the best topology with the largest number of loads and restored fewest switching. The operating limits must be respected, in other words, the network must maintain the radial structure, voltage limits and capacity loads of feeders and substations should not be violated. Thus one aim of the procedure of restoration of service in electric power systems is re-energized the most charges out of service in the shortest time possible, and the transfer of these areas to other systems energized, without violating restrictions on operations and constructions. This is a constant search for businesses to meet customer satisfaction and the suitability indices of continuity of services imposed by regulatory agencies, in Brazil, ANEEL (National Agency of Electrical Energy). This paper proposes a technique to improve the reliability of distribution systems, through the allocation of keys for automatic restoration of such systems. The problem of allocation of keys is modeled as a problem of constrained nonlinear programming with a multi-objective function. The technical solution proposed to solve both the problem of assigning keys to the restoration of radial distribution systems is an algorithm of reactive tabu search (RTS). To introduce the proposed methodology for solving problems of allocation of keys and restoration of distribution systems, be present the theoretical aspects of these problems, the coding system that represents potential solutions to the problem, and allows it to be resolved by metaheuristics and development of research work for the planning of the operation and control an online real system / Mestre

Orientador: Sérgio Azevedo de Oliveira / Banca: José Roberto Sanches Mantovani / Banca: Fujio Sato / Resumo: A metaheurística Busca Tabu, é uma técnica baseada em parâmetros de controle, a estrutura de vizinhança e seu próprio algoritmo com poderosas estratégias de busca. Nesta técnica, dada uma configuração, deseja-se passar ao melhor vizinho através da entrada e saída de ramos, obtendo assim a configuração incumbente. Com essa configuração que é considerada como a melhor configuração encontrada até o momento, e mesmo sendo um bom valor o sistema continua a busca procurando mais configurações até encontrar uma que seja melhor que as já encontradas até o momento. As versões paralelas dos algoritmos foram desenvolvidas a partir de um algoritmo BT serial avançado, sob o paradigma de programacão SPMD ("Single Program, Multiple Data"), e as mesmas foram testadas para sistemas testes de pequeno porte (Garver - 6 barras/15 ramos), médio porte (Sul brasileiro - 46 barras/79 ramos) e grande porte (Norte-Nordeste brasileiro - 87 barras/179 ramos) e seus resultados comparados com o resultado do algoritmo BT serial. Esta comparacão mostrou que os algoritmos propostos obtiveram um melhor desempenho, com alta eficiência. / Abstract: This paper deals with the use of Tabu Search metaheurístic applied to solving the problem of transmission system expansion planning (TSEP), analyzed on the static point of view, with the development of parallel algorithms in the environment MPI (?Message Passing Interface "). Tabu Search metaheurístic is a technique based on the control parameters, the structure of the neighborhood and its own algorithm with powerful search strategies. In this technique, given a configuration we want to progress to the best neighbor across the entrance and exit of branches, so getting the configuration incumbent. With this configuration which is regarded as the best configuration found so far, and this is a very good value, the system continuously seeking more settings to find a better than those found throughout the search. The parallel versions of the algorithms were developed from an advanced TS series algorithm on the paradigm of programming SPMD (Single Program Multiple Data), and they were tested for test systems small scale (Garver - bars 6/15 branches), medium scale (South Brazilian - 46 bars/79 branches) and large scale (North-Northeast Brazilian - 87 bars/179 branches), and their results compared with the result of the series algorithm TS. This comparison showed that the proposed algorithms obtained best performance and high efficiency. / Mestre