International Telemetering Conference Proceedings / October 26-29, 1998 / Town & Country Resort Hotel and Convention Center, San Diego, California / Although PCM/TDM framed data is one of the most prevalent formats handled by flight test ranges, it is often required to acquire and process other types. Examples of such non-standard data types are radar position information and meteorological data from both ground based and radiosonde systems. To facilitate the process and management of such non-standard data types, a micro-processor based system was developed to acquire and transform them into a standard PCM/TDM data frame. This obviated the expense of developing additional special software and hardware to handle such non-standard data types.

Les fuites non détectées dans les réseaux d'eau potable sont responsables en moyenne de la perte de 30% de l'eau transportée. Il s'avère donc primordial de pouvoir contrôler ces fuites. Pour atteindre cet objectif, la modélisation de l'écoulement de l'eau dans les conduites en tenant compte des fuites a été formulée de différente manière. La première formulation est un système d'équations différentielles ordinaires représentant des fuites constantes, réparties uniformément le long des conduites. Le système peut s'avérer être numériquement raide lorsque des organes hydrauliques sont rajoutés. Deux méthodes implicites ont été proposées pour sa résolution : la méthode de Rosenbrock et la méthode de Gear. Les résultats obtenus montrent que le débit varie linéairement le long des conduites et que les pertes en eau par unité de longueur sont identiques sur chaque conduite. La seconde formulation prend en compte la relation entre les fuites et la pression. Un système de deux équations aux dérivées partielles a été proposé. L'EDP de transport-diffusion-réaction, contenant l'opérateur du p-Laplacien, est résolue par une méthode à pas fractionnaires. Deux méthodes ont été testées. Dans la première, la réaction est couplée avec la diffusion et dans la seconde, elle est couplée avec le transport. Les résultats indiquent que les pertes en eau ne sont pas réparties de façon homogène sur le réseau. Cette formulation décrit de manière plus réaliste les réseaux d'eau potable. Enfin, le problème du contrôle du volume des fuites par action sur la pression a été étudié. Pour cela, un problème d'optimisation est résolu sous la contrainte que la pression doit être minimale pour réduire les fuites et être suffisante pour garantir un bon service aux consommateurs. Les résultats trouvés confirment que la réduction de la pression permet de réduire le volume des fuites de façon significative et que le choix de l'emplacement du ou des points de contrôle est primordial pour optimiser cette réduction. / Leakage represents a large part, in average more than 30%, of the water supplied. Consequently, it is important to control leakage in Water Distribution System (WDS). For this purpose different methods, which take leakage into account, are proposed to model the hydraulics of WDS. The first formulation considers constant leakage in a network and leads to an ordinary differential equation. It turns out to be a hydraulic stiff problem due to valve and pump operations. This equation is solved using two methods: the first one is a generalised Runge-Kutta method and the second one the Gear method. The results show that the flow rate varies linearly along a pipe and that the water loss per unit of length is identical for each pipe. Magnitude of inertia terms has also been studied. The second formulation takes pressure-dependent leakage into account. We propose to introduce partial differential equations in order to predict more accurately hydraulic flows in WDS. Thus, the physical advection-diffusion-reaction model is presented. A nonlinear operator, called p-Laplacian, related to the diffusion is included into the model. Two resolutions of this model based on a splitting method are detailed. The results confirm that losses vary nonlinearly with pressure. Finally, the leakage-control problem is studied. For this purpose, we solve an optimisation problem with the objective to minimize the distributed volume in order to reduce leakage. The condition of sufficient pressure to satisfy consumers is imposed in this optimisation. The results prove that pressure control significantly reduces leakage and that the emplacement of the valve is important to optimise this reduction.

Este trabalho trata do UPFC (Unified Power Flow Controller), que corresponde a um dos mais promissores dispositivos FACTS de última geração, pois apresenta a capacidade de controle independente de todos os parâmetros básicos do sistema elétrico de potência (tensão, impedância e ângulo de fase). Com base nos modelos já propostos para representação deste equipamento em regime permanente, é realizada análise e proposta de um modelo que permite uma abordagem prática, para simulação do UPFC em softwares de fluxo de potência comerciais que não possuem modelos dedicados para este dispositivo. São revisitados os conceitos associados ao UPFC, com apresentação dos modelos analisados e seus respectivos parâmetros, assim como os equipamentos instalados e estimativa de custos para implantação. Através de simulações utilizando o modelo de transformador ideal associado à impedância do transformador série e compensador estático, são obtidos os parâmetros para o modelo de injeção de potências e realizadas simulações que demonstram a equivalência entre estes modelos. Finalmente, é realizada a análise de aplicação do UPFC em um sistema de distribuição de alta tensão, onde há forte presença de geração distribuída com sua sazonalidade característica e linhas que realizam a interligação entre diferentes fontes do sistema, havendo a necessidade de controle do fluxo de potência e melhoria dos níveis de tensão em função dos critérios técnicos e aspectos regulatórios. / This work is about UPFC which corresponds to one of the most promising last generation FACTS device, for it presents independent control in all basic parameters of the electrical power system (voltage, impedance and phase angle). Based on models that have already been proposed to represent this equipment in steady state, an analysis has been made and a model that permits practical approach is proposed to simulate the UPFC in commercial power flow softwares that do not yet support this device. The associated UPFC concepts are revisited with the presentation of analyzed models and their respective parameters as well as the installed equipments and cost estimate for implementation. Through simulations using ideal transformer associated to the series transformer impedance and static Var compensator model, parameters are obtained for the power injection model and simulations were run that showed a similarity between these models. Finally, a UPFC application analysis was done for a region of high voltage distribution system, where there is a strong presence of distributed generation typically seasonal and lines which connect different sources of the system, having the necessity of controlling the power flow and improvement of the voltage levels due to the technical criteria and regulatory aspects.

Na ocorrência de uma ou de múltiplas faltas permanentes em sistemas de distribuição de energia elétrica é inevitável a ausência de fornecimento à algumas cargas. Contudo, devido à presença de chaves seccionadoras, após a localização e isolação do trecho sob falta, é possível restaurar o abastecimento de energia a estas cargas fora de serviço. Para tal é necessária a obtenção de um plano de restabelecimento adequado, no menor intervalo de tempo possível, capaz de informar as chaves que devem ser operadas a fim de reconectar estas cargas à rede e sem sobrecarregar nenhum equipamento. Neste sentido, têm sido propostas metodologias para auxiliar as atividades dos operadores de sistemas de distribuição por meio do fornecimento de planos de restabelecimento de energia em situações de contingência. Todavia, a aplicação da maioria destas técnicas restringe-se à redes pequenas, quando comparadas às redes reais que possuem milhares de barras e chaves. Em outras metodologias, na tentativa de superar esta limitação, são feitas simplificações na representação da rede, desconsiderando alguns dos seus elementos. Nestes casos, a solução fornecida para a rede simplificada pode não ter o mesmo desempenho na rede em operação, o que compromete a confiabilidade dessas metodologias. Em outros métodos, ainda, a rede é representada com todas as suas barras e chaves, no entanto, deixam de considerar a presença de consumidores especiais, que exigem prioridade de fornecimento, bem como de chaves existentes na rede que podem ser operadas remotamente. Face ao exposto, propõe-se uma metodologia para determinação, em tempo real, de planos de restabelecimento de energia elétrica em sistemas de distribuição de grande porte em situações de uma ou de múltiplas faltas. Para lidar com os múltiplos objetivos deste problema, sendo alguns dele conflitantes entre si, esta será baseada em Algoritmos Evolutivos Multi-Objetivo, enquanto que a representação computacional sem simplificações da rede será proporcionada por uma codificação de dados apoiada na teoria de grafos e denominada Representação Nó-Profundidade. A fim de diminuir o tempo e o custo de implementação dos planos obtidos, será considerada e dado prioridade de manobra às chaves controladas remotamente, que podem ser alteradas do centro de operações. Será dado prioridade também ao fornecimento de energia de consumidores especiais. Por fim, para cada plano de restabelecimento fornecido será definida uma sequência factível de chaves que, quando alteradas, reconectarão as cargas sãs fora de serviço e eliminarão sobrecargas ou perfis de tensão inadequados. Para validar a metodologia proposta serão realizadas simulações computacionais no sistema de distribuição real da cidade de São Carlos-SP, em operação no ano de 1994, e nas suas versões duplicada, quadruplicada e octuplicada. / The occurrence of one or multiple permanent faults in electric power distribution systems is inevitable the privation of the service to some loads. However, due to the presence of switches, after the location and isolation of the faulted section, you can restore the power supply to these out of service loads. To this it is necessary to obtain, as soon as possible, a suitable restoration plan. It must be able to inform the switches that must be operated in order to reconnect these loads without overloading on any network or equipment. In this sense, it has been proposed methods to assist the operators\' activities of the of distribution systems by providing plans to restore the service in contingency situations. However, the application of the most of these techniques is limited to small networks, when they are compared to real networks that have thousands of bars and keys. In other methodologies, in order to overcome this limitation, simplications are made in the representation of the network, ignoring some of its elements. In these cases, the solution provided for a simplied network may not have the same performance on the network in operation, which aects the reliability of these methodologies. In other methods, the network is represented with all of its bars and switches. However, these methodologies do not consider the presence of the special consumers that require service priority neither the switches that can be operated remotely. Given the above, we propose a methodology for determining, in real time, plans for service restoration in large-scale electric distribution systems in situations of one or multiple faults. To deal with the multiple objectives of this problem, some of them con icting, the proposed method will be based on Multi-Objective Evolutionary Algorithms. Moreover, the computational representation without simplications of the network will be provided by a data encoding based in graph theory and called Node-Depth Encoding. In order to reduce the time and cost of the implementation of the plans obtained, it will be considered and given priority to maneuvers in remotely controlled switches, which can be changed from the operation center. Priority will be given also to the power supply of special consumers. Finally, for each restoration plan provided will be gotten a feasible switching sequence that, when implemented, will reconnect the out of service loads and eliminate overloads or inadequate voltage proles. To validate the proposed methodology it will be performed computer simulations in the real distribution system of the São Carlos-SP city, in operation in 1994, and their doubled, quadruplicate and octuplicate versions.

Os Sistemas de Distribuição (SDs), devido as suas topologias e configurações, dentre outros fatores, apresentam um desafio para a localização física das situações de faltas passíveis de ocorrência. Como fato, tem-se que uma localização de faltas, rápida e precisa, possibilita atenuar os transtornos que os usuários finais dos SDs viriam a ter em relação à qualidade do serviço prestado pelas distribuidoras. No contexto das redes elétricas inteligentes, e considerando medidores de qualidade da energia elétrica previamente alocados de forma otimizada, esta pesquisa propõe uma metodologia baseada em árvores de decisão e redes neurais artificiais para a localização de faltas em SDs radiais e aéreos. Foram realizados testes da metodologia proposta considerando variações no tipo, na impedância e no ângulo de incidência da falta aplicadas sobre o SD de 34 barras do IEEE (Institute of Electrical and Electronics Engineers). Para os testes de sensibilidade da metodologia desenvolvida, foram consideradas variações no carregamento do sistema, os erros inerentes ao sistema de medição, a variação no número de medidores disponível, o impacto de uma alocação não otimizada dos medidores e uma redução na taxa amostral. Os resultados encontrados foram promissores e indicam que a metodologia como desenvolvida poderá ser aplicada para SDs diferentes do caso teste utilizado. / Due to the distribution systems (DS) topologies, configurations and among other factors, it is a challenge to physically locate situations of faults. As a matter of fact, a fast and accurate fault location will make it possible to mitigate the inconvenience that the end users of DS would have due to the quality of the service provided by the distributors. In the context of intelligent electric grids, and considering the electric power quality meters optimally alocated, this research proposes a methodology based in decision trees and artificial neural networks for a fault location in radial and aerial DS. The proposed methodology was tested considering variations on the type, impedance and angle of incidence of the fault applied on the DS of 34 bars of the IEEE (Institute of Electrical and Electronic Engineers). For a sensitivity test of the developed methodology, it were considered the variations in system loading, the errors inherent to the measurement system, a variation in number of meters available, the impact of the non-optimized allocation of the meters and a redution on the sampling rate. The results were promising and indicated that the methodology developed can be applied to different DS from the test case used.

Submitted by SBI Biblioteca Digital (sbi.bibliotecadigital@puc-campinas.edu.br) on 2017-08-10T11:55:42Z No. of bitstreams: 1 FABIANA DA SILVA PODELESKI.pdf: 1801192 bytes, checksum: 27ac2ce1c17ed0cdfce39e602146bdc7 (MD5) / Made available in DSpace on 2017-08-10T11:55:42Z (GMT). No. of bitstreams: 1 FABIANA DA SILVA PODELESKI.pdf: 1801192 bytes, checksum: 27ac2ce1c17ed0cdfce39e602146bdc7 (MD5) Previous issue date: 2017-06-29 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior - CAPES / This document proposes a new approach for the restoration of electric power distribution systems by optimal current flow model (OCF). The importance of working with proposals for restoration using OCF is to allow analyzing the problem of restoration by a multiobjective mathematical programming model with linear or quadratic objective function and constraints that represent the network structure of the distribution system. Two objectives are evaluated for the restoration, losses reduction and recomposition time, resulting in a multiobjective programming problem. The proposed restoration action consists of opening and closing of branches in order to transfer loads to areas that are affected by interrupting the power supply. The proposition is directed to the primary distribution networks, characterized by presenting a radial topology and being in a restorative state, when there is a permanent fault. It is also suitable for systems with distributed generation (DG) when the power flow in the branches is no longer unidirectional. The resolution of the problem starts from the prior knowledge of the distribution system (topology and operational levels), the affected region and the possible recomposition resources for restoring the network through OCF model. The objective function of losses can be represented by a linear or a quadratic function. The linear representation results in a problem with linear equations and inequalities, that is, in a linear programming problem. The use of a quadratic objective function (minimization of losses) implies a more complex model for execution, since it results in a set of linear and non-linear equations and inequalities, when it is a multiobjective problem. The quadratic model may become unsuitable for applications in smart grid technologies due to longer algorithm execution time. The results attested the importance of applying a multiobjective proposal, because when individually evaluated the criteria of loss minimization and shorter recomposition time, different recomposition options were obtained. / O presente documento prop?e um novo enfoque para a recomposi??o de sistemas de distribui??o de energia el?trica resolvido por modelo de Fluxo de Corrente ?timo (FCO). A import?ncia de se trabalhar com propostas para recomposi??o utilizando FCO ? possibilitar a an?lise do problema de recomposi??o por um modelo de programa??o matem?tica multiobjetivo, com fun??o objetivo linear ou quadr?tica e restri??es que representem a estrutura da rede do sistema de distribui??o. S?o avaliados dois objetivos para a recomposi??o, minimiza??o de perdas e menor tempo de recomposi??o, resultando em um problema de programa??o multiobjetivo. A a??o de recomposi??o proposta compreende manobras para transfer?ncia de carga ?s ?reas que se encontram ilhadas devido ? interrup??o de fornecimento de energia. A proposi??o est? dirigida ?s redes prim?rias de distribui??o, caracterizadas por apresentarem topologia radial e se encontrarem em um estado restaurativo, quando h? presen?a de uma falha permanente. Tamb?m ? adequada a sistemas com gera??o distribu?da (GD) quando os fluxos nos ramos deixam de ser unidirecionais. A resolu??o do problema parte do conhecimento pr?vio do sistema de distribui??o (topologia e n?veis operacionais), da regi?o afetada e dos poss?veis recursos restauradores para restaura??o da rede por meio de FCO. A fun??o objetivo pode ser representada por uma fun??o linear ou quadr?tica para as perdas. A representa??o linear resulta em um problema com equa??es e inequa??es lineares, ou seja, em um problema de programa??o linear. A utiliza??o de uma fun??o objetivo quadr?tica (minimiza??o de perdas) implica em um modelo mais complexo para execu??o, uma vez que re?ne um conjunto de equa??es e inequa??es lineares e n?o lineares, quando se tratar de um problema multiobjetivo. O modelo quadr?tico pode se tornar impr?prio para aplica??es em tecnologias de redes inteligentes devido ao maior tempo de execu??o de algoritmo. Os resultados atestaram a import?ncia de aplica??o de uma proposta multiobjetivo, pois quando avaliados individualmente os crit?rios de minimiza??o de perdas e de menor tempo de recomposi??o, foram obtidas diferentes op??es de recomposi??o.

A elaboração de planos de restabelecimento de energia (PRE) de forma rápida, para re-energização de sistemas de distribuição radiais (SDR), faz-se necessária para lidar com situações que deixam regiões dos SDR sem energia. Tais situações podem ser causadas por faltas permanentes ou pela necessidade de isolar zonas dos SDR para serviços de manutenção. Dentre os objetivos de um PRE, destacam-se: (i) reduzir o número de consumidores interrompidos (ou nenhum), e (ii) minimizar o número de manobras; que devem ser atendidos sem desrespeitar os limites operacionais dos equipamentos. Conseqüentemente, a obtenção de PRE em SDR é um problema com múltiplos objetivos, alguns conflitantes. As principais técnicas desenvolvidas para obtenção de PRE em SDR baseiam-se em algoritmos evolutivos (AE). A limitação da maioria dessas técnicas é a necessidade de simplificações na rede, para lidar com SDR de grande porte, que limitam consideravelmente a possibilidade de obtenção de um PRE adequado. Propõe-se, neste trabalho, o desenvolvimento e implantação computacional de um algoritmo para obtenção de PRE em SDR, que consiga lidar com sistemas de grande porte sem a necessidade de simplificações, isto é, considerando uma grande parte (ou a totalidade) de linhas, barras, cargas e chaves do sistema. O algoritmo proposto baseia-se em um AE multi-objetivo e na estrutura de dados, para armazenamento de grafos, denominada representação nó-profundidade (RNP), bem como em dois operadores genéticos que foram desenvolvidos para manipular de forma eficiente os dados armazenados na RNP. Em razão de se basear em um AE multi-objetivo, o algoritmo proposto possibilita uma investigação mais ampla do espaço de busca. Por outro lado, fazendo uso da RNP, para representar computacionalmente os SDR, e de seus operadores genéticos, o algoritmo proposto aumenta significativamente a eficiência da busca por adequados PRE. Isto porque aqueles operadores geram apenas configurações radiais, nas quais todos os consumidores são atendidos. Para comprovar a eficiência do algoritmo proposto, várias simulações computacionais foram realizadas, utilizando o sistema de distribuição real, de uma companhia brasileira, que possui 3.860 barras, 635 chaves, 3 subestações e 23 alimentadores. / An elaborated and fast energy restoration plan (ERP) is required to deal with steady faults in radial distribution systems (RDS). That is, after a faulted zone has been identified and isolated by the relays, it is desired to elaborate a proper ERP to restore energy on that zone. Moreover, during the normal system operation, it is frequently necessary to elaborate ERP to isolate zones to execute routine tasks of network maintenance. Some of the objectives of an ERP are: (i) very few interrupted customers (or none), and (ii) operating a minimal number of switches, while at the same time respecting security constraints. As a consequence, the service restoration is a multiple objective problem, with some degree of conflict. The main methods developed for elaboration of ERP are based on evolutionary algorithms (EA). The limitation of the majority of these methods is the necessity of network simplifications to work with large-scale RDS. In general, these simplifications restrict the achievement of an adequate ERP. This work proposes the development and implementation of an algorithm for elaboration of ERP, which can deal with large-scale RDS without requiring network simplifications, that is, considering a large number (or all) of lines, buses, loads and switches of the system. The proposed algorithm is based on a multi-objective EA, on a new graph tree encoding called node-depth encoding (NDE), as well as on two genetic operators developed to efficiently manipulate a graph trees stored in NDEs. Using a multi-objective EA, the proposed algorithm enables a better exploration of the search space. On the other hand, using NDE and its operators, the efficiency of the search is increased when the proposed algorithm is used generating proper ERP, because those operators generate only radial configurations where all consumers are attended. The efficiency of the proposed algorithm is shown using a Brazilian distribution system with 3,860 buses, 635 switches, 3 substations and 23 feeders.

Este trabalho propõe o desenvolvimento e implantação, em computador, de uma metodologia para tratamento de diversas etapas do processo de estimação de estado em Sistemas de Distribuição (SDs), que possibilite um tratamento adequado para as particularidades dos SDs no contexto atual (com poucas medidas disponíveis) e futuro (contando com mais medidas SCADA, com as Medidas Fasoriais Sincronizadas (MFSs) e com as avançadas infra-estruturas de medição), ou seja, que possibilite: análise de sistemas desbalanceados e desequilibrados, com ramais monofásicos, bifásicos e trifásicos; o tratamento de sistemas radiais e malhados sem perda de precisão; uma modelagem adequada dos componentes dos SDs, considerando as várias possibilidades de conexão dos transformadores e dos reguladores de tensão; o tratamento de diversos tipos de medidas (medidas convencionais obtidas pelo sistema SCADA, medidas virtuais, pseudo-medidas de carga e de dados históricos e MFSs), ponderando-as de acordo com as respectivas precisões. A metodologia proposta baseia-se no método dos mínimos quadrados ponderados, trabalha no nível dos alimentadores e compreende os seguintes quatro estágios: Estágio 1 geração de pseudo-medidas de carga; Estágio 2 - análise e restauração de observabilidade e identificação de medidas críticas; Estágio 3 - estimação de estado propriamente dita; e Estágio 4 - processamento de erros grosseiros. Tendo em vista as respostas coerentes das diversas simulações realizadas com os alimentadores de teste trifásicos de 4 e 34 barras do IEEE, demonstra-se satisfatoriamente a performance da metodologia proposta. / This thesis proposes a multi-phase unbalanced distribution system (DS) state estimation methodology based on the weighted least squares technique, which allows: load pseudo-measurement modeling; observability analysis and restoration by selecting the required pseudo-measurements (load pseudo-measurements and/or historical measurement data); identication of critical measurements; state estimation; and, nally, gross errors processing. The proposed methodology intends to be a practical tool able to be applied to a variety of DSs, considering latest and future realities. Therefore, the proposed methodology has the following features: (i) includes all realistic DS modeling details, such as, various types of transformer and voltage regulator connections, the presence of single, two and three-phase circuits, as well as the possibility of both the mutual coupling between phases and the shunt susceptance; (ii) treat three-phase networks with high resistance/reactance ratios in a unied framework; and (iii) process measurements with very distinct qualities, some of them are real-time measurements provided by Supervisory Control Data Acquisition (SCADA) systems, Advanced Metering Infrastructure (AMI), Phasor Measurement Units (PMUs), other are virtual measurements (information provided by the buses of zero power injection) and also the pseudo-measurements (load pseudo-measurements, load proles and historical measurement data). Several simulations results (with IEEE 34 and 4 node test feeders) have demonstrated satisfactory performance of the proposed methodology.

A elaboração de planos de restabelecimento de energia (PRE) de forma rápida, para re-energização de sistemas de distribuição radiais (SDR), faz-se necessária para lidar com situações que deixam regiões dos SDR sem energia. Tais situações podem ser causadas por faltas permanentes ou pela necessidade de isolar zonas dos SDR para serviços de manutenção. Dentre os objetivos de um PRE, destacam-se: (i) reduzir o número de consumidores interrompidos (ou nenhum), e (ii) minimizar o número de manobras; que devem ser atendidos sem desrespeitar os limites operacionais dos equipamentos. Conseqüentemente, a obtenção de PRE em SDR é um problema com múltiplos objetivos, alguns conflitantes. As principais técnicas desenvolvidas para obtenção de PRE em SDR baseiam-se em algoritmos evolutivos (AE). A limitação da maioria dessas técnicas é a necessidade de simplificações na rede, para lidar com SDR de grande porte, que limitam consideravelmente a possibilidade de obtenção de um PRE adequado. Propõe-se, neste trabalho, o desenvolvimento e implantação computacional de um algoritmo para obtenção de PRE em SDR, que consiga lidar com sistemas de grande porte sem a necessidade de simplificações, isto é, considerando uma grande parte (ou a totalidade) de linhas, barras, cargas e chaves do sistema. O algoritmo proposto baseia-se em um AE multi-objetivo e na estrutura de dados, para armazenamento de grafos, denominada representação nó-profundidade (RNP), bem como em dois operadores genéticos que foram desenvolvidos para manipular de forma eficiente os dados armazenados na RNP. Em razão de se basear em um AE multi-objetivo, o algoritmo proposto possibilita uma investigação mais ampla do espaço de busca. Por outro lado, fazendo uso da RNP, para representar computacionalmente os SDR, e de seus operadores genéticos, o algoritmo proposto aumenta significativamente a eficiência da busca por adequados PRE. Isto porque aqueles operadores geram apenas configurações radiais, nas quais todos os consumidores são atendidos. Para comprovar a eficiência do algoritmo proposto, várias simulações computacionais foram realizadas, utilizando o sistema de distribuição real, de uma companhia brasileira, que possui 3.860 barras, 635 chaves, 3 subestações e 23 alimentadores. / An elaborated and fast energy restoration plan (ERP) is required to deal with steady faults in radial distribution systems (RDS). That is, after a faulted zone has been identified and isolated by the relays, it is desired to elaborate a proper ERP to restore energy on that zone. Moreover, during the normal system operation, it is frequently necessary to elaborate ERP to isolate zones to execute routine tasks of network maintenance. Some of the objectives of an ERP are: (i) very few interrupted customers (or none), and (ii) operating a minimal number of switches, while at the same time respecting security constraints. As a consequence, the service restoration is a multiple objective problem, with some degree of conflict. The main methods developed for elaboration of ERP are based on evolutionary algorithms (EA). The limitation of the majority of these methods is the necessity of network simplifications to work with large-scale RDS. In general, these simplifications restrict the achievement of an adequate ERP. This work proposes the development and implementation of an algorithm for elaboration of ERP, which can deal with large-scale RDS without requiring network simplifications, that is, considering a large number (or all) of lines, buses, loads and switches of the system. The proposed algorithm is based on a multi-objective EA, on a new graph tree encoding called node-depth encoding (NDE), as well as on two genetic operators developed to efficiently manipulate a graph trees stored in NDEs. Using a multi-objective EA, the proposed algorithm enables a better exploration of the search space. On the other hand, using NDE and its operators, the efficiency of the search is increased when the proposed algorithm is used generating proper ERP, because those operators generate only radial configurations where all consumers are attended. The efficiency of the proposed algorithm is shown using a Brazilian distribution system with 3,860 buses, 635 switches, 3 substations and 23 feeders.

Os Sistemas de Distribuição (SDs), devido as suas topologias e configurações, dentre outros fatores, apresentam um desafio para a localização física das situações de faltas passíveis de ocorrência. Como fato, tem-se que uma localização de faltas, rápida e precisa, possibilita atenuar os transtornos que os usuários finais dos SDs viriam a ter em relação à qualidade do serviço prestado pelas distribuidoras. No contexto das redes elétricas inteligentes, e considerando medidores de qualidade da energia elétrica previamente alocados de forma otimizada, esta pesquisa propõe uma metodologia baseada em árvores de decisão e redes neurais artificiais para a localização de faltas em SDs radiais e aéreos. Foram realizados testes da metodologia proposta considerando variações no tipo, na impedância e no ângulo de incidência da falta aplicadas sobre o SD de 34 barras do IEEE (Institute of Electrical and Electronics Engineers). Para os testes de sensibilidade da metodologia desenvolvida, foram consideradas variações no carregamento do sistema, os erros inerentes ao sistema de medição, a variação no número de medidores disponível, o impacto de uma alocação não otimizada dos medidores e uma redução na taxa amostral. Os resultados encontrados foram promissores e indicam que a metodologia como desenvolvida poderá ser aplicada para SDs diferentes do caso teste utilizado. / Due to the distribution systems (DS) topologies, configurations and among other factors, it is a challenge to physically locate situations of faults. As a matter of fact, a fast and accurate fault location will make it possible to mitigate the inconvenience that the end users of DS would have due to the quality of the service provided by the distributors. In the context of intelligent electric grids, and considering the electric power quality meters optimally alocated, this research proposes a methodology based in decision trees and artificial neural networks for a fault location in radial and aerial DS. The proposed methodology was tested considering variations on the type, impedance and angle of incidence of the fault applied on the DS of 34 bars of the IEEE (Institute of Electrical and Electronic Engineers). For a sensitivity test of the developed methodology, it were considered the variations in system loading, the errors inherent to the measurement system, a variation in number of meters available, the impact of the non-optimized allocation of the meters and a redution on the sampling rate. The results were promising and indicated that the methodology developed can be applied to different DS from the test case used.