Este trabalho tem por objetivo apresentar e discutir alguns modelos desenvolvidos para a avaliação do impacto de motores de indução trifásicos nas redes de distribuição de energia elétrica partindo de seus dados de placa e utilizando algoritmos evolutivos para o cálculo dos parâmetros elétricos do circuito equivalente do motor. A discussão é de fundamental importância, na medida em que as distorções na onda de tensão impactam diretamente na qualidade do suprimento promovida por uma concessionária de energia elétrica, a qual deve fornecer aos seus consumidores uma tensão puramente senoidal, com amplitude e frequência constantes. Destaca-se a importância da representação de alguns aspectos específicos na avaliação do impacto de motores trifásicos na rede de distribuição. Por exemplo, a representação correta dos motores de indução na sua partida permitirá a identificação de afundamentos momentâneos de tensão tanto em pontos da rede secundária quanto da rede primária. Este trabalho apresenta o modelo de representação do motor de indução e dos elementos constituintes das redes de baixa e média tensão, incluindo os transformadores de distribuição, que possibilitam a análise do impacto desta carga perturbadora em toda a cadeia da rede, partindo-se do ponto de ligação do equipamento e analisando-se, dependendo do caso, a rede secundária, transformador de distribuição, rede primária e subestação de distribuição. Com o módulo computacional desenvolvido a partir da metodologia proposta neste trabalho, foi possível propor critérios bem definidos para avaliar se a partida de motores causa algum prejuízo para a rede de baixa tensão e/ou aos demais consumidores. Foi apresentado um método detalhado e um método expedito que permitem avaliar a viabilidade da instalação de um motor em uma determinada barra dependendo de sua potência, da potência nominal do transformador de distribuição e da sua distância até o transformador. Os critérios e os métodos estabelecidos neste trabalho constituem-se em uma proposta de regulamentação para o acesso de motores de indução à rede de baixa tensão e representam a segunda grande contribuição deste trabalho. / Much research is currently being conducted on the subject of Power Quality in electrical systems. This stems from the widespread use of polluting devices that introduce distortions on voltage waveforms so these become increasingly different form pure sinusoidal. At the same time, there has also been an increase on the use of sensitive equipment that cannot operate properly when fed by a non-sinusoidal source. This work focuses on the development of a few models aimed at evaluating the impact of electrical motors on electricity distribution networks. Motors have a direct impact on the quality of electrical energy provided to the networks customers, mainly owing to voltage sags during the motors startup. A detailed representation of all components (motors, primary circuits, distribution transformers and secondary circuits) has been developed. This allows a precise identification of critical points of the distribution system as to voltage sags. The first important contribution of this work refers to the computation of the motors equivalent circuit from its rated data using evolutionary algorithms. With these models, two different methods for evaluating the impact of the connection of a motor at a given load point were developed. These methods take into account the motors rated power, the distance between the distribution transformer and the load point, and the transformers rated power. The methods constitute a proposal for a regulatory framework within this subject, and they represent the second major contribution of this work.

O dimensionamento otimizado de sistemas de distribuição de águas tem originado centenas de trabalhos científicos nas últimas quatro décadas. Vários pesquisadores têm buscado encontrar uma metodologia capaz de dimensionar essas redes considerando diversos aspectos e incertezas características desse tipo de projeto. No entanto, os resultados da maioria das metodologias desenvolvidas não podem ser aplicados na prática. O objetivo deste trabalho é elaborar uma metodologia de dimensionamento de redes de distribuição de água considerando um enfoque multiobjetivo. A metodologia desenvolvida considera três aspectos referentes ao projeto desses sistemas: custo; confiabilidade e perdas por vazamentos. Para tanto, empregou-se um método de otimização multiobjetivo baseado em algoritmos genéticos para a geração do conjunto de soluções não-dominadas e um método multicriterial para escolha da alternativa final. Para representar os objetivos do problema, foram testadas nove funções: custo, vazamentos, entropia, resiliência, tolerância à falha, expansibilidade, efeito do envelhecimento e resilientropia, sendo que sete destas são específicas para a representação da confiabilidade. Para se avaliar as alternativas geradas foi desenvolvido um modelo de análise hidráulica que fosse capaz de trabalhar com vazamentos e com demandas dependente da pressão. Os métodos escolhidos foram o Híbrido de Nielsen e o Gradiente. Das funções testadas, a resilientropia, proposta originalmente neste trabalho, foi a que melhor se ajustou ao conceito formal de confiabilidade, representado pela função tolerância. Os resultados encontrados pela metodologia mostraram-se promissores, uma vez esta foi capaz de encontrar redes eficientes ao final das simulações. / The topic \"Optimized design of water distribution systems\" has generated hundreds of scientific publications in the last four decades. Several researchers have searched for a technology which would take into account a variety of aspects and uncertainties innate to the design of such networks. However, the results of most methodologies developed are not practical. The objective of this work is to develop a methodology for water distribution systems design that has a multi-objective focus. The methodology developed focuses in three aspects of the design of such systems: cost, reliability and losses by leaking. A multiobjective optimization method based on generic algorithms, generating a set of non-defined solutions, and a multi-criteria method for choosing the final alternative, was employed. Nine functions representing the objectives of the problem (method) were tested: cost, leakages, entropy, resilience, failure tolerance, expansibility, aging effect and resilienthropy, seven of which are specific to representing reliability. In order to evaluate the generated alternatives, a hydraulic analysis model, that could handle leakages and pressure dependent demands, was developed. The chosen methods were Nielsen\'s Hybrid, and the Gradient. Of all tested functions, resilientropy, originally proposed in this work, proved to be the one best adjusted to the formal concept of reliability, represented by the tolerance function. The results obtained by this methodology are promising, as they produced efficient distribution networks at the end of the simulations performed.

Esta teste de doutorado tem como objetivo o desenvolvimento de um algoritmo de Estimação de Estados de Distorções Harmônicas (EEDH) em Sistemas Elétricos de Potência. Embora o custo dos medidores de qualidade de energia tenha diminuído, ainda é inviável a utilização de medidores para a monitoração de todas as barras de um sistema elétrico real, pois o sistema de monitoração tornar-se-ia demasiadamente oneroso. Sendo assim, torna-se necessária à utilização de algoritmo capaz de estimar, a partir de um pequeno número de pontos de monitoração, os valores das distorções harmônicas em demais pontos do sistema. Para resolver o problema em estudo, propõe-se a utilização de algoritmo de Estratégias Evolutivas. Tal algoritmo se mostra viável por sua facilidade de implementação e sua velocidade em encontrar uma solução dentro de um vasto espaço de soluções. Neste contexto, uma solução para o problema de estimação compreende um indivíduo que pode sofrer mutação e recombinação, sendo este avaliado a cada geração do algoritmo. A avaliação de cada indivíduo esta relacionada à minimização do erro quadrático de estimação de tensões nas barras monitoradas do sistema. Para esta realização são utilizadas as informações das distorções provenientes de medidores, bem como as informações da rede. O fluxo de carga para a freqüência fundamental é realizado e tomado como referência para ajustes de ângulos das distorções harmônicas na ausência de um sistema de sincronização. O algoritmo proposto foi submetido para analisar inicialmente uma rede elétrica hipotética de 4 barras com o intuito de se verificar a capacidade da metodologia. Em seguida uma rede elétrica de 14 barras foi utilizada para configurar os parâmetros do algoritmo de Estratégia Evolutiva. Esta mesma rede foi submetida à análise da estimação da Distorção Harmônica Total. Por fim, com o intuito de explorar as limitações e potencialidades, a metodologia proposta foi aplicada na análise de uma rede de subtransmissão de 50 barras, utilizando modelos por componentes simétricas e por componentes de fase. Os resultados obtidos foram promissores e indicam este ramo de estudos como sendo de grande viabilidade podendo diminuir os custos de um sistema de monitoramento de qualidade de energia elétrica, que se utiliza de EEDH. / The aim of the present thesis is to develop a Harmonic Distortion State Estimation algorithm for Power Systems. Although the cost of Power Quality Meters has decreased for a while now, it is still not practicable the use of one meter for each real system bus. This demands a Harmonic Distortion State Estimation (HDSE) algorithm to find the harmonic components in buses with no measurement. An Evolutionary Strategy algorithm is proposed in this work to solve the harmonic estimation problem. This algorithm shows good results due to its easy implementation and its quickness to find a solution for a complex problem, as the HDSE demands. In this context a solution for the estimation problem is based on a population of individuals that suffer mutation and recombination operations, and are evaluated in each generation. The individual evaluation is related to the minimization of the sum of square deviations of voltage estimation in buses with measurement. Harmonic data from meters and network data are taken as the model inputs. A load flow determines the system state for the fundamental frequency that provides the reference for the angle adjustment for harmonics. The proposed algorithm was first submitted to analyze a small four bus electrical network to verify the viability of this methodology. After this, a 14 bus electrical network was used to configure the evolutionary strategy algorithm parameters and to determine the Total Harmonic Distortion estimation. Finally, in order to understand the limitations and capability of the proposed methodology, a 50 bus subtransmission three-phase network was analyzed by models based on symmetrical components and phase components. The obtained results are very promising and indicate a considerable cost reduction in power quality monitoring systems.

Muitos problemas de otimização multi-objetivo utilizam os algoritmos evolutivos para encontrar as melhores soluções. Muitos desses algoritmos empregam as fronteiras de Pareto como estratégia para obter tais soluções. Entretando, conforme relatado na literatura, há a limitação da fronteira para problemas com até três objetivos, podendo tornar seu emprego insatisfatório para os problemas com quatro ou mais objetivos. Além disso, as propostas apresentadas muitas vezes eliminam o emprego dos algoritmos evolutivos, os quais utilizam tais fronteiras. Entretanto, as características dos algoritmos evolutivos os qualificam para ser empregados em problemas de otimização, como já vem sendo difundido pela literatura, evitando eliminá-lo por causa da limitação das fronteiras de Pareto. Assim sendo, neste trabalho se buscou eliminar as fronteiras de Pareto e para isso utilizou a lógica Fuzzy, mantendo-se assim o emprego dos algoritmos evolutivos. O problema escolhido para investigar essa substituição foi o problema de predição de estrutura terciária de proteínas, pois além de se encontrar em aberto é de suma relevância para a área de bioinformática. / Several multi-objective optimization problems utilize evolutionary algorithms to find the best solution. Some of these algoritms make use of the Pareto front as a strategy to find these solutions. However, according to the literature, the Pareto front limitation for problems with up to three objectives can make its employment unsatisfactory in problems with four or more objectives. Moreover, many authors, in most cases, propose to remove the evolutionay algorithms because of Pareto front limitation. Nevertheless, characteristics of evolutionay algorithms qualify them to be employed in optimization problems, as it has being spread out by literature, preventing to eliminate it because the Pareto front elimination. Thus being, this work investigated to remove the Pareto front and for this utilized the Fuzzy logic, remaining itself thus the employ of evolutionary algorithms. The choice problem to investigate this remove was the protein tertiary structure prediction, because it is a open problem and extremely relevance to bioinformatic area.

Submitted by admin tede (tede@pucgoias.edu.br) on 2017-06-29T13:39:22Z No. of bitstreams: 1 Emerson de Souza Campos.pdf: 5716166 bytes, checksum: 5ece2fef286c7d6b282f34feaaf709e4 (MD5) / Made available in DSpace on 2017-06-29T13:39:22Z (GMT). No. of bitstreams: 1 Emerson de Souza Campos.pdf: 5716166 bytes, checksum: 5ece2fef286c7d6b282f34feaaf709e4 (MD5) Previous issue date: 2017-03-29 / Telecommunication systems are in constant development and the increasing demand of users and new services have enabled the emergence of new technologies. Planning has become indispensable due to the competitiveness and the large amount of financial resources involved. This work aims to propose and evaluate a genetic optimization algorithm for the planning of telecommunications networks. Because it is a combinatorial problem, the objective is to evaluate the advantages and disadvantages of the model based on the genetic algorithm. The graphs representing the networks were encoded in incidence matrices and the genetic operators of crossing and mutation were designed to act on matrices. MATLAB® software was used as a computational tool to implement the algorithms. The proposed model minimizes cost, considering the constraints of demand and technical capacity. The results found are compared to the published results in the SNDlib network instance library. The evaluation of the first version of the algorithm was based on a small PDH (Plesiochronous Digital Hierarchy) instance. The gain obtained in the cost of this network, compared to the solution presented in the library using linear programming with an arc-path approach, is 15.15%. In the second step, the algorithm for the optimization of a larger SDH (Synchronous Digital Hierarchy) network was applied. In this case, the need to hybridize the initial algorithm with a postoptimization algorithm was identified. The results obtained for the larger network were close to that of the SNDlib network library, although they were not better. The results found are promising because they approach similar solutions at a substantially shorter execution time than the SNDlib reference time. New research must be done so that the proposed algorithm can give good answers to large networks due to this being the reality of this area of research. / Os sistemas de telecomunicações estão em constante desenvolvimento e a demanda crescente de usuários e novos serviços possibilitaram o surgimento de novas tecnologias. O planejamento tornou-se indispensável devido à competividade e a grande quantidade de recursos financeiros envolvidos. Este trabalho visa propor e avaliar um algoritmo genético de otimização para o planejamento de redes de telecomunicações. Por se tratar de um problema combinatorial o objetivo é avaliar as vantagens e desvantagens do modelo com base no algoritmo genético. Os grafos que representam as redes foram codificados em matrizes de incidência e os operadores genéticos de cruzamento e mutação foram projetados para atuarem sobre matrizes. O software MATLAB® foi utilizado como ferramenta computacional para implementação dos algoritmos. O modelo proposto minimiza o custo, considerando as restrições de demanda e capacidade técnica. Os resultados encontrados são comparados com os resultados publicados na biblioteca de instâncias de rede SNDlib. A avaliação da primeira versão do algoritmo foi feita com base em uma instância PDH (Plesiochronous Digital Hierarchy), de pequeno porte. O ganho obtido no custo da rede, em relação à solução apresentada na biblioteca usando programação linear com abordagem arco-caminho, é de 15,15%. Na segunda etapa aplicou-se o algoritmo para otimização de uma rede SDH (Synchronous Digital Hierarchy), de maior porte. Identificou-se a necessidade de hibridizar o algoritmo inicial com um algoritmo de pós-otimização. Os resultados encontrados são promissores porque se aproximam de soluções similares em um tempo de execução substancialmente menor que o tempo de referência da SNDlib. Novas pesquisas devem ser feitas para que o algoritmo proposto possa dar boas respostas para redes de grande porte em função de ser esta a realidade desta área de pesquisa.

Neste trabalho, investigou-se a utilização de algoritmos evolutivos para identificação de procedimentos de raciocínio utilizados por humanos na construção de soluções para uma classe de problemas cuja principal característica é a utilização de raciocínio dedutivo. Para isso, utilizou-se uma abordagem que explora os diferentes níveis de complexidade do problema, partindo da análise das estratégias apresentadas por jogadores humanos. Foram realizados diversos ensaios que evoluíram primeiramente, para um modelo de solução puramente combinatória guiada por um algoritmo genético e independente do jogador humano, até atingir um modelo que procura identificar um procedimento de solução que guarde semelhanças com os procedimentos apresentados pelos jogadores humanos. Como resultado, apresentou-se um algoritmo denominado Classificador Genético um sistema de operadores guiado por um algoritmo genético capaz de identificar procedimentos de raciocínio para solução de combinações específicas do problema proposto. Os ensaios permitiram ainda identificar conjuntos de operadores que se combinados corretamente, através de um mecanismo que simule a tomada de decisão do jogador humano, são capazes de aumentar o potencial de identificação de soluções do algoritmo proposto. O estudo também revelou a importância dos mecanismos de memória no processo de solução do problema e as dificuldades em manipular operadores gerais com métodos puramente evolutivos. Foi possível ainda identificar de que modo jogadores humanos tratam os fatores relacionados à diversidade de possíveis encaminhamentos no processo decisório, que afetam a solução do problema proposto. / In this work we investigated the use of evolutionary algorithms to identify logic procedures used by humans in the construction of solutions of a class of problems in which the main characteristic is the use of deductive reasoning. In order to do that it was used an approach that explores the problems different levels of complexity, starting from the strategies analysis presented by human players. Several experiments were carried out where at first moment used a model of solution that is strictly combinatorial guided by a genetic algorithm and independent of the human player that evolved to a model that tries to identify a solution procedure that maintains the similarities with the procedures presented by human players. As a result, we presented an algorithm denominated Genetic Classifier - a system of rules guided by a genetic algorithm - able to identify reasoning procedures for solution of specific combinations of the proposed problem. Moreover, the experiments allowed identifying clusters of rules that if combined correctly, through a mechanism that simulates the decision making performed by a human player, are capable of increasing the potential to identify the solutions of the proposed algorithm. The study also revealed the importance of the memorys mechanism in the process of solving the proposed problem and the difficulties to manipulate general rules with regular evolutionary methodologies. It was also possible to identify the way human players deal with the factors related to the diversity of possible directions in the decision process.

A demanda criada pelos estudos biológicos resultou para predição da estrutura terciária de proteínas ser uma alternativa, uma vez que menos de 1% das sequências conhecidas possuem sua estrutura terciária determinada experimentalmente. As predições Ab initio foca nas funções baseadas da física, a qual se trata apenas das informações providas pela sequência primária. Por consequência, um espaço de busca com muitos mínimos locais ótimos deve ser pesquisado. Este cenário complexo evidencia uma carência de algoritmos eficientes para este espaço, tornando-se assim o principal obstáculo para este tipo de predição. A optimização Multi-Objetiva, principalmente os Algoritmos Evolutivos, vem sendo aplicados na predição da estrutura terciária já que na mesma se envolve um compromisso entre os objetivos. Este trabalho apresenta o framework ProtPred-PEO-GROMACS, ou simplesmente 3PG, que não somente faz predições com a mesma acurácia encontrada na literatura, mas também, permite investigar a predição por meio da manipulação de combinações de objetivos, tanto no aspecto energético quanto no estrutural. Além disso, o 3PG facilita a implementação de novas opções, métodos de análises e também novos algoritmos evolutivos. A fim de salientar a capacidade do 3PG, foi então discorrida uma comparação entre os algoritmos NSGA-II e SPEA2 aplicados na predição Ab initio da estrutura terciária de proteínas em seis combinações de objetivos. Ademais, o uso da técnica de refinamento por Dinâmica Molecular é avaliado. Os resultados foram adequados quando comparado com outras técnicas de predições: Algoritmos Evolutivo Multi-Objetivo, Replica Exchange Molecular Dynamics, PEP-FOLD e Folding@Home. / The demand created by biological studies resulted the structure prediction as an alternative, since less than 1% of the known protein primary sequences have their 3D structure experimentally determined. Ab initio predictions focus on physics-based functions, which regard only information about the primary sequence. As a consequence, a search space with several local optima must be sampled, leading to insucient sampling of this space, which is the main hindrance towards better predictions. Multi-Objective Optimization approaches, particularly the Evolutionary Algorithms, have been applied in protein structure prediction as it involves a compromise among conicting objectives. In this paper we present the ProtPred-PEO-GROMACS framework, or 3PG, which can not only make protein structure predictions with the same accuracy standards as those found in the literature, but also allows the study of protein structures by handling several energetic and structural objective combinations. Moreover, the 3PG framework facilitates the fast implementation of new objective options, method analysis and even new evolutionary algorithms. In this study, we perform a comparison between the NSGA-II and SPEA2 algorithms applied on six dierent combinations of objectives to the protein structure. Besides, the use of Molecular Dynamics simulations as a renement technique is assessed. The results were suitable when comparated with other prediction methodologies, such as: Multi-Objective Evolutionary Algorithms, Replica Exchange Molecular Dynamics, PEP-FOLD and Folding@Home.

Nos modernos centros de operação dos Sistemas Elétricos de Potência (SEP), as variáveis de estado estimadas, ao invés das medidas, constituem a base de dados para as ações de controle e operação em tempo real. Desta forma, o processo de estimação de estado é de fundamental importância para operação dos SEP. O sucesso do processo de estimação de estado depende do sistema de medição disponível, isto é, do número, tipo e localização dos medidores e das Unidades Terminais Remotas (UTRs), instalados no SEP. Desenvolveu-se, neste trabalho, uma metodologia para projeto e fortalecimento de sistemas de medição, para efeito de estimação de estado. A metodologia baseia-se em Algoritmos Evolutivos (AEs) e na estrutura da matriz H \'delta\'. Pela análise da estrutura dessa matriz, que é obtida via um processo de fatoração triangular da matriz Jacobiana, a metodologia desenvolvida possibilita a obtenção de sistemas de medição confiáveis (SMC), considerando a possibilidade de o sistema possuir diferentes topologias. Neste trabalho, um sistema de medição é considerado confiável se for observável e não possuir medidas críticas, conjunto crítico de medidas e UTRs críticas. Um AE foi desenvolvido para obtenção do melhor SMC, com custo mínimo de investimento. Essa abordagem utiliza uma função de fitness que mede o custo da instalação de medidores e UTRs para obtenção de um determinado SMC. Uma vantagem relevante da metodologia desenvolvida é a sua estratégia para a obtenção de SMCs. Uma codificação indireta do cromossomo, representando uma ordem preferencial de instalação de medidores, combinada com as propriedades da matriz H \'delta\', garante ao AE a geração somente de soluções viáveis, ou seja, SMCs. Para comprovar a eficiência da metodologia desenvolvida, vários testes foram realizados, utilizando os sistemas de 6, 14, 30 e 118 barras do IEEE, bem como o sistema de 61 barras da Eletropaulo. / In modern operating control centers, the estimated state variables, instead of the measured state variables, constitute the database used to set up power systems real-time control actions. Consequently, the state estimation process is essential for power system real-time operation. The success of the state estimation process depends on the available metering systems, that is, on the topological distribution of the established meters and Remote Terminal Units (RTUs) on the system. A methodology for metering system planning for state estimation purposes was developed in this work. The methodology is based on both Evolutionary Algorithms (EAs) and on the analysis of the called H \'delta\' matrix. By analyzing the structure of this matrix, which is obtained via a triangular factorization of the Jacobian matrix, the developed methodology can determine reliable metering systems (RMS), under many different topology scenarios. In this work a metering system is considered as reliable if it is observable and has no critical measurements, critical sets neither critical RTUs. An EA was developed to find the best RMS with minimal investment cost. The developed EA uses a fitness function that measures the installation cost of meters and RTUs from a given RMS. One relevant advantage of the developed methodology is its strategy to obtain RMS. An indirect chromosome encoding representing a preferential order of meters installation combined with properties of the H \'delta\' matrix guarantees the proposed EA generates only feasible solutions, i.e. RMSs. In order to validate the developed methodology, several tests were executed considering the IEEE 6, 14, 30 and 118 bus systems, as well as the real system with 61 buses from Eletropaulo.

Esta teste de doutorado tem como objetivo o desenvolvimento de um algoritmo de Estimação de Estados de Distorções Harmônicas (EEDH) em Sistemas Elétricos de Potência. Embora o custo dos medidores de qualidade de energia tenha diminuído, ainda é inviável a utilização de medidores para a monitoração de todas as barras de um sistema elétrico real, pois o sistema de monitoração tornar-se-ia demasiadamente oneroso. Sendo assim, torna-se necessária à utilização de algoritmo capaz de estimar, a partir de um pequeno número de pontos de monitoração, os valores das distorções harmônicas em demais pontos do sistema. Para resolver o problema em estudo, propõe-se a utilização de algoritmo de Estratégias Evolutivas. Tal algoritmo se mostra viável por sua facilidade de implementação e sua velocidade em encontrar uma solução dentro de um vasto espaço de soluções. Neste contexto, uma solução para o problema de estimação compreende um indivíduo que pode sofrer mutação e recombinação, sendo este avaliado a cada geração do algoritmo. A avaliação de cada indivíduo esta relacionada à minimização do erro quadrático de estimação de tensões nas barras monitoradas do sistema. Para esta realização são utilizadas as informações das distorções provenientes de medidores, bem como as informações da rede. O fluxo de carga para a freqüência fundamental é realizado e tomado como referência para ajustes de ângulos das distorções harmônicas na ausência de um sistema de sincronização. O algoritmo proposto foi submetido para analisar inicialmente uma rede elétrica hipotética de 4 barras com o intuito de se verificar a capacidade da metodologia. Em seguida uma rede elétrica de 14 barras foi utilizada para configurar os parâmetros do algoritmo de Estratégia Evolutiva. Esta mesma rede foi submetida à análise da estimação da Distorção Harmônica Total. Por fim, com o intuito de explorar as limitações e potencialidades, a metodologia proposta foi aplicada na análise de uma rede de subtransmissão de 50 barras, utilizando modelos por componentes simétricas e por componentes de fase. Os resultados obtidos foram promissores e indicam este ramo de estudos como sendo de grande viabilidade podendo diminuir os custos de um sistema de monitoramento de qualidade de energia elétrica, que se utiliza de EEDH. / The aim of the present thesis is to develop a Harmonic Distortion State Estimation algorithm for Power Systems. Although the cost of Power Quality Meters has decreased for a while now, it is still not practicable the use of one meter for each real system bus. This demands a Harmonic Distortion State Estimation (HDSE) algorithm to find the harmonic components in buses with no measurement. An Evolutionary Strategy algorithm is proposed in this work to solve the harmonic estimation problem. This algorithm shows good results due to its easy implementation and its quickness to find a solution for a complex problem, as the HDSE demands. In this context a solution for the estimation problem is based on a population of individuals that suffer mutation and recombination operations, and are evaluated in each generation. The individual evaluation is related to the minimization of the sum of square deviations of voltage estimation in buses with measurement. Harmonic data from meters and network data are taken as the model inputs. A load flow determines the system state for the fundamental frequency that provides the reference for the angle adjustment for harmonics. The proposed algorithm was first submitted to analyze a small four bus electrical network to verify the viability of this methodology. After this, a 14 bus electrical network was used to configure the evolutionary strategy algorithm parameters and to determine the Total Harmonic Distortion estimation. Finally, in order to understand the limitations and capability of the proposed methodology, a 50 bus subtransmission three-phase network was analyzed by models based on symmetrical components and phase components. The obtained results are very promising and indicate a considerable cost reduction in power quality monitoring systems.

Esta dissertação trata do problema de projeto e fortalecimento de sistemas de medição, para efeito de estimação de estado em sistemas elétricos de potência. São dois os objetivos principais desta dissertação. O primeiro é o desenvolvimento e implementação, em computador, de uma metodologia para projeto e fortalecimento de sistemas de medição confiáveis que fazem uso de medidas convencionais obtidas pelo sistema SCADA e de medidas fasoriais sincronizadas. Haja vista a existência de medidas redundantes que apresentam a característica de não refletirem grande parcela de seus erros nos resíduos do estimador por mínimos quadrados ponderados, definidas em (BENEDITO et al., 2013) como medidas com elevado índice UI, o segundo objetivo desta dissertação é o desenvolvimento e implantação, em computador, de uma metodologia para projeto e fortalecimento de sistemas de medição confiáveis que, além de considerar os critérios técnicos de confiabilidade para efeito de estimação de estado, considere também o índice UI das medidas. A metodologia possibilita a obtenção de sistemas de medição confiáveis formados por medidas com índice UI baixo. Para o desenvolvimento das metodologias propostas são utilizados como base algoritmo evolutivo monobjetivo e o método para projeto de sistemas de medição que faz uso da chamada matriz HΔT, que é obtida via um processo de fatoração triangular da matriz jacobiana transposta do estimador de estado por mínimos quadrados ponderados. / This thesis focuses on the problem of metering system planning for state estimation purposes and has two main objectives. The first one is to develop a methodology for metering system planning that allows the project of reliable metering systems considering both conventional and synchronized phasor measurements. Because of the existence of redundant measurements that have the characteristics of not reflecting their errors into the residuals of the weighted least squares estimator, called in (BENEDITO et al., 2013) as measurements with high Undetectability Index (UI), the second objective of this thesis is to develop a methodology, for metering system planning, that allow the project of reliable metering systems formed by measurements with UI lower than a pre-specified value. The background to develop the proposed methodologies are evolutionary algorithms and the method to metering system planning based on the analysis of the HΔt matrix, that is obtained from the triangular factorization of the transpose Jacobian matrix of the weighted least squares estimator.