A medição fasorial sincronizada é utilizada hoje como forma de aprimorar a operação de um Sistema Elétrico de Potência (SEP), empregando unidades de medição fasorial estrategicamente localizadas e instaladas. Estas realizam a aquisição do sinal elétrico e posteriormente a estimação dos fasores de tensão e corrente sincronizados no tempo, os quais indicam o comportamento do SEP em uma localidade específica. Este trabalho multidisciplinar propõe a análise e implementação de um método computacional evolutivo, o Algoritmo Genético Compacto Multiobjetivo (AGCM) aplicado ao problema de medição fasorial, amplamente utilizado por exemplo, no monitoramento de um SEP, comportando-se assim como uma unidade medidora de fasor, ou Phasor Measurement Unit (PMU). O AGCM aqui apresentado tem como principal característica a análise multiobjetiva do problema. Pelo fato de todo SEP ser trifásico, é proposto esta nova abordagem, onde é considerando para a estimação fasorial as três fases de forma conjunta, e não mais estimadas independentemente. Assim o AGCM proposto considera em seu mapeamento genético dos indivíduos, as características do sinais das três fases, diferentemente da abordagem mono-objetivo, onde cada fase do SEP é modelada sobre um indivíduo diferente. Posteriormente para garantir a eficácia do método evolutivo quando em operação em um cenário de tempo real, é proposto uma plataforma de aquisição de dados e processamento, inspirada em trabalhos anteriormente desenvolvidos, permitindo a integração de todos os módulos que formarão um PMU para análise fasorial em tempo real. Aqui um sistema de Global Positioning System (GPS) existente é proposto como forma de sincronismo entre os PMUs, sincronizando uma gama de equipamentos em um única referência de tempo, com a precisão necessária. Para auxiliar na integração dos módulos necessários, uma biblioteca de funções desenvolvida no LSEE será expandida permitindo a execução do método evolutivo diretamente em uma interface Field Programmable Gate Array (FPGA) a qual atuará como um coprocessador genético da plataforma de tempo real. Os resultados aqui apresentados foram obtidos seguindo especificações normativas, através de sinais gerados sinteticamente, e também utilizando o Alternative Transient Program (ATP), permitindo assim ensaios mais realísticos para a validação dos métodos evolutivos. / The synchronized phasor measurement is used today as a way to enhance the operation of an Electric Power System (EPS), using phasor measurement units strategically located and installed. They perform the acquisition of the electrical signal and then, the estimation of the voltage and current phasors, synchronized in time, which indicates the SEPs behavior in a specific location. This multidisciplinary work proposes the analysis and implementation of an evolutionary computing method, the Multibjective Compact Genetic Algorithm (MCGA) applied to the phasor estimation method used in EPS, known as an Phasor Measurement Units (PMUs). The MCGA presented here has as a main characteristic the multiobjective analysis of the problem. Because all EPSs have three phases, this new approach is proposed , which is considering the phasor estimation for the three phases together, instead of doing it for each phase independently.Thus the proposed MCGA includes in its genetic mapping of individuals, the characteristics of the signals of the three phases, unlike the monoobjective where each phase of the Electric Power System (EPS) is modeled using a different individual. In order to ensure the effectiveness of the evolutionary method when operating in a real time scenario, a platform for data acquisition and processing is proposed, inspired by previous work, allowing the integration of all the modules that composes a PMU for real-time phasor analysis. A Global Positioning System (GPS) is proposed as a way to synchronize different PMUs, integrating pieces of equipment in a single time reference, with the precision required. In order to assist in the integration of the required modules, a library of functions developed in the Laboratory of Electric Power Systems will be expanded allowing the execution of the evolutionary method directly on a Field Programmable Gate Array (FPGA) interface, which will act as a genetic co-processor of a real-time platform. The results presented here were obtained following normative specifications, through signals generated synthetically, and also using the Alternative Transient Program (ATP), allowing more realistic tests to validate the evolutionary methods.

Orientadora: Ana Carolina Lorena. / Dissertação (mestrado) - Universidade Federal do ABC. Programa de Pós-Graduação em Engenharia da Informação.

O objetivo deste trabalho é propor um procedimento híbrido para a solução do problema de formação de células de manufatura com réplicas de máquinas. Constrói-se um modelo matemático de otimização multiobjetivo cujos valores das funções-objetivo são obtidos por meio da execução de um modelo de simulação de eventos discretos, o qual representa um sistema de manufatura celular. Em seguida, geram-se soluções eficientes segundo o conceito de otimalidade de Pareto através de um processo de busca por valores ótimos executado por um algoritmo genético. Três funções-objetivo conflitantes são consideradas: inventário em processo, movimentação intercelular e investimento total em máquinas. Um algoritmo de análise de agrupamento é utilizado para a redução do conjunto final de soluções. A eficácia do procedimento é avaliada mediante a aplicação a dois casos da literatura. Os resultados obtidos são analisados e comentados. Conclui-se, por fim, que o procedimento é capaz de gerar um conjunto de configurações sub-ótimas equivalentes para as células de manufatura, representando aproximadamente os trade-offs entre as três funções-objetivo. / The purpose of this work is to propose a hybrid procedure for solving the manufacturing cell formation problem. A multiobjective optimization model is built whose objective function values are realized by running a discrete-event simulation model, which represents a cellular manufacturing system. Thereafter, efficient solutions are generated following the Pareto optimality concept through a search for optimum values carried out by a genetic algorithm. Three conflicting objective functions are considered, namely, work-in-process, intercell moves and total machine investment. A clustering algorithm is applied to the final solution set so as to reduce it. The procedure efficacy is evaluated via its application to two cases from the literature. The obtained results are analyzed and commented. Finally, it is concluded that the procedure is capable of generating a set of equivalent sub-optimal manufacturing cell configurations, representing approximately the trade-offs betvveen the objective functions adopted.

Submitted by Cássia Santos (cassia.bcufg@gmail.com) on 2016-08-09T15:35:44Z No. of bitstreams: 2 Dissertação - Fernando Aparecido Carvalho - 2015.pdf: 2908710 bytes, checksum: 4bf0d7b76218e028e53f5ebb2602a3a0 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2016-08-10T12:11:09Z (GMT) No. of bitstreams: 2 Dissertação - Fernando Aparecido Carvalho - 2015.pdf: 2908710 bytes, checksum: 4bf0d7b76218e028e53f5ebb2602a3a0 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2016-08-10T12:11:09Z (GMT). No. of bitstreams: 2 Dissertação - Fernando Aparecido Carvalho - 2015.pdf: 2908710 bytes, checksum: 4bf0d7b76218e028e53f5ebb2602a3a0 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2015-10-30 / Conselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPq / By its modular feature a Distributed Generation project can be up to several generating units, which represents an alternative to better match supply and demand. This paper presents a multi-objective modeling to optimize the number of generating units from distributed generators considering minimizing electrical losses on the network and also CO2 emissions of distributed generators, considering renewable primary and non-renewable sources, as well as penetration of restrictions and maximum quantities generation units. The optimization model solution process employs genetic algorithms and weighting of the objectives of the method for obtaining a set of Pareto optimal solutions. Case studies with representative grids are presented for testing, analysis and validation of the proposed methodology. / Por sua característica modular, um empreendimento de Geração Distribuída pode constituir-se de diversas unidades geradoras, o que representa uma alternativa para melhor adequar oferta e demanda. Este trabalho apresenta uma modelagem multiobjetivo para otimizar o número de unidades geradoras provenientes de geradores distribuídos, considerando a minimização de perdas elétricas na rede e também emissões de CO2 dos geradores distribuídos, considerando fontes primárias renováveis e não renováveis, bem como, restrições de penetração e quantidades máximas de unidades de geração. O processo de solução do modelo de otimização emprega Algoritmos Genéticos e o Método da Ponderação dos Objetivos para obtenção de um conjunto de soluções Pareto-ótimas. Estudos de casos com redes elétricas representativas são apresentados para testes, análises e validação da metodologia proposta.

O problema de Planejamento da Expansão de Sistemas de Distribuição (PESD) visa determinar diretrizes para a expansão da rede considerando a crescente demanda dos consumidores. Nesse contexto, as empresas distribuidoras de energia elétrica têm o papel de propor ações no sistema de distribuição com o intuito de adequar o fornecimento da energia aos padrões exigidos pelos órgãos reguladores. Tradicionalmente considera-se apenas a minimização do custo global de investimento de planos de expansão, negligenciando-se questões de confiabilidade e robustez do sistema. Como consequência, os planos de expansão obtidos levam o sistema de distribuição a configurações que são vulneráveis a elevados cortes de carga na ocorrência de contingências na rede. Este trabalho busca a elaboração de uma metodologia para inserir questões de confiabilidade e risco ao problema PESD tradicional, com o intuito de escolher planos de expansão que maximizem a robustez da rede e, consequentemente, atenuar os danos causados pelas contingências no sistema. Formulou-se um modelo multiobjetivo do problema PESD em que se minimizam dois objetivos: o custo global (que incorpora custo de investimento, custo de manutenção, custo de operação e custo de produção de energia) e o risco de implantação de planos de expansão. Para ambos os objetivos, são formulados modelos lineares inteiros mistos que são resolvidos utilizando o solver CPLEX através do software GAMS. Para administrar a busca por soluções ótimas, optou-se por programar em linguagem C++ dois Algoritmos Evolutivos: Non-dominated Sorting Genetic Algorithm-2 (NSGA2) e Strength Pareto Evolutionary Algorithm-2 (SPEA2). Esses algoritmos mostraram-se eficazes nessa busca, o que foi constatado através de simulações do planejamento da expansão de dois sistemas testes adaptados da literatura. O conjunto de soluções encontradas nas simulações contém planos de expansão com diferentes níveis de custo global e de risco de implantação, destacando a diversidade das soluções propostas. Algumas dessas topologias são ilustradas para se evidenciar suas diferenças. / The Distribution System Expansion Planning (DSEP) problem aims to determine guidelines to expand the network considering the growing demand of customers. In this context, the distribution companies have to propose actions for improvements in the distribution system in order to adjust the supply of energy to the standards required by regulators. Traditionally minimizing the global cost of expansion plans is the only goal that is considered, thus reliability and robustness issues are neglected. As a result, the optimal expansion plans lead the distribution system to configurations that are vulnerable to high load shedding under the occurrence of contingencies in the network. This work aims to develop a methodology to insert reliability and risk issues to the traditional DSEP problem in order to maximize the robustness of the network and hence mitigate the system damages caused by contingencies. We formulated a multi-objective model of the problem that compromises two objectives: minimization of the global cost (that comprises investment cost, maintenance cost, operational cost, and production cost) and minimization of the deployment risk of expansion plans. For both objectives, we formulated mixed integer linear models which are solved using CPLEX accessed through GAMS. To manage the search for optimal solutions, we chose to implement in C++ language two Evolutionary Algorithms (EAs): Non-dominated Sorting Genetic Algorithm-2 (NSGA2) and Strength Pareto Evolutionary Algorithm-2 (SPEA2). The effectiveness of both algorithms was verified through simulations of the expansion planning of two test systems, adapted from the literature. The set of solutions that has been found contains expansion plans with different levels of global cost and deployment risk. Some of these topologies are depicted to show this diversity of the proposed solutions.

Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgico / A teoria dos jogos à um ramo da matemÃtica dedicado à anÃlise das interaÃÃes entre elementos concorrentes, que se encontram em situaÃÃo de conflito, e à formulaÃÃo de estratÃgias de decisÃo. O potencial de aplicaÃÃo desta teoria em sistema de comunicaÃÃo mÃvel à considerado, jà que em alguns dos problemas podem ser identificados elementos em situaÃÃo de conflito. Dois problemas sÃo aqui abordados, a saber, o controle de potencia de transmissÃo e a equalizaÃÃo adaptativa de canal. Ambos estÃo relacionados à interferÃncia, que à um dos mais importantes fatores limitantes do desempenho de sistemas de telefonia celular. O controle de potÃncia de transmissÃo consiste em um procedimento de gerenciamento da interferÃncia de mÃltiplo acesso. Uma nova abordagem deste problema, via teoria dos jogos à considerada nesta dissertaÃÃo, resultando em uma nova deduÃÃo do algoritmo clÃssico de controle de potÃncia DPC (do inglÃs Distributed Power Control). Um novo algoritmo denominado GT-DPC ( do inglÃs Game â Theoretic Distributed Power Control), à desenvolvido e se revela uma forma geral do algoritmo DPC. O algoritmo GT-DPC se mostra mais eficiente em termos de energia do que os algritmos convencionais para serviÃos de qualidade flexÃvel( melhor esforÃo), isto Ã, para um mesmo nÃvel de potÃncia de transmissÃo mais altas do que o DPC. AlÃm disso, este algoritmo permite o gerenciamento dos recursos de potÃncia em cenÃrios de coexistÃncia de serviÃos com diferentes caracterÃsticas. Neste caso, o Lgoritmo à denominado GT-MSDPC ( do inglÃs Game-Theoretic Multi- Service Distributed Power Control).O desempenho dos algoritmos propostos para sistemas de serviÃos à avaliado atravÃs de simulaÃÃes computacionais que emulam os sistemas celulares TDMA( do inglÃs Time Division Multiple Acess) e CDMA(do inglÃs Code Division Multiple Acess). A aplicaÃÃo da teoria dos jogos à equalizaÃÃo adaptativa de canal, que à o procedimento de combate à interferÃncia entre sÃmbolos, està relacionada a situaÃÃes de pior caso. O filtro H( filtro robusto) à derivado atravÃs da aplicaÃÃo de conceitos da teoria dos jogos. AlÃm disso, suas interrelaÃÃes com o filtro de Kalman(RLS) sÃo apresentadas. Por meio de simulaÃÃes computacionais que emulam o sitema de telefonia celular GSM(do inglÃs Global System for Mobile Communications), ambos os fltros tÃm se desempenho como equalizador adaptativo de canal avaliado em dois diferentes cenÃrios. No primeiro deles, diferentes velocidades sÃo atribuÃdas ao usuÃrio, e os resultados mostram que o Rls e o equalizador H apresentam desempenhos comparÃveis. No segundo, considera-se a presenÃa de ruÃdo impulsivo, que pode ser uma consequÃncia do assincronismo de interferÃncia d mÃltiplo acesso, ou que pode ter fontes externas ao sistema de comunicaÃÃo, como a igniÃÃo de motores, llinhas de transmissÃo de energia, fornos de microondas, entre outros. Neste segundo cenÃrio, a robustez do equalizador H fica demonstrda, assim como a degradaÃÃo do desempenho do RLS. Um equalizador hÃbrido RLS-H à proposto, com a obtenÃÃo de ganhos expressivos com respeito ao equalizador RLS convencional. / Game theory is a branch of the Mathematics concerned with the analysis of interactions between competing elements, which are found in conflicting situations, and concerned with the formulation of decision strtegies. This theory is potentially applicable to communications systems problems, since elements in conflicting situations can be identified in some of such problems.Two problems are here considered: the transmit power control and the adaptive channel equalization. Both problems are related to interference, which is one of the most important limiting factors for the cellular system perfomance. Transmit power control consist of a procedure for multi-acess interference management. A new game theoretical approach to power control problem is considered, resulting in a new way to deduce the classical power control algorithm DPC(Distributed Power Con trol). A new algorithm, denoted GT-DPC(Game-theoretic Distributed Power Control), is developed and can be seen as a general form of DPC algorithms for best effort services, since for a unique transmit power level it provides data rates higher than DPC. Furthermore, it allows the power resource management in the presence of services, since for a unique transmit power level it provides data rates higher than DPC. Furthermore, it allows the power resource management in the presence of services with different characteristics. In this case, the algorithm is denoted GT-MSDPC(Game-Theoretic Multi-Service Distributed Power Control). The perfomace of the proposed algorithms for single-service and multi-service systems is demostrated through computational experiments whch simulate TDMA(Time Division Multiple Acess) and CDMA(Code Division Multiple Acess) cellular Systems. The game theory application to adaptive equalization, which is the procedure to combat the intersymbol interference, is related to worst case situations. The H filter(robust filter) is deduced by applying game-theoretic concepts. Furthermore, their relations with the Kalman filter are presented. Through computational experiments wihch simulate GSM(Global System for Mobile Communications) cellular system, both filters have their perfomance as adaptive channel equalizers valued in two different scenarios. In the first one,different speeds are attributed to the user, and results show that both RLS and H equalizer present similar perfomances. In the secon scenario, impulsive noise is considered. Impulsive noise may have external sources, as motors ignition, energy transmission lines or microwaves ovens. In this scenario, the H equalizer robustness is demontrated, so as the RLS perfomance degradation. A hybrid RLS-H equalizer is proposed, obtaining expressive gains with respect to conventional RLS equalizer.

Made available in DSpace on 2015-04-22T22:16:14Z (GMT). No. of bitstreams: 1 Gustavo Cunha.pdf: 1000425 bytes, checksum: fc84dd761ea9f58fc46869f1324d8e1d (MD5) Previous issue date: 2011-09-02 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This paper presents a model for solving multiobjective linear programming problems based on the calculation of the minimum fuzzy distance. The theoretical principles outline some elements of the fuzzy logic as well as crisp multiobjective optimization elements needed for the formulation of the model. Moreover, some classical multiobjective methods are presented and classified in three types: a priori, a posteriori and interactive. From these elements we formulate the method for finding an efficient solution from the minimal fuzzy distance, obtained through a subproblem which is calculated based on the L1 metric. At the end, a study case is done in the context of energy planning in isolated electric systems in which we analyze the inclusion of biodiesel as input for electricity generation taking into account the values of the overall cost for generation and number of direct jobs promoted using this technology. In addition, we evaluate, from the values obtained, the environmental impact represented here by the emission of carbon dioxide with the use of their inputs. / Neste trabalho apresenta-se um modelo para solução de problemas de programação linear multiobjetivo baseado no cálculo da distância mínima fuzzy. Os fundamentos teóricos discorrem sobre alguns elementos de lógica fuzzy bem como elementos de otimização multiobjetivo crisp necessários para formulação do modelo. Além disso, apresentam-se alguns métodos multiobjetivo clássicos que são classificados em três tipos: à Priori, à Posteriori e Interativos. A partir destes elementos, formula-se o método para encontrar uma solução eficiente a partir da distância mínima fuzzy, obtida através de um subproblema calculado com base na métrica L1. Ao final, faz-se um estudo de caso no contexto do planejamento energético de sistemas elétricos isolados sobre o qual se analisa a inclusão do biodiesel como insumo para geração de energia elétrica levando em consideração os valores do custo global para geração e número de empregos diretos promovidos com a utilização dessa tecnologia. Além disso, avalia-se, a partir dos valores obtidos, o impacto ambiental representado aqui pela emissão de dióxido de carbono com a utilização dos respectivos insumos.

Submitted by Erika Demachki (erikademachki@gmail.com) on 2014-11-12T17:15:36Z No. of bitstreams: 2 Dissertação - Anselmo Claudino de Sousa - 2013.pdf: 4168276 bytes, checksum: 160f3cce0baa970d16c2d97f90fe53ed (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Erika Demachki (erikademachki@gmail.com) on 2014-11-12T17:15:55Z (GMT) No. of bitstreams: 2 Dissertação - Anselmo Claudino de Sousa - 2013.pdf: 4168276 bytes, checksum: 160f3cce0baa970d16c2d97f90fe53ed (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2014-11-12T17:15:55Z (GMT). No. of bitstreams: 2 Dissertação - Anselmo Claudino de Sousa - 2013.pdf: 4168276 bytes, checksum: 160f3cce0baa970d16c2d97f90fe53ed (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2013-08-29 / The world population has becoming an urban society. The concentration of people in cities contributes to increase the demand on public services, especially on the water supply systems. Thus it is imperative that these systems are able to meet this growing supply of drinking water with lower operating costs. Requiring the supply companies, as well as expansion of these systems, the proper operation and efficient. In this work, a model for multi-objective optimization of the operation of the water distribution system was developed in order to achieve efficiency hydropower. Three objectives were considered: (i) reduction of real losses, (ii) reduction of the cost of electricity, and (iii) maximizing system reliability. The optimization model was designed for the construction of an interface between a hydraulic simulator and algorithms NSGAII and SPEA. The model system was applied to a hypothetical water distribution and it was proved to be suitable to generate an optimal set of operating rules. The use of multi-objective optimization model is recommend to promote the efficiency of hydropower water distribution systems existing in both macro and micro distribution. / A população mundial vem se consolidando como uma sociedade urbana. A concentração de pessoas nas cidades contribui para aumentar a demanda sobre os serviços públicos, principalmente sobre os sistemas de abastecimento de água. Dessa maneira é imprescindível que esses sistemas sejam capazes de atender a essa oferta crescente por água potável com menor custo operacional. Requerendo das companhias de abastecimento, além da expansão dos sistemas, a sua operação adequada e eficiente. Neste trabalho é desenvolvido um modelo multiobjetivo para otimização da operação de sistema de distribuição de água, visando alcançar a eficiência hidroenergética considerando três objetivos: (i) redução das perdas reais; (ii) redução do custo de energia elétrica; e (iii) maximização da confiabilidade do sistema. O modelo de otimização foi concebido pela construção de uma interface entre um simulador hidráulico e os algoritmos NSGAII e SPEA. O modelo foi aplicado a um sistema de distribuição de água hipotético, e demonstrou ser adequado para gerar um conjunto de regras operacionais ótimas. Recomenda-se o uso do modelo de otimização multiobjetivo para promover a eficiência hidroenergética de sistemas de distribuição de água existentes, tanto na macro quanto na micro distribuição.

Neste trabalho são apresentadas contribuições para a estimação do desempenho elétrico na distribuição de energia elétrica, com implicações nos mais diversos problemas da operação e do planejamento da distribuição. Entende-se por desempenho elétrico, a avaliação dos parâmetros de congestionamento de redes, as perdas e o nível de tensão. A motivação deste trabalho está na agregação dos esforços advindos da campanha de medição compulsória das concessionárias de distribuição e da necessidade do órgão regulador de estabelecer parâmetros de avaliação do desempenho operacional das empresas, como previsto no documento intitulado “Procedimentos da Distribuição” da Aneel. A estimação do desempenho elétrico é formulada segundo um problema de otimização multiobjetivo onde as funções objetivo compõem uma avaliação de probabilidade de ocorrência e uma avaliação de proximidade dos parâmetros elétricos calculados com os valores obtidos por medição. Os valores das cargas são discretizados segundo probabilidades de ocorrência em cada intervalo, de modo que a formulação resulte em um problema de otimização combinatória multiobjetivo de dimensão exponencial. Propõe-se um procedimento de redução de rede, que diminua consideravelmente o espaço de decisões, e um procedimento de expansão de redes para recompô-la. Também são propostas heurísticas específicas para a obtenção de soluções com cargas diversificadas e desequilibradas. Para uma aplicação adequada destas heurísticas, propôs-se e aplicou-se um método evolucionário metaheurístico para composição das soluções factíveis, ordenadas de acordo com o conceito de dominância de Pareto. Para cada fronteira de dominância, ou conjunto de fronteiras, o aplicativo constrói a distribuição probabilística da corrente e fluxo de potência de cada trecho, o nível de tensão em todas as barras e as perdas técnicas totais do circuito. A formulação matemática de otimização é flexível o bastante para a aplicação prática, considerando os diversos estágios de implementação dos atuais sistemas supervisórios. O modelo evolucionário metaheurístico proposto foi aplicado para um caso ilustrativo evidenciando as suas potencialidades e os pontos a serem aprimorados. / This thesis aims at contributing for the estimation of electrical performance in the distribution of electrical energy. Electrical performance is assumed to be the evaluation of network congestion parameters, losses and voltage level. The development of this work was impelled due to distribution utilities compulsory measurement permanent campaigns, and due to the need of the regulatory agency in establishing operational performance standards, as stated in the Distribution Code of Aneel, the Brazilian Energy Regulatory Agency. The electrical performance estimation is formulated according to an optimization problem where the objective functions correspond to an evaluation of occurrence probability, and correspond to a proximity evaluation of calculated parameters with values obtained by measurement as well. Load values are discretized according to ocurrence probabilities within each interval, so that formulation results in a multiobjective combinatorial optimization of exponential dimension. Network reduction procedures to substantially reduce Decision Domain and network expansion procedures to recompose it are proposed. Specific heuristics are also proposed to get solutions with load diversity and unbalanced loads. In order to adequately apply these heuristics, a metaheuristic evolutionary method to build feasible solutions is proposed and applied, and ranked according to Pareto´s concept. For each dominance frontier or group of frontiers, the application builds the probabilistic: current and load flow distribution of for each branch, voltage level for each bar and circuit technical losses. The mathematical formulation of optimization is flexible enough to be effectively applied taking into account different levels of supervisory systems developed in the utilities. The metaheuristic evolutionary model proposed was applied to a representative case with main potentialities and weak points to be improved.

A medição fasorial sincronizada é utilizada hoje como forma de aprimorar a operação de um Sistema Elétrico de Potência (SEP), empregando unidades de medição fasorial estrategicamente localizadas e instaladas. Estas realizam a aquisição do sinal elétrico e posteriormente a estimação dos fasores de tensão e corrente sincronizados no tempo, os quais indicam o comportamento do SEP em uma localidade específica. Este trabalho multidisciplinar propõe a análise e implementação de um método computacional evolutivo, o Algoritmo Genético Compacto Multiobjetivo (AGCM) aplicado ao problema de medição fasorial, amplamente utilizado por exemplo, no monitoramento de um SEP, comportando-se assim como uma unidade medidora de fasor, ou Phasor Measurement Unit (PMU). O AGCM aqui apresentado tem como principal característica a análise multiobjetiva do problema. Pelo fato de todo SEP ser trifásico, é proposto esta nova abordagem, onde é considerando para a estimação fasorial as três fases de forma conjunta, e não mais estimadas independentemente. Assim o AGCM proposto considera em seu mapeamento genético dos indivíduos, as características do sinais das três fases, diferentemente da abordagem mono-objetivo, onde cada fase do SEP é modelada sobre um indivíduo diferente. Posteriormente para garantir a eficácia do método evolutivo quando em operação em um cenário de tempo real, é proposto uma plataforma de aquisição de dados e processamento, inspirada em trabalhos anteriormente desenvolvidos, permitindo a integração de todos os módulos que formarão um PMU para análise fasorial em tempo real. Aqui um sistema de Global Positioning System (GPS) existente é proposto como forma de sincronismo entre os PMUs, sincronizando uma gama de equipamentos em um única referência de tempo, com a precisão necessária. Para auxiliar na integração dos módulos necessários, uma biblioteca de funções desenvolvida no LSEE será expandida permitindo a execução do método evolutivo diretamente em uma interface Field Programmable Gate Array (FPGA) a qual atuará como um coprocessador genético da plataforma de tempo real. Os resultados aqui apresentados foram obtidos seguindo especificações normativas, através de sinais gerados sinteticamente, e também utilizando o Alternative Transient Program (ATP), permitindo assim ensaios mais realísticos para a validação dos métodos evolutivos. / The synchronized phasor measurement is used today as a way to enhance the operation of an Electric Power System (EPS), using phasor measurement units strategically located and installed. They perform the acquisition of the electrical signal and then, the estimation of the voltage and current phasors, synchronized in time, which indicates the SEPs behavior in a specific location. This multidisciplinary work proposes the analysis and implementation of an evolutionary computing method, the Multibjective Compact Genetic Algorithm (MCGA) applied to the phasor estimation method used in EPS, known as an Phasor Measurement Units (PMUs). The MCGA presented here has as a main characteristic the multiobjective analysis of the problem. Because all EPSs have three phases, this new approach is proposed , which is considering the phasor estimation for the three phases together, instead of doing it for each phase independently.Thus the proposed MCGA includes in its genetic mapping of individuals, the characteristics of the signals of the three phases, unlike the monoobjective where each phase of the Electric Power System (EPS) is modeled using a different individual. In order to ensure the effectiveness of the evolutionary method when operating in a real time scenario, a platform for data acquisition and processing is proposed, inspired by previous work, allowing the integration of all the modules that composes a PMU for real-time phasor analysis. A Global Positioning System (GPS) is proposed as a way to synchronize different PMUs, integrating pieces of equipment in a single time reference, with the precision required. In order to assist in the integration of the required modules, a library of functions developed in the Laboratory of Electric Power Systems will be expanded allowing the execution of the evolutionary method directly on a Field Programmable Gate Array (FPGA) interface, which will act as a genetic co-processor of a real-time platform. The results presented here were obtained following normative specifications, through signals generated synthetically, and also using the Alternative Transient Program (ATP), allowing more realistic tests to validate the evolutionary methods.