Um sistema elétrico de potência agrega toda a estrutura pela qual a energia elétrica percorre, desde a sua geração até o seu consumo final. Nas últimas décadas observou-se um significativo aumento da demanda e, consequentemente, um aumento das interligações entre sistemas, tornando assim a operação e o controle destes extremamente complexos. Com o fim de obter a desejada operação destes sistemas, inúmeros estudos na área de Proteção de Sistemas Elétricos são realizados, pois é sabido que a interrupção desses serviços causam transtornos que podem assumir proporções desastrosas. Em sistemas elétricos malhados, nos quais as correntes de curto-circuito podem ser bidirecionais e podem ter intensidades diferentes devido a alterações topológicas nos mesmos, coordenar relés de sobrecorrente pode ser uma tarefa muito trabalhosa caso não haja nenhuma ferramenta de apoio. Neste contexto, este trabalho visa o desenvolvimento de uma metodologia eficiente que determine os ajustes otimizados dos relés de sobrecorrente direcionais instalados em sistemas elétricos malhados de forma a garantir a rapidez na eliminação da falta, bem como a coordenação e seletividade, considerando as várias intensidades das correntes de curto-circuito. Seguindo essa linha de raciocínio, observou-se que o uso de técnicas metaheurísticas para lidar com o problema da coordenação de relés é capaz de alcançar resultados significativos. No presente projeto, dentre os algoritmos inteligentes estudados, optou-se por pesquisar a aplicação do Algoritmo Enxame de Partículas Evolutivo (Evolutionary Particle Swarm Optimization) por este apresentar como características as vantagens tanto do Algoritmo Enxame de Partículas (Particle Swarm Optimization) quanto as dos Algoritmos Genéticos, possuindo assim grande potencial para solução destes tipos de problemas. / An electric power system aggregates all the structure in which the electric energy travels, from its generation to the final user. In the last decades it has been observed a significative increase of the demand and, consequently, an increment of the number of interconnections between systems, making the operation and control of them extremely complex. Aiming to obtain a good operation of this kind of systems, a lot of effort in the research area of power system protection has been spent, because it is known that the interruption of this service causes disorders that may assume disastrous proportions. In meshed power systems, in which the shortcircuit currents might be bidirectional and might have different magnitudes due to topological changes on them, to coordinate overcurrent relays may be a really hard task if you do not have a support tool. Look in this context, this work aims the development of and efficient methodology thats determine the optimal parameters of the directional overcurrent relays in a meshed electric power system ensuring the quickness in the fault elimination, as well as the coordination and selectivity of the protection system, considering the various intensities of the short-circuit currents. Maintaining this line, it has been noticed that the use of metaheuristics to deal with the problem of relay coordination is capable of achieving promissory results. In the present research, among the studied intelligent algorithms, it was chosen to use in it the Evolutionary Particle Swarm Optimization, due to its features thats is the advantages of the Particle Swarm Optimization as well as the Genetic Algorithms ones, hence it has great potential do solve theses kind of problems.

Esta pesquisa tem como objetivo apresentar um método para a coordenação dos Relés Direcionais de Sobrecorrente (RDS) associados ao sistema de proteção de um Sistema Elétrico de Potência (SEP) malhado. O SEP malhado, referente a uma parte do sistema de subtransmissão da rede básica brasileira, em concessão da Companhia de Transmissão de Energia Elétrica Paulista (CTEEP), foi simulado via o software CAPE (Computer-Aided Protection Engineering) a partir da base de dados, para estudos de curtos-circuitos, disponibilizada pelo Operador Nacional do Sistema (ONS). Dada a topologia e a operação do SEP malhado em análise, um método de otimização híbrido foi implementado baseado na combinação e aplicação de Programação Linear (PL) e Algoritmo Genético (AG). O algoritmo desenvolvido permitiu a realização de diversos estudos de curtos-circuitos necessários para a obtenção e avaliação da coordenação dos pares de RDS, tanto para a topologia principal do SEP em análise, como para outras configurações de operação caracterizadas, principalmente, pela alteração topológica do SEP. Os resultados demonstram que o algoritmo foi capaz de fornecer uma coordenação adequada para os RDS, respeitando todas as restrições impostas pelo problema de coordenação. / The aim of this work is to present a method for directional overcurrent relays coordination in a meshed power system which is part of the Brazilian power transmission system operated by São Paulo State Electric Power Transmission Company (CTEEP - Companhia de Transmissão de Energia Elétrica Paulista). This power system was simulated by CAPE (Computer-Aided Protection Engineering) software using the database of short circuits studies which is provided by the Electric System National Operator (ONS - Operador Nacional do Sistema). Given a specific power system topology and its operating conditions, the hybrid algorithm was developed based on the combination and execution of linear programming and genetic algorithm. Several short circuits scenarios were evaluated in order to obtain and assess the coordination between the pairs of directional overcurrent relays. In such scenarios, it was considered the main network topology, as well as other network operating conditions, mainly caused by certain topological variations. The results show that the hybrid algorithm provided a feasible coordination solution for the considered directional overcurrent relays.

Esta pesquisa tem como objetivo apresentar um método para a coordenação dos Relés Direcionais de Sobrecorrente (RDS) associados ao sistema de proteção de um Sistema Elétrico de Potência (SEP) malhado. O SEP malhado, referente a uma parte do sistema de subtransmissão da rede básica brasileira, em concessão da Companhia de Transmissão de Energia Elétrica Paulista (CTEEP), foi simulado via o software CAPE (Computer-Aided Protection Engineering) a partir da base de dados, para estudos de curtos-circuitos, disponibilizada pelo Operador Nacional do Sistema (ONS). Dada a topologia e a operação do SEP malhado em análise, um método de otimização híbrido foi implementado baseado na combinação e aplicação de Programação Linear (PL) e Algoritmo Genético (AG). O algoritmo desenvolvido permitiu a realização de diversos estudos de curtos-circuitos necessários para a obtenção e avaliação da coordenação dos pares de RDS, tanto para a topologia principal do SEP em análise, como para outras configurações de operação caracterizadas, principalmente, pela alteração topológica do SEP. Os resultados demonstram que o algoritmo foi capaz de fornecer uma coordenação adequada para os RDS, respeitando todas as restrições impostas pelo problema de coordenação. / The aim of this work is to present a method for directional overcurrent relays coordination in a meshed power system which is part of the Brazilian power transmission system operated by São Paulo State Electric Power Transmission Company (CTEEP - Companhia de Transmissão de Energia Elétrica Paulista). This power system was simulated by CAPE (Computer-Aided Protection Engineering) software using the database of short circuits studies which is provided by the Electric System National Operator (ONS - Operador Nacional do Sistema). Given a specific power system topology and its operating conditions, the hybrid algorithm was developed based on the combination and execution of linear programming and genetic algorithm. Several short circuits scenarios were evaluated in order to obtain and assess the coordination between the pairs of directional overcurrent relays. In such scenarios, it was considered the main network topology, as well as other network operating conditions, mainly caused by certain topological variations. The results show that the hybrid algorithm provided a feasible coordination solution for the considered directional overcurrent relays.

Um sistema elétrico de potência agrega toda a estrutura pela qual a energia elétrica percorre, desde a sua geração até o seu consumo final. Nas últimas décadas observou-se um significativo aumento da demanda e, consequentemente, um aumento das interligações entre sistemas, tornando assim a operação e o controle destes extremamente complexos. Com o fim de obter a desejada operação destes sistemas, inúmeros estudos na área de Proteção de Sistemas Elétricos são realizados, pois é sabido que a interrupção desses serviços causam transtornos que podem assumir proporções desastrosas. Em sistemas elétricos malhados, nos quais as correntes de curto-circuito podem ser bidirecionais e podem ter intensidades diferentes devido a alterações topológicas nos mesmos, coordenar relés de sobrecorrente pode ser uma tarefa muito trabalhosa caso não haja nenhuma ferramenta de apoio. Neste contexto, este trabalho visa o desenvolvimento de uma metodologia eficiente que determine os ajustes otimizados dos relés de sobrecorrente direcionais instalados em sistemas elétricos malhados de forma a garantir a rapidez na eliminação da falta, bem como a coordenação e seletividade, considerando as várias intensidades das correntes de curto-circuito. Seguindo essa linha de raciocínio, observou-se que o uso de técnicas metaheurísticas para lidar com o problema da coordenação de relés é capaz de alcançar resultados significativos. No presente projeto, dentre os algoritmos inteligentes estudados, optou-se por pesquisar a aplicação do Algoritmo Enxame de Partículas Evolutivo (Evolutionary Particle Swarm Optimization) por este apresentar como características as vantagens tanto do Algoritmo Enxame de Partículas (Particle Swarm Optimization) quanto as dos Algoritmos Genéticos, possuindo assim grande potencial para solução destes tipos de problemas. / An electric power system aggregates all the structure in which the electric energy travels, from its generation to the final user. In the last decades it has been observed a significative increase of the demand and, consequently, an increment of the number of interconnections between systems, making the operation and control of them extremely complex. Aiming to obtain a good operation of this kind of systems, a lot of effort in the research area of power system protection has been spent, because it is known that the interruption of this service causes disorders that may assume disastrous proportions. In meshed power systems, in which the shortcircuit currents might be bidirectional and might have different magnitudes due to topological changes on them, to coordinate overcurrent relays may be a really hard task if you do not have a support tool. Look in this context, this work aims the development of and efficient methodology thats determine the optimal parameters of the directional overcurrent relays in a meshed electric power system ensuring the quickness in the fault elimination, as well as the coordination and selectivity of the protection system, considering the various intensities of the short-circuit currents. Maintaining this line, it has been noticed that the use of metaheuristics to deal with the problem of relay coordination is capable of achieving promissory results. In the present research, among the studied intelligent algorithms, it was chosen to use in it the Evolutionary Particle Swarm Optimization, due to its features thats is the advantages of the Particle Swarm Optimization as well as the Genetic Algorithms ones, hence it has great potential do solve theses kind of problems.

Este trabalho propõe uma metodologia baseada em técnicas inteligentes capaz de fornecer uma coordenação otimizada de relés direcionais de sobrecorrente instalados em sistemas de energia elétrica. O problema é modelado como um caso de programação não linear inteira mista, em que os relés permitem ajustes discretizados de múltiplos de tempo e/ou múltiplos de corrente. A solução do problema de otimização correspondente é obtida através de uma metaheurística nomeada como Discrete Particle Swarm Optimization. Na literatura técnico-científica esse problema geralmente é linearizado e aplicam-se arredondamentos das variáveis discretas. Na metodologia proposta, as variáveis discretas são tratadas adequadamente para utilização na metaheurística e são apresentados os resultados que foram comparados com os obtidos pelo modelo clássico de otimização implementado no General Algebraic Modeling System (GAMS). Tendo em vista os aspectos observados, o método permite ao engenheiro de proteção ter um subsídio adicional na tarefa da coordenação dos relés direcionais de sobrecorrente, disponibilizando uma técnica eficaz e de fácil aplicabilidade ao sistema elétrico a ser protegido, independentemente da topologia e condição operacional. / This work proposes a methodology that based on intelligent technique to obtain an optimized coordination of directional overcurrent relays in electric power systems. The problem is modeled as a mixed integer nonlinear problem, because the relays allows a discrete setting of time and/or current multipliers. The solution of the proposed optimization problem is obtained from the proposed metaheuristic named as Discrete Particle Swarm Optimization. In scientific and technical literature this problem is usually linearized and discrete variables are rounded off. In the proposed method, the discrete variables are modeled adequately in the metaheuristic and the results are compared to the classical optimization solvers implemented in General Algebraic Modeling System (GAMS). The method provides an important method for helping the engineers in to coordinate directional overcurrent relays in a very optimized way. It has high potential for the application to realistic systems, regardless of topology and operating condition.

Este trabalho propõe uma metodologia baseada em técnicas inteligentes capaz de fornecer uma coordenação otimizada de relés direcionais de sobrecorrente instalados em sistemas de energia elétrica. O problema é modelado como um caso de programação não linear inteira mista, em que os relés permitem ajustes discretizados de múltiplos de tempo e/ou múltiplos de corrente. A solução do problema de otimização correspondente é obtida através de uma metaheurística nomeada como Discrete Particle Swarm Optimization. Na literatura técnico-científica esse problema geralmente é linearizado e aplicam-se arredondamentos das variáveis discretas. Na metodologia proposta, as variáveis discretas são tratadas adequadamente para utilização na metaheurística e são apresentados os resultados que foram comparados com os obtidos pelo modelo clássico de otimização implementado no General Algebraic Modeling System (GAMS). Tendo em vista os aspectos observados, o método permite ao engenheiro de proteção ter um subsídio adicional na tarefa da coordenação dos relés direcionais de sobrecorrente, disponibilizando uma técnica eficaz e de fácil aplicabilidade ao sistema elétrico a ser protegido, independentemente da topologia e condição operacional. / This work proposes a methodology that based on intelligent technique to obtain an optimized coordination of directional overcurrent relays in electric power systems. The problem is modeled as a mixed integer nonlinear problem, because the relays allows a discrete setting of time and/or current multipliers. The solution of the proposed optimization problem is obtained from the proposed metaheuristic named as Discrete Particle Swarm Optimization. In scientific and technical literature this problem is usually linearized and discrete variables are rounded off. In the proposed method, the discrete variables are modeled adequately in the metaheuristic and the results are compared to the classical optimization solvers implemented in General Algebraic Modeling System (GAMS). The method provides an important method for helping the engineers in to coordinate directional overcurrent relays in a very optimized way. It has high potential for the application to realistic systems, regardless of topology and operating condition.