Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-08-31T22:19:36Z No. of bitstreams: 1 ARTHUR LÚCIO MENESES FARIAS - DISSERTAÇÃO PPGCC 2012..pdf: 6632570 bytes, checksum: 9bad5d762a4985c8dbe890c7b6667f06 (MD5) / Made available in DSpace on 2018-08-31T22:19:36Z (GMT). No. of bitstreams: 1 ARTHUR LÚCIO MENESES FARIAS - DISSERTAÇÃO PPGCC 2012..pdf: 6632570 bytes, checksum: 9bad5d762a4985c8dbe890c7b6667f06 (MD5) Previous issue date: 2012-08-31 / CNPq / Conforme previsto por Weiser há aproximadamente vinte anos, a era da computação ubíqua na qual a tecnologia se integra a vida das pessoas de maneira tão presente que as mesmas nem percebem tem se tornado realidade. Este novo paradigma tem se tornado possível graças à popularização de dispositivos tais como smartphones e tablets que, aliados ao extraordinário avanço das tecnologias de comunicação sem fio de curto e longo alcance, têm viabilizado cenários para aplicações pervasivas. Porém, aplicações pervasivas requerem que o desenvolvedor lide com questões como: (i) extrair do ambiente em que estão inseridos informações de contexto como a presença do usuário no ambiente; (ii) lidar com a sucessiva necessidade de mudança de tecnologias de comunicação de longo e curto alcance devido à alta dinamicidade dos ambientes. Neste trabalho apresenta-se uma infraestrutura para auxiliar o desenvolvedor de aplicações pervasivas, fornecendo uma abstração para a complexidade relacionada à comunicação e ao chaveamento transparente e ciente de contexto entre as tecnologias de comunicação presentes nestes dispositivos. A validação é realizada através de um estudo de caso que utiliza as tecnologias NFC, Bluetooth e Wi-Fi, com gerenciamento da utilização destas tecnologias de acordo com a demanda da aplicação. / As predicted by Weiser about twenty years ago, the ubiquitous computing era in which technology integrates people's lives in such way that they do not even realize it has become reality. This new paradigm has become possible thanks to the popularization of devices such as smartphones and tablets that combined with the extraordinary progress of wireless technologies for short and long range, have made possible scenarios for pervasive applications. However, pervasive applications require the developer to deal with issues such as: (i) extract from the environment they are inserted context information as user's presence, (ii) handle the need for successive changing communication technologies for short and long range due to high dynamicity of the environments. This work presents an infrastructure for supporting pervasive applications developers, providing an abstraction for the complexity related to the communication and to the context-aware switching between communication technologies present in these devices. The validation is performed through a case study that utilizes NFC, Bluetooth and Wi-Fi technologies, with management of these technologies according to application needs.

Submitted by Eliane Silva de Souza null (elianesouza.col@gmail.com) on 2018-03-27T01:44:06Z No. of bitstreams: 1 tese_Eliane_Silva_de_Souza_174p_2018.pdf: 3994023 bytes, checksum: 183e67caf00debbcb1778a682ab70900 (MD5) / Approved for entry into archive by Cristina Alexandra de Godoy null (cristina@adm.feis.unesp.br) on 2018-03-27T11:31:55Z (GMT) No. of bitstreams: 1 souza_es_dr_ilha.pdf: 3994023 bytes, checksum: 183e67caf00debbcb1778a682ab70900 (MD5) / Made available in DSpace on 2018-03-27T11:31:55Z (GMT). No. of bitstreams: 1 souza_es_dr_ilha.pdf: 3994023 bytes, checksum: 183e67caf00debbcb1778a682ab70900 (MD5) Previous issue date: 2018-03-16 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Novas modelagens matemáticas são propostas para a otimização do problema de restauração em sistemas de distribuição radiais balanceados. O problema de restauração consiste em estratégias de reconfiguração topológica para o restabelecimento ótimo do fornecimento de energia elétrica para áreas desatendidas após interrupção permanente. A reconfiguração consiste na definição de operações de chaveamento para estabelecer a nova configuração operacional e requer a definição de uma sequência factível para essas operações. Neste trabalho, são propostos dois modelos matemáticos para a otimização do problema de reconfiguração restaurativa, um modelo de programação cônica de segunda ordem inteira mista (PCSOIM) e outro de programação linear inteira mista (PLIM) e é proposto um modelo matemático de PCSOIM para a otimização do problema de sequenciamento de operações de chaveamento. Os modelos matemáticos de reconfiguração ótima e de sequenciamento ótimo são independentes. No primeiro caso, resolve-se apenas o problema de definir a topologia ótima e, no segundo caso, resolve-se apenas o problema de definir a sequência ótima de operações de chaveamento. Assim, o problema de sequenciamento formulado consiste em definir a sequência ótima de operação do conjunto de chaves indicadas em uma proposta de reconfiguração previamente obtida e essa proposta de reconfiguração pode ser em contexto de operação normal ou restaurativo. Os modelos de reconfiguração restaurativa são formulados com o objetivo de minimizar a demanda não suprida no sistema e minimizar o número de chaveamentos nessa proposta que maximiza o atendimento e o modelo de sequenciamento ótimo de operações de chaveamento é formulado com o objetivo de minimizar a energia não suprida durante o processo de transição topológica. Todos os modelos propostos estão sujeitos a um conjunto de restrições topológicas e operacionais do sistema elétrico de distribuição. Nos dois modelos de PCSOIM, essas restrições representam satisfatoriamente a operação de um sistema elétrico de distribuição e, no modelo de PLIM, algumas restrições operacionais estão relaxadas e, por isso, são menos representativas, assim, a qualidade e a factibilidade das soluções propostas por esse modelo devem ser avaliadas. O propósito do modelo de PLIM é simplificar a resolução do problema de reconfiguração restaurativa e apresentar soluções com menor tempo de resolução que o correspondente modelo de PCSOIM. Os modelos matemáticos são completos e foram resolvidos através de técnicas exatas de otimização usando softwares comerciais de programação matemática. Foram realizados testes que definem propostas de reconfiguração restaurativa em um sistema de distribuição de 53 barras e em um sistema de distribuição de 417 barras. Os testes que definem a sequência ótima de operações de chaveamento foram realizados em propostas de reconfiguração restaurativa para o sistema de 53 barras. Os resultados mostraram que os modelos matemáticos são eficientes e robustos na otimização desses problemas. Na literatura, esses problemas são resolvidos principalmente por técnicas heurísticas, portanto, neste trabalho, são apresentados modelos matemáticos inovadores. / New mathematical models are proposed for the optimization of the restoration problem in balanced radial distribution systems. The restoration problem consists in topological reconfiguration strategies for the optimal restoration of the electric power supply to unattended areas after a permanent interruption. The reconfiguration consists in the definition of switching operations to establish the new operational configuration and requires the definition of a feasible sequence for these operations. In this work, two mathematical models for the optimization of the restorative reconfiguration problem, a mixed-integer second order conic programming (MISOCP) model and a mixed-integer linear programming (MILP) model are proposed. Additionally, a MISOCP mathematical model for the optimization of the switching operations sequencing problem is proposed. The mathematical models for optimal reconfiguration and optimal sequencing are independent. In the first case, only the problem of defining the optimum topology is solved and, in the second case, only the problem of defining the optimum sequence of switching operations is solved. Thus, the formulated sequencing problem consists in defining the optimum operations sequence of the set of indicated switches in a previously obtained proposal of reconfiguration and this proposal of reconfiguration may be in the normal or restorative operation context. The restorative reconfiguration models are formulated with the objective of minimizing the demand not supplied in the system and minimizing the number of switching operations in this proposal that maximizes the supply service. The optimal switching operations sequencing model is formulated with the objective of minimizing the energy not supplied during the topological transition process. All the proposed models are subject to a set of topological and operational constraints of the electric distribution system. In the two MISOCP models, these constraints represent satisfactorily the operation of an electrical distribution system and, in the MILP model, some operational constraints are relaxed and, therefore, the quality and the feasibility of the proposed solutions should be evaluated. The purpose of the MILP model is to simplify the resolution of the restorative reconfiguration problem and to present solutions with a shorter time than the corresponding MISOCP model. The mathematical models are complete and have been solved through exact optimization techniques using commercial mathematical programming software. Tests were carried out to define restorative reconfiguration proposals using a 53-bus distribution system and a 417-bus distribution system. The tests that define the optimal switching operations sequence were performed in restorative reconfiguration proposals for the 53-bus system. The results demonstrated that the mathematical models are efficient and robust in optimizing these problems. In the literature, these problems are solved mainly by heuristic techniques, therefore, in this work, innovative mathematical models are presented. / FAPESP 2015/21972-6

Conselho Nacional de Desenvolvimento Científico e Tecnológico / A busca por soluções mitigatórias, no que tange aos efeitos das sobretensões transitórias atreladas às manobras de energizações e religamentos das linhas de transmissão, contemplam um tema desafiador e com fortes impactos sobre a coordenação de isolamento dos sistemas elétricos. Muito embora o reconhecimento de propostas clássicas e comerciais para a atenuação destes fenômenos, outras possibilidades, certamente, ainda são meritórias de destaque e investigações. Neste contexto, a presente dissertação encontra-se alicerçada na exposição dos fundamentos físicos e matemáticos de uma estratégia baseada em chaveamentos controlados, cujos instantes para o religamento da linha são pré-programados. A avaliação computacional da eficácia da metodologia é realizada utilizando o simulador ATP, no qual são efetuados estudos em um sistema elétrico típico submetido à curtos-circuitos sucedidos por desligamentos e subsequentes religamentos, sob a ação da tecnologia aqui focada e na ausência da mesma. / The search for mitigation solutions, with respect to the effects of overvoltages linked to the energization and reclosing maneuvers of transmission lines include a challenging subject with strong impact on the insulation coordination of electrical systems. Although the recognition of classical and commercial proposals to mitigate these phenomena, other possibilities are certainly still worthwhile highlighting and investigations. In this context, the present work is grounded in the exposure of the physical and mathematical foundations of a strategy based on controlled switchings, whose moments to the line reclosing are pre-programmed. The computational evaluation of the effectiveness of the methodology is made using the ATP simulator, which are studies in a typical electrical system subjected to the action of short-circuits fallowed by shutdowns and subsequent reclosing, under the action of technology here focused and lack thereof. / Dissertação (Mestrado)

Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgico / Grades de Bragg nÃo-lineares tÃm sido consideradas desde o final do sÃculo passado para aplicaÃÃes em sistemas de comunicaÃÃes Ãpticas e sensoriamento. O estudo de pulsos ultra-curtos em grades de Bragg lineares, entretanto, sà tem sido considerado nos Ãltimos anos, devido ao desenvolvimento de tÃcnicas numÃricas especÃficas para se resolver o problema. Neste trabalho, foi realizado um estudo analÃtico-numÃrico das caracterÃsticas de transmissÃo e reflexÃo das grades de Bragg nÃo-lineares. Pela primeira vez, foram consideradas variaÃÃes periÃdicas da nÃo-linearidade no dispositivo operando no regime de onda continua, levando a uma nova classe de grades nÃo-uniformes. CaracterÃsticas dos estados bi- e multi-estÃveis foram extensamente investigados nas grades de Bragg nÃo-lineares. TambÃm, pela primeira vez, foi realizado o estudo numÃrico de pulsos ultracurtos ($sim$1 ps) incidindo em grades nÃo-lineares. O enfoque foi dado para a dependÃncia da intensidade de um pulso ultracurto ao passar por tal grade. Foram estudadas, ainda, as dependÃncias na forma temporal da profundidade de modulaÃÃo da grade e do Ãndice nÃo-linear. Grades apodizadas foram consideradas, jà que estas sÃo de importÃncia fundamental nos sitemas de comunicaÃÃes modernos. / Nonlinear fiber Bragg gratings has been considered since the end of last century for applications in optical communications and sensor techniques. The investigation of ultrashort pulses in linear Bragg gratings, however has been considered in the last few years due the development of specifical numerical techniques to solve this problem. In the present work an analytical and numerical study of the reflection and transmission characteristics of nonlinear Bragg gratings was done. For the first time, it has been considered periodic variations of the nonlinearity in that devices operating in the continuous wave regime, leading to a new class of nonuniform gratings. It was extensively investigated the bi- and multistable characteristics in these nonlinear fiber Bragg gratings. Also, for the first time, the numerical study of ultrahsort pulses ($sim$1 ps) incident in nonlinear gratings was done. The focus was the input pulse intensity dependence on that gratings. Also, the depedences in the time shapes of grating index modulation depth and nonlinear index were studied. Apodized gratings were considered since they are of fundamental importance in modern communications systems.

Os sistemas dinamicamente reconfiguráveis (SDRs) são uma alternativa para o desenvolvimento de sistemas sobre silício baseados em circuitos programáveis (SoPC), cujo principal beneficio é o bom aproveitamento da área do dispositivo. Sendo neles implementados circuitos que representam as tarefas que devem operar numa etapa específica do tempo de operação do sistema, permitem um menor consumo de área e de energia, parâmetros importantes nos sistemas portáveis. Isto tem gerado muito interesse no que se refere às metodologias de projeto utilizando FPGAs (Field Programmable Gate Arrays) dinamicamente reconfiguráveis (DRFPGAs) e à definição de um meio de comunicação estruturado para tratar da transferência de dados entre as partes reconfiguráveis e as fixas, mas estas tarefas, assim como a concretização de sua comunicação, seguem sendo ainda essencialmente manuais, devido à falta de metodologias de projeto e ferramentas de CAD que simplifiquem o projeto de SDRs. Este trabalho foca uma das limitações mais efetivas para a adoção da reconfiguração dinâmica: a falta de ferramentas de CAD que suportem o projeto de SDRs, inclusive os baseados em redes intra-chip (NoCs), em particular, no posicionamento dos módulos. Neste trabalho, uma arquitetura para SDRs baseado em NoCs é proposta e um algoritmo de posicionamento dos módulos de um SDR baseado em aspectos reais da família do DRFPGAs é desenvolvido, dentro de uma ferramenta denominada DynoPlace. Desenvolveu-se também um modelo de validação e simulação de SDRs, em tempo de operação, utilizando-se a técnica de chaveamento dinâmico de circuitos. Para o estudo do caso, de validação da arquitetura e metodologia, propõe-se uma aplicação teste baseada em computação de operações aritméticas. A metodologia de simulação permite determinar o tempo da reconfiguração e verificar o comportamento do SDR no momento da reconfiguração. A ferramenta DynoPlace permite gerar os arquivos de restrição de usuário (UCF) de posicionamento dos módulos do SDR no DRFPGA Virtex-4LX25. Este contém informações do posicionamento dos módulos do sistema, dos dispositivos usados para as entradas e saídas do sistema além do posicionamento dos bus-macros. Com os arquivos gerados pela metodologia e ferramenta DynoPlace, pode-se executar com sucesso os scripts da metodologia Early Access da Xilinx para gerar o SDR de forma automática. / Dynamically Reconfigurable Systems (DRSs) are an alternative for developing Systems on a Programmable Chip (SoPC), being the efficient use of device\'s area one of its main advantages. Circuits implemented as DRSs represent tasks which must be active in specific times into the system operation, allowing area and energy saving, which is an important goal for portable systems. This has generated interests on the design methodology using Dynamically Reconfigurable Field Programmable Gate Arrays (DRFPGAs) and on the definition of communication systems for handling data transfer between static and reconfigurable partitions. However, these tasks, as well as the communication structure, are still carried out manually due to lack of design methodologies and CAD tools applied to DRSs design. This work focuses on the one of main drawbacks to the adoption of dynamic reconfiguration methods: the absence of CAD tools which support DRS designs, specifically, in the module positioning task, included, for those based on Network-on-Chip (NoCs). In this work, an architecture for DRSs based on NoCs is presented and an algorithm for module positioning is developed in a tool called DynoPlace as well, based on real specifications of DRFPGAs families. It is also developed a run-time simulation and validation model for DRSs, through a dynamic circuit switching technique. For the validation of architecture and methodology study case, an application test based on arithmetic operations has been proposed. The simulations methodology allows to determine the reconfiguration time and verify the DRS behavior at the moment of reconfiguration. The DynoPlace tool allows to generate User Constraint File (UCF) of DRS\'s modules positioning for the DRFPGA Virtex-4LX25. This file contains information of modules positioning in the system, of the devices used for inputs and outputs of the system, and the positioning of bus-macros. After the files generation by the methodology, and the DynoPlace tool, it is possible to successfully execute the Early Access scripts for generating the DRS automatically.

O presente trabalho descreve o desenvolvimento e implementação de duas configurações distintas de um receptor optoeletrônico integrado. A primeira configuração é similar a um projeto encontrado na literatura mas apresenta diversas modificações que lhe conferiram melhor desempenho em comparação ao projeto original. A segunda configuração é uma nova proposta deste trabalho. O receptor foi desenvolvido e implementado visando sua aplicação em redes de comunicações ópticas passivas (PONs) de alta velocidade comutadas a pacote, para possibilitar a utilização da técnica de multiplexação em comprimento de onda (WDM), aumentando assim a capacidade de transmissão da rede, em particular no ramo de ligação da rede de serviços com o usuário final, denominado rede de acesso. O principal objetivo do receptor aqui desenvolvido foi proporcionar uma sintonia rápida entre os canais disponíveis na rede, possibilitando sua seleção num tempo inferior àquele necessário para a transmissão de um único pacote de informação, diminuindo assim o atraso de sintonia e, por conseguinte, a perda de informação. Para tanto, os circuitos integrados implementados e caracterizados referem-se aos circuitos de chaveamento eletrônico e do amplificador de transimpedância das duas configurações investigadas. Os dados experimentais obtidos para as duas configurações confirmaram a previsão de chaveamento dos canais de entrada num intervalo de tempo da ordem de alguns nanosegundos, o que é totalmente compatível com a velocidade de transmissão das aplicações a que se destina este receptor (aproximadamente 5 Gbits/s). Adicionalmente, são apresentados os dados experimentais relativos à freqüência de corte, ganho direto, isolação, relação on/off e características de ruído dos circuitos implementados. / The present work describes the design and implementation of two configurations of an integrated optoelectronic receiver. The first one is similar to a previously reported design but with some modifications to improve its performance. The second one is a new proposal of this work. The goal of the receiver design and implementation was its application in high bit rate packet-switched passive optical networks (PONs) employing the wavelength division multiplexing (WDM) technique to increase the network capacity, in particular on the connection branch of the network core with the final user, the access network. The main goal of the receiver design was to achieve a fast channel tuning, allowing a tuning time smaller than the required for the transmission of a single information packet, decreasing the tuning latency and, therefore, the rate of information packet loss. In order to accomplish this goal, the implemented and tested integrated circuits include the electronic switching circuit and the transimpedance amplifier for both configurations investigated. The measured data for both configurations confirm the expected input channel switching time results, of about a few nanoseconds, which is certainly useful for the expected bit rate of operation (approximate 5 Gbps). Additionally, experimental results concerning cutoff frequency and bandwidth, direct gain, isolation, on/off ratio, and noise characteristics of both implemented circuits are presented.

O presente trabalho descreve o desenvolvimento e implementação de duas configurações distintas de um receptor optoeletrônico integrado. A primeira configuração é similar a um projeto encontrado na literatura mas apresenta diversas modificações que lhe conferiram melhor desempenho em comparação ao projeto original. A segunda configuração é uma nova proposta deste trabalho. O receptor foi desenvolvido e implementado visando sua aplicação em redes de comunicações ópticas passivas (PONs) de alta velocidade comutadas a pacote, para possibilitar a utilização da técnica de multiplexação em comprimento de onda (WDM), aumentando assim a capacidade de transmissão da rede, em particular no ramo de ligação da rede de serviços com o usuário final, denominado rede de acesso. O principal objetivo do receptor aqui desenvolvido foi proporcionar uma sintonia rápida entre os canais disponíveis na rede, possibilitando sua seleção num tempo inferior àquele necessário para a transmissão de um único pacote de informação, diminuindo assim o atraso de sintonia e, por conseguinte, a perda de informação. Para tanto, os circuitos integrados implementados e caracterizados referem-se aos circuitos de chaveamento eletrônico e do amplificador de transimpedância das duas configurações investigadas. Os dados experimentais obtidos para as duas configurações confirmaram a previsão de chaveamento dos canais de entrada num intervalo de tempo da ordem de alguns nanosegundos, o que é totalmente compatível com a velocidade de transmissão das aplicações a que se destina este receptor (aproximadamente 5 Gbits/s). Adicionalmente, são apresentados os dados experimentais relativos à freqüência de corte, ganho direto, isolação, relação on/off e características de ruído dos circuitos implementados. / The present work describes the design and implementation of two configurations of an integrated optoelectronic receiver. The first one is similar to a previously reported design but with some modifications to improve its performance. The second one is a new proposal of this work. The goal of the receiver design and implementation was its application in high bit rate packet-switched passive optical networks (PONs) employing the wavelength division multiplexing (WDM) technique to increase the network capacity, in particular on the connection branch of the network core with the final user, the access network. The main goal of the receiver design was to achieve a fast channel tuning, allowing a tuning time smaller than the required for the transmission of a single information packet, decreasing the tuning latency and, therefore, the rate of information packet loss. In order to accomplish this goal, the implemented and tested integrated circuits include the electronic switching circuit and the transimpedance amplifier for both configurations investigated. The measured data for both configurations confirm the expected input channel switching time results, of about a few nanoseconds, which is certainly useful for the expected bit rate of operation (approximate 5 Gbps). Additionally, experimental results concerning cutoff frequency and bandwidth, direct gain, isolation, on/off ratio, and noise characteristics of both implemented circuits are presented.

No contexto da operação de sistemas de distribuição, um dos problemas com os quais os operadores lidam frequentemente é o de restabelecimento de energia. Este problema surge na ocorrência de uma falta permanente e pode ser tratado por meio de manobras em chaves presentes na rede primária. Uma vez que tais redes operam com topologia radial, a ocorrência de uma falta pode resultar no desligamento de consumidores saudáveis. Desta maneira, o problema consiste em definir, num curto intervalo de tempo, um número mínimo de chaves que devem ser operadas a fim de isolar a falta e restaurar o máximo de consumidores saudáveis desligados. Os esforços para a obtenção de ferramentas computacionais para fornecimento de soluções para o problema de restabelecimento têm sido intensificados nos últimos anos. Isto ocorre, em especial, devido aos enormes prejuízos causados pela falta de energia às companhias de eletricidade e a toda a sociedade. Neste sentido, o objetivo deste trabalho é a obtenção de um método para auxiliar o trabalho dos operadores através do fornecimento de planos adequados de restabelecimento em curtos intervalos de tempo. Os diferenciais deste método proposto são a sua capacidade de: lidar, em especial, com redes reais de grande porte com reduzido esforço computacional; considerar a existência de vários níveis de prioridade de atendimento entre os consumidores (note, por exemplo, que um hospital ou um centro de segurança pública devem ter maior prioridade de atendimento que um grande supermercado ou unidades residenciais) e priorizar o atendimento deles de acordo a sua prioridade; fornecer uma sequência por meio da qual as chaves possam ser operadas a fim de isolar os setores em falta e reconectar o maior número de consumidores saudáveis desligados executando-se o mínimo de manobras em chaves e priorizando os consumidores com maior prioridade; ser capaz de selecionar cargas menos prioritárias para permaneceram desligadas nas situações em que não é possível obter uma solução que restaure todas as cargas saudáveis fora de serviço; e, adicionalmente, priorizar a operação de chaves controladas remotamente, que, diferentemente das chaves controladas manualmente, podem ser operadas com menores custos e de maneira mais rápida. O método proposto consiste, de maneira sintética, na união de uma busca exaustiva aplicada localmente a um novo algoritmo evolutivo multi-objetivo em tabelas de subpopulação que faz uso de uma estrutura de dados eficiente denominada Representação Nó-Profundidade. Para avaliar a performance relativa do método proposto, simulações foram realizadas num sistema de distribuição de pequeno porte e os resultados foram comparados com os obtidos por um método de Programação Matemática. Na sequência, novos experimentos foram realizadas em diversos casos de falta na rede de distribuição da cidade de Londrina-PR e cidades adjacentes. As soluções fornecidas mostraram-se adequadas ao tratamento dos casos de falta, assim como as sequências de chaveamento associadas a elas, as quais foram capazes de priorizar o restabelecimento dos consumidores prioritários seguindo seus níveis de prioridade. Adicionalmente, estudos avaliaram a variação do tempo de processamento computacional do método proposto com a dimensão das redes de distribuições e também com o número de gerações realizadas pelo algoritmo evolutivo multi-objetivo proposto e os resultados mostraram-se satisfatórios às necessidades do problema Portanto, pode-se comprovar que o método proposto atingiu os objetivos especificados, em especial, o tratamento de aspectos práticos do problema. Além do próprio método proposto, algumas contribuições desta pesquisa são a proposição um novo algoritmo evolutivo multiobjetivo em tabelas de subpopulação e de um novo operador para manipulação de florestas de grafo armazenadas pela Representação Nó-Profundidade e voltado ao problema de restabelecimento. / In the context of distribution systems operation, service restoration is one of the problems with which operators constantly deal. It arises when a permanent fault occurs and is treated trough operations in switches at primary grid. Since distribution systems are usually radial, fault occurrence turns-off healthy customers. Thereby, the service restoration problem consists in defining, in a short processing time, the minimum amount of switches that must be operated for the isolation of the fault and reconnection of the maximum amount of healthy out-of-service customers. The efforts of developing computational tools for getting solution to this problems has increased in the last years. It is, in special, due to enormous losses caused to the utilities and to the whole society. In this sense, the main objective of this research is getting a method able to help the distribution system operator\'s work through providing service restoration plans quickly. The differentials of this research are its ability to: deal, in special, with large scale grids whit a reduced computational effort; consider costumers of several priority levels (note, for instance, a hospital has a higher supply priority in relation to a big supermarket) and prioritize the higher priority customers; provide a switching sequence able to isolate and reconnect the maximum amount of healthy out-of-service customer by the minimum amount of switching actions; select lower priority customers to keep out-of-service in order to reconnect higher priority customers when a it is not possible to restore all customers; and, additionally, prioritize switching operation in remotely controlled switches, whose operation is faster and cheapest than the operation of manually controlled switches. The proposed method mixes a local exhaustive search and a new multi-objective evolutionary algorithm in subpopulation tables that uses a data structure named Node-Depth Encoding. For evaluating the relative performance of proposed method, simulations were performed in small distribution systems and the performance was compared with the performance a Mathematical Programing method from literature. New experiments were performed a Mathematical Programing method from literature. New experiments were performed in several fault situations in the real and large-scale distribution system of Londrina-PR and adjacent cities. The solutions provided were appropriated to the treatment of such contingency situations. The same occurs with the switching sequences provided, which were able to prioritize the restoration of higher priority customers. Additional studies evaluated the variation of the running time with the size of grids and with the values adopted for the maximum number of generations of the evolutionary algorithm (which is an input parameter). The results expressed the running time of the proposed method is suitable to the problem needs. Therefore, it could be proved the proposed method achieved the specified objectives, in special, the treatment of practical aspects of the problem. Besides the proposed method, some contributions of this research are proposition of a new multi-objective evolutionary algorithm in subpopulation tables and a new reproduction operator to manipulate graph forests computationally represented by Node-Depth Encoding.

No contexto da operação de sistemas de distribuição, um dos problemas com os quais os operadores lidam frequentemente é o de restabelecimento de energia. Este problema surge na ocorrência de uma falta permanente e pode ser tratado por meio de manobras em chaves presentes na rede primária. Uma vez que tais redes operam com topologia radial, a ocorrência de uma falta pode resultar no desligamento de consumidores saudáveis. Desta maneira, o problema consiste em definir, num curto intervalo de tempo, um número mínimo de chaves que devem ser operadas a fim de isolar a falta e restaurar o máximo de consumidores saudáveis desligados. Os esforços para a obtenção de ferramentas computacionais para fornecimento de soluções para o problema de restabelecimento têm sido intensificados nos últimos anos. Isto ocorre, em especial, devido aos enormes prejuízos causados pela falta de energia às companhias de eletricidade e a toda a sociedade. Neste sentido, o objetivo deste trabalho é a obtenção de um método para auxiliar o trabalho dos operadores através do fornecimento de planos adequados de restabelecimento em curtos intervalos de tempo. Os diferenciais deste método proposto são a sua capacidade de: lidar, em especial, com redes reais de grande porte com reduzido esforço computacional; considerar a existência de vários níveis de prioridade de atendimento entre os consumidores (note, por exemplo, que um hospital ou um centro de segurança pública devem ter maior prioridade de atendimento que um grande supermercado ou unidades residenciais) e priorizar o atendimento deles de acordo a sua prioridade; fornecer uma sequência por meio da qual as chaves possam ser operadas a fim de isolar os setores em falta e reconectar o maior número de consumidores saudáveis desligados executando-se o mínimo de manobras em chaves e priorizando os consumidores com maior prioridade; ser capaz de selecionar cargas menos prioritárias para permaneceram desligadas nas situações em que não é possível obter uma solução que restaure todas as cargas saudáveis fora de serviço; e, adicionalmente, priorizar a operação de chaves controladas remotamente, que, diferentemente das chaves controladas manualmente, podem ser operadas com menores custos e de maneira mais rápida. O método proposto consiste, de maneira sintética, na união de uma busca exaustiva aplicada localmente a um novo algoritmo evolutivo multi-objetivo em tabelas de subpopulação que faz uso de uma estrutura de dados eficiente denominada Representação Nó-Profundidade. Para avaliar a performance relativa do método proposto, simulações foram realizadas num sistema de distribuição de pequeno porte e os resultados foram comparados com os obtidos por um método de Programação Matemática. Na sequência, novos experimentos foram realizadas em diversos casos de falta na rede de distribuição da cidade de Londrina-PR e cidades adjacentes. As soluções fornecidas mostraram-se adequadas ao tratamento dos casos de falta, assim como as sequências de chaveamento associadas a elas, as quais foram capazes de priorizar o restabelecimento dos consumidores prioritários seguindo seus níveis de prioridade. Adicionalmente, estudos avaliaram a variação do tempo de processamento computacional do método proposto com a dimensão das redes de distribuições e também com o número de gerações realizadas pelo algoritmo evolutivo multi-objetivo proposto e os resultados mostraram-se satisfatórios às necessidades do problema Portanto, pode-se comprovar que o método proposto atingiu os objetivos especificados, em especial, o tratamento de aspectos práticos do problema. Além do próprio método proposto, algumas contribuições desta pesquisa são a proposição um novo algoritmo evolutivo multiobjetivo em tabelas de subpopulação e de um novo operador para manipulação de florestas de grafo armazenadas pela Representação Nó-Profundidade e voltado ao problema de restabelecimento. / In the context of distribution systems operation, service restoration is one of the problems with which operators constantly deal. It arises when a permanent fault occurs and is treated trough operations in switches at primary grid. Since distribution systems are usually radial, fault occurrence turns-off healthy customers. Thereby, the service restoration problem consists in defining, in a short processing time, the minimum amount of switches that must be operated for the isolation of the fault and reconnection of the maximum amount of healthy out-of-service customers. The efforts of developing computational tools for getting solution to this problems has increased in the last years. It is, in special, due to enormous losses caused to the utilities and to the whole society. In this sense, the main objective of this research is getting a method able to help the distribution system operator\'s work through providing service restoration plans quickly. The differentials of this research are its ability to: deal, in special, with large scale grids whit a reduced computational effort; consider costumers of several priority levels (note, for instance, a hospital has a higher supply priority in relation to a big supermarket) and prioritize the higher priority customers; provide a switching sequence able to isolate and reconnect the maximum amount of healthy out-of-service customer by the minimum amount of switching actions; select lower priority customers to keep out-of-service in order to reconnect higher priority customers when a it is not possible to restore all customers; and, additionally, prioritize switching operation in remotely controlled switches, whose operation is faster and cheapest than the operation of manually controlled switches. The proposed method mixes a local exhaustive search and a new multi-objective evolutionary algorithm in subpopulation tables that uses a data structure named Node-Depth Encoding. For evaluating the relative performance of proposed method, simulations were performed in small distribution systems and the performance was compared with the performance a Mathematical Programing method from literature. New experiments were performed a Mathematical Programing method from literature. New experiments were performed in several fault situations in the real and large-scale distribution system of Londrina-PR and adjacent cities. The solutions provided were appropriated to the treatment of such contingency situations. The same occurs with the switching sequences provided, which were able to prioritize the restoration of higher priority customers. Additional studies evaluated the variation of the running time with the size of grids and with the values adopted for the maximum number of generations of the evolutionary algorithm (which is an input parameter). The results expressed the running time of the proposed method is suitable to the problem needs. Therefore, it could be proved the proposed method achieved the specified objectives, in special, the treatment of practical aspects of the problem. Besides the proposed method, some contributions of this research are proposition of a new multi-objective evolutionary algorithm in subpopulation tables and a new reproduction operator to manipulate graph forests computationally represented by Node-Depth Encoding.