[pt] Clusterização desempenha um papel importante em data mining, sendo útil em muitas áreas que lidam com a análise exploratória de dados, tais como recuperação de informações, extração de documentos e segmentação de imagens. Embora sejam essenciais em aplicações de data mining, a maioria dos algoritmos de clusterização são métodos ad-hoc. Eles carecem de garantias na qualidade da solução, que em muitos casos está relacionada a uma convergência prematura para um mínimo local no espaço de busca. Neste trabalho, abordamos o problema de clusterização a partir da perspectiva de otimização, onde propomos um algoritmo genético híbrido para resolver o problema Minimum Sum-of-Squares Clustering (MSSC, em inglês). A meta-heurística proposta é capaz de escapar de mínimos locais e gerar soluções quase ótimas para o problema MSSC. Os resultados mostram que o método proposto superou os resultados atuais da literatura – em termos de qualidade da solução – para quase todos os conjuntos de instâncias considerados para o problema MSSC. / [en] Clustering plays an important role in data mining, being useful in many fields that deal with exploratory data analysis, such as information retrieval, document extraction, and image segmentation. Although they are essential in data mining applications, most clustering algorithms are adhoc methods. They have a lack of guarantee on the solution quality, which in many cases is related to a premature convergence to a local minimum of the search space. In this research, we address the problem of data clustering from an optimization perspective, where we propose a hybrid genetic algorithm to solve the Minimum Sum-of-Squares Clustering (MSSC) problem. This meta-heuristic is capable of escaping from local minima and generating near-optimal solutions to the MSSC problem. Results show that the proposed method outperformed the best current literature results - in terms of solution quality - for almost all considered sets of benchmark instances for the MSSC objective.

FARIAS, Pablo Mayckon Silva. O problema de ordenação de rodadas e problemas de otimização associados. 2013. 127 f. Tese (Doutorado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2013. / Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-20T12:44:36Z No. of bitstreams: 1 2013_tese_pmsfarias.pdf: 1600516 bytes, checksum: afaccc349ce6f2d065494cd2601913c0 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-07-25T12:05:15Z (GMT) No. of bitstreams: 1 2013_tese_pmsfarias.pdf: 1600516 bytes, checksum: afaccc349ce6f2d065494cd2601913c0 (MD5) / Made available in DSpace on 2016-07-25T12:05:15Z (GMT). No. of bitstreams: 1 2013_tese_pmsfarias.pdf: 1600516 bytes, checksum: afaccc349ce6f2d065494cd2601913c0 (MD5) Previous issue date: 2013 / This thesis is composed of three well-delineated parts. In the first part, we introduce the round sorting problem (RSP), which models the minimization of the usage of buffer for the temporary storage of packets to be forwarded in TDMA communications of wireless mesh networks. We present a complete foundation for the definition of the RSP, and show that the problem is NP-hard for two theoretical models of radio interference known in the literature. A mixed integer programming formulation is also presented for a purely combinatorial and applicationindependent generalization of the RSP, the SMSP problem. In the second part of the work, we deal with problems about queries on insertions into sequences of numbers. Our main result in this part of the thesis is to show how, after a preprocessing step which runs in linear time on a sequence A of arbitrary real numbers, it is possible to compute in constant time the greatest sum of a (circular or not) contiguous subsequence of the sequence which results from the insertion of a given real number x into a given position p of A. In the third part of the thesis, we use the query algorithms from the second part to obtain an efficient implementation of the GRASP metaheuristic applied to the SMSP problem. An experimental analysis of this implementation is described, in which the values of the solutions returned by the metaheuristic are compared with those of the solutions obtained through the mixed integer formulation, in the case of small instances, and with the available lower bound, in the case of larger instances. / Esta tese é composta de três partes bem-delineadas. Na primeira parte, nós introduzimos o "problema de ordenação de rodadas" (POR), que modela a minimização do uso de memória ("buffer") para o armazenamento temporário de pacotes a serem repassados em comunicações TDMA de redes de rádio em malha. Nós apresentamos uma fundamentação completa para a definição do POR, e mostramos que o problema é NP-difícil para dois modelos teóricos de interferência de rádio conhecidos na literatura. Uma formulação de programação inteira mista é também apresentada para uma generalização puramente combinatória e independente de aplicação do POR, o problema SMSP. Na segunda parte do trabalho, nós abordamos problemas de consulta sobre inserções em sequências de números. O nosso principal resultado nesta parte da tese é mostrar como, após um passo de pré-processamento que executa em tempo linear sobre uma sequência "A" de números reais quaisquer, é possível computar em tempo constante a maior soma de uma subsequência contígua (circular ou não) da sequência que resulta da inserção de dado um número real "x" numa dada posição "p" de "A". Na terceira parte da tese, nós utilizamos os algoritmos de consulta da segunda parte para obter uma implementação eficiente da meta-heurística GRASP aplicada ao problema SMSP. Uma análise experimental dessa implementação é descrita, onde os valores das soluções retornadas pela meta-heurística são comparados com os das soluções obtidas pela formulação inteira mista, no caso de instâncias pequenas, e com o limite inferior disponível, no caso de instâncias maiores.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / A física de partículas vem atualmente estudando tópicos como o plasma de quarks e glúons (QGP), o bóson de Higgs e a matéria escura, que requerem experimentos de colisões entre partículas cada vez mais energéticas. Para isso, são necessários aceleradores capazes de gerar partículas projéteis a cada vez mais altas energias, o que pode levar a uma nova física. Quando novos dados surgem nos laboratórios, novos processos são necessários para explicar estes dados e algumas vezes a estrutura interna das partículas envolvidas é desconhecida. Nos modelos teóricos, usados para descrever estes processos de espalhamento, é comum introduzir o fator de forma. O fator de forma é simplesmente uma maneira de simular a sub-estrutura das partículas envolvidas nestes processos com função da energia ou momento. A obtenção dos atores de forma pode ser feita usando o método conhecido como Regras de Soma da QCD (RSQCD). Neste trabalho, será estudado o vértice D*Dp usando as RSQCD, de modo que seja possível obter os seus fatores de forma e sua constante de acoplamento. Para isso, foram estudados os casos em que o méson ρ e o méson D estão fora de suas camadas de massa. O vértice D*Dp é muito importante para entender melhor o ρπ Puzzle, onde o méson Ј/ψ decai ρπ em com um branching ratio maior do que o esperado (este é um processo suprimido pela regra de OZI). Estudando este processo com graus de liberdade mesnicos, é possível escapar da regra de OZI, uma vez que o processo Ј/ψ→ DD → ρπ não é suprimido por OZI. Ao se fazer isso, aparecerá, entre outros, o vértice D*Dp . Este é um vértice que também aparece em outros decaimentos, como por exemplo X(3872) →Ј/ψp e B→Ј/ψD. Ao final do desenvolvimento, os resultados obtidos neste trabalho para o vértice D*Dp foram comparados com outros encontrados na literatura, se mostrando compatíveis com estes outros trabalhos. / The particle physics have been studying topics like the Quark-Gluon Plasma (QGP), Higgs boson and dark matter, which require experiments in heavy-ion collisions. Therefore, accelerators capable of generate high energy particle beams are necessary and may generate new physics. When new data arise in the laboratories, new processes are necessary to explain this data and sometimes, the internal structure of the involved particles is unknow or are virtual. In the theoretical models, used to describe this scattering processes, is common to introduce the form factors. The form factor is a way to simulate the sub-structure of the involved particles as function of energy or momentum. The form factor can be obtained using a method called QCD Sum Rules (QCDSR). In this work, the vertex D*Dp will be studied using the QCDSR, in order to obtain its form factors and coupling constant.The D*Dp vertex is very important to understand the ρπ Puzzle, where the Ј/ψ meson decays in ρπ with a branching ratio bigger than expected (this is a suppressed process by the OZI Rule). Studying this process with hadronic degrees of freedom, its possible to escape of the OZI rule, once the Ј/ψ→ DD → ρπ is not suppressed by the OZI rule. In this process, the D*Dp vertex is necessary. There are other processes where this vertex is necessary: X(3872)→Ј/ψp and B→Ј/ψD for example. In this work, was only possible to obtain results from the ρ off-shell diagram. This results were compared with others obtained in the literature.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This study aimed to evaluate the growth and development of soybean cultivars submitted in different spatial arrangements associated with weather temperature elements and solar radiation, and also the contribution of temperature elements, solar radiation, precipitation and the thermal time the duration of the development phases. The cultivars used were BMX Ativa RR, BMX Turbo RR e BMX Potência RR and the spatial arrangements were 45, crossed, 20, 20x40, 20x60 and 20x80 cm. Two field experiments were conducted in the experimental area of Agroclimatology Laboratory of the Federal University of Santa Maria, campus Frederico Westphalen/RS in the growing seasons of 2012/2013 and 2013/2014. During the crop cycle asked the following ratings: weekly count of the number of nodes; growth analysis; and monitoring of phenological scale. From these data, there was obtained plastochron, the conversion efficiency and regression models for the phenological stages. In the growing seasons 2012/2013 the plastochron cultivar BMX Turbo RR in spatial arrangement of 20 cm and the lowest BMX Potência RR, in the arrangement of 20x80 cm. In the growing seasons 2013/2014 the plastochron cultivar BMX Ativa RR in the cross arrangement and the lowest this cultivar in the arrangement of 20x40 cm. For all cultivars the only spatial arrangement which differed in both years, was to 20x40 cm which had lower plastochron values in the second year. The arrangement of 20x40 cm is favored by the approach of the internal lines of 20 cm, the best use of solar radiation by the rapid closure of these lines. The external lines of 40 cm favor the development, and facilitate the application of phytosanitary treatments. Higher conversion efficiencies of cultivars are obtained in paired arrangements. Paired arrangements and 20 cm, for having the highest leaf area index and possibly increased interception of diffuse radiation increase the conversion efficiency and productivity of the cultivars BMX Ativa RR and BMX Turbo RR. The thermal time in different phenological stages of soybean cultivars varies according to the growing seasons, and is determining the duration and follow-up phases. It is the factor that most influenced at all stages of development of cultivars, contributing over 95% in the regression models. Meteorological data associated with phenology identify the different weather conditions which culture is exposed and demonstrate the plasticity that this species has. / O objetivo deste estudo foi avaliar o crescimento e desenvolvimento de cultivares de soja submetidas a arranjos espaciais, associados aos elementos meteorológicos temperatura e radiação solar, e também a contribuição dos elementos temperatura, radiação solar, precipitação e soma térmica acumulada na duração das fases de desenvolvimento. As cultivares utilizadas foram BMX Ativa RR, BMX Turbo RR e BMX Potência RR e os arranjos espaciais de 45, cruzado, 20, 20x40, 20x60 e 20x80 cm. Conduziram-se dois experimentos a campo na área experimental do Laboratório de Agroclimatologia da Universidade Federal de Santa Maria campus Frederico Westphalen/RS nos anos agrícolas 2012/2013 e 2013/2014. Durante o cultivo foram feitas as seguintes avaliações: contagem semanal do número de nós, análise de crescimento semanal e acompanhamento da escala fenológica. A partir destas, obteve-se o plastocrono, a eficiência de conversão e os modelos de regressão para as fases fenológicas. No ano agrícola 2012/2013 o maior plastocrono foi da cultivar BMX Turbo RR no arranjo espacial de 20 cm e o menor na cultivar BMX Potência RR no arranjo de 20x80 cm. No ano agrícola 2013/2014 o maior plastocrono foi da cultivar BMX Ativa RR no arranjo cruzado e o menor nesta mesma cultivar, no arranjo de 20x40 cm. Para todas as cultivares o único arranjo espacial que diferiu nos dois anos, foi o de 20x40 cm onde obteve menores valores de plastocrono no segundo ano. O arranjo de 20x40 cm é favorecido pela aproximação das linhas internas de 20 cm, pelo melhor aproveitamento da radiação pelo rápido fechamento destas entrelinhas. As entrelinhas externas de 40 cm favorecem o desenvolvimento, além de facilitarem a aplicação dos tratamentos fitossanitários. Maiores eficiências de conversão das cultivares são obtidos nos arranjos pareados. Os arranjos pareados e 20 cm, por ter o maior índice de área foliar e possivelmente maior interceptação da radiação difusa aumentam a eficiência de conversão e a produtividade das cultivares BMX Ativa RR e BMX Turbo RR. A soma térmica acumulada nas diferentes fases fenológicas de cultivares de soja varia de acordo com o ano agrícola, e é determinante na duração e seguimento das fases. É o fator que mais influenciou em todas as fases de desenvolvimento das cultivares, contribuindo com mais de 95% nos modelos de regressão. Os dados meteorológicos associados a fenologia identificam as diferentes condições meteorológicas as quais a cultura é exposta e demostram a plasticidade que esta espécie apresenta.

Orientador: Marcelo Carvalho Minhoto Teixeira / Resumo: Neste trabalho são propostos novos métodos de controle chaveado para uma classe de sistemas não lineares incertos utilizando a decomposição em soma de quadrados. Inicialmente é apresentada uma revisão dos conceitos e projetos de controladores baseados em desigualdades matriciais lineares (do inglês Linear Matrix Inequalities - LMIs) e a decomposição em soma de quadrados (do inglês Sum of Squares - SOS), buscando evidenciar as diferenças e vantagens das metodologias para a área de controle. Comumente são utilizados modelos fuzzy para realizar a análise da estabilidade e projeto de controladores para sistemas não lineares, e estes modelos podem ser classificados de acordo com a parte consequente linear ou polinomial. Busca-se neste trabalho evidenciar as diferenças entre os dois modelos fuzzy e a metodologia para projeto de controladores. Para o caso de sistemas cujas dinâmicas podem ser descritas apenas por funções polinomiais, serão consideradas incertezas politópicas. Então, visando flexibilizar o projeto utilizando um controlador composto por um único ganho polinomial e aumentar a região de factibilidade, são propostos controladores com ganhos polinomiais chaveados. O objetivo desta lei de chaveamento é minimizar a derivada da função de Lyapunov empregada no projeto. Considerando uma classe de sistemas não lineares mais geral, são propostos controladores com ganhos chaveados para modelos fuzzy polinomiais. A metodologia proposta não necessita do conhecimento das funções de ... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: In this manuscript new control methods are proposed for a class of uncertain nonlinear systems using a sum of squares decomposition. Initially is presented a revision of concepts and control design procedures based on Linear Matrix Inequalities (LMIs) and on sum of squares (SOS) evidencing the differences and advantages of these methodologies in the control system design. Fuzzy models are commonly used to perform stability analysis and controller design for nonlinear systems, and can be classified by a linear or polynomial consequent model. A goal of this dissertation is to compare these two methodologies in the control system design of a class of uncertain nonlinear systems. For the case of systems whose dynamics can be described only by polynomial functions will be also considered polytopic uncertainty. Therefore, in order to make the design more flexible than that obtained with only one controller with polynomial gain and increase the feasibility region, a new procedure for designing controllers with switched polynomial gains is proposed. The purpose of this switching law is to minimize the time derivative of the Lyapunov function employed in the design. For a more general class of nonlinear systems, controllers with switched gains for polynomial fuzzy models are proposed. The proposed methodology does not require the knowledge of the membership functions for an implementation of the control law. This fact is an important advantage over the many methods that consider avail... (Complete abstract click electronic access below) / Mestre

Made available in DSpace on 2014-12-17T14:55:01Z (GMT). No. of bitstreams: 1 MarcosADA.pdf: 1444489 bytes, checksum: 289536fadcf88cdfafb2eefa6b4f2ac4 (MD5) Previous issue date: 2003-12-29 / Most algorithms for state estimation based on the classical model are just adequate for use in transmission networks. Few algorithms were developed specifically for distribution systems, probably because of the little amount of data available in real time. Most overhead feeders possess just current and voltage measurements at the middle voltage bus-bar at the substation. In this way, classical algorithms are of difficult implementation, even considering off-line acquired data as pseudo-measurements. However, the necessity of automating the operation of distribution networks, mainly in regard to the selectivity of protection systems, as well to implement possibilities of load transfer maneuvers, is changing the network planning policy. In this way, some equipments incorporating telemetry and command modules have been installed in order to improve operational features, and so increasing the amount of measurement data available in real-time in the System Operation Center (SOC). This encourages the development of a state estimator model, involving real-time information and pseudo-measurements of loads, that are built from typical power factors and utilization factors (demand factors) of distribution transformers. This work reports about the development of a new state estimation method, specific for radial distribution systems. The main algorithm of the method is based on the power summation load flow. The estimation is carried out piecewise, section by section of the feeder, going from the substation to the terminal nodes. For each section, a measurement model is built, resulting in a nonlinear overdetermined equations set, whose solution is achieved by the Gaussian normal equation. The estimated variables of a section are used as pseudo-measurements for the next section. In general, a measurement set for a generic section consists of pseudo-measurements of power flows and nodal voltages obtained from the previous section or measurements in real-time, if they exist -, besides pseudomeasurements of injected powers for the power summations, whose functions are the load flow equations, assuming that the network can be represented by its single-phase equivalent. The great advantage of the algorithm is its simplicity and low computational effort. Moreover, the algorithm is very efficient, in regard to the accuracy of the estimated values. Besides the power summation state estimator, this work shows how other algorithms could be adapted to provide state estimation of middle voltage substations and networks, namely Schweppes method and an algorithm based on current proportionality, that is usually adopted for network planning tasks. Both estimators were implemented not only as alternatives for the proposed method, but also looking for getting results that give support for its validation. Once in most cases no power measurement is performed at beginning of the feeder and this is required for implementing the power summation estimations method, a new algorithm for estimating the network variables at the middle voltage bus-bar was also developed / A grande maioria dos algoritmos de estima??o de estado, que usa o modelo cl?ssico, se destina ? aplica??o em sistemas de transmiss?o. H? poucos algoritmos para sistemas de distribui??o. Isto se deve em parte, a pequena quantidade de dados de medi??o dispon?veis em tempo real. A maioria dos alimentadores s? disp?e de medi??o de corrente na sa?da do barramento de m?dia tens?o da subesta??o. Dessa forma, a aplica??o de algoritmos tradicionais de estima??o de estado para a supervis?o de alimentadores pode ser inadequada, mesmo considerando dados obtidos off-line atrav?s de pseudomedi??es. Entretanto, a necessidade de automatiza??o da opera??o dos sistemas de distribui??o, principalmente no que diz respeito ? seletividade quando da presen?a de defeitos, fez surgir alguns equipamentos telecomandados, que incorporam m?dulos de telemedi??o de algumas grandezas da rede, que podem ser transmitidas em tempo real para o centro de opera??o do sistema COS. Isso permite o desenvolvimento de um novo modelo de estimador de estado, envolvendo medidas reais e pseudomedidas de cargas, que s?o constru?das a partir da defini??o de fatores de pot?ncia e de utiliza??o t?picos de sistemas de distribui??o. O presente trabalho trata do desenvolvimento de um novo modelo de estimador de estado voltado para sistemas de distribui??o, particularmente, alimentadores radiais. Baseia-se no algoritmo do fluxo de carga soma de pot?ncias. Da? o nome estimador de estado de soma de pot?ncias. O m?todo faz a estima??o de alimentador por se??o, partindo da subesta??o para os ramais. Para cada se??o ? constru?do o modelo de medi??o. Isto resulta em sistemas de equa??es n?o-lineares, sobre determinados, que requerem uma solu??o iterativa. Obt?m-se essa solu??o atrav?s do m?todo dos m?nimos quadrados ponderados via equa??o normal de Gauss. As grandezas estimadas em uma se??o s?o usadas como pseudomedidas para estimar a se??o subseq?ente. O conjunto de medi??o de cada se??o ? constitu?do por pseudomedidas ou medidas de fluxos de pot?ncia nos trechos e tens?es nodais, em tempo real, e por pseudomedidas de inje??es de pot?ncias nos n?s. As pseudomedidas de inje??es de pot?ncia s?o constru?das a partir das equa??es cl?ssicas de pot?ncias injetadas, usadas no estudo de fluxo de carga. Assume-se ainda, que o sistema trif?sico pode ser representado por seu equivalente monof?sico. A grande vantagem do algoritmo est? na simplicidade e rapidez do programa computacional que o implementa. Al?m disso, ? muito eficiente no que diz respeito ? exatid?o das grandezas estimadas. Al?m do estimador soma de pot?ncias, este trabalho mostra como outros algoritmos poderiam ser adaptados para prover estima??o de estado de subesta??es e circuitos de m?dia tens?o, isto ?, o m?todo de Schweppe e um algoritmo baseado em proporcionalidade de corrente, que normalmente ? usado em estudos de planejamento de redes. Ambos os estimadores foram implementados n?o somente como alternativas para o m?todo proposto, mas tamb?m procurando obter resultados para servir de suporte para sua valida??o. Uma vez que na maioria dos casos n?o h? medi??o de pot?ncias na sa?da para o alimentador e esta ? requerida para implementa??o do m?todo da soma de pot?ncias, um novo algoritmo para estimar as grandezas de rede em barra de m?dia tens?o foi tamb?m desenvolvido

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / A física de partículas vem atualmente estudando tópicos como o plasma de quarks e glúons (QGP), o bóson de Higgs e a matéria escura, que requerem experimentos de colisões entre partículas cada vez mais energéticas. Para isso, são necessários aceleradores capazes de gerar partículas projéteis a cada vez mais altas energias, o que pode levar a uma nova física. Quando novos dados surgem nos laboratórios, novos processos são necessários para explicar estes dados e algumas vezes a estrutura interna das partículas envolvidas é desconhecida. Nos modelos teóricos, usados para descrever estes processos de espalhamento, é comum introduzir o fator de forma. O fator de forma é simplesmente uma maneira de simular a sub-estrutura das partículas envolvidas nestes processos com função da energia ou momento. A obtenção dos atores de forma pode ser feita usando o método conhecido como Regras de Soma da QCD (RSQCD). Neste trabalho, será estudado o vértice D*Dp usando as RSQCD, de modo que seja possível obter os seus fatores de forma e sua constante de acoplamento. Para isso, foram estudados os casos em que o méson ρ e o méson D estão fora de suas camadas de massa. O vértice D*Dp é muito importante para entender melhor o ρπ Puzzle, onde o méson Ј/ψ decai ρπ em com um branching ratio maior do que o esperado (este é um processo suprimido pela regra de OZI). Estudando este processo com graus de liberdade mesnicos, é possível escapar da regra de OZI, uma vez que o processo Ј/ψ→ DD → ρπ não é suprimido por OZI. Ao se fazer isso, aparecerá, entre outros, o vértice D*Dp . Este é um vértice que também aparece em outros decaimentos, como por exemplo X(3872) →Ј/ψp e B→Ј/ψD. Ao final do desenvolvimento, os resultados obtidos neste trabalho para o vértice D*Dp foram comparados com outros encontrados na literatura, se mostrando compatíveis com estes outros trabalhos. / The particle physics have been studying topics like the Quark-Gluon Plasma (QGP), Higgs boson and dark matter, which require experiments in heavy-ion collisions. Therefore, accelerators capable of generate high energy particle beams are necessary and may generate new physics. When new data arise in the laboratories, new processes are necessary to explain this data and sometimes, the internal structure of the involved particles is unknow or are virtual. In the theoretical models, used to describe this scattering processes, is common to introduce the form factors. The form factor is a way to simulate the sub-structure of the involved particles as function of energy or momentum. The form factor can be obtained using a method called QCD Sum Rules (QCDSR). In this work, the vertex D*Dp will be studied using the QCDSR, in order to obtain its form factors and coupling constant.The D*Dp vertex is very important to understand the ρπ Puzzle, where the Ј/ψ meson decays in ρπ with a branching ratio bigger than expected (this is a suppressed process by the OZI Rule). Studying this process with hadronic degrees of freedom, its possible to escape of the OZI rule, once the Ј/ψ→ DD → ρπ is not suppressed by the OZI rule. In this process, the D*Dp vertex is necessary. There are other processes where this vertex is necessary: X(3872)→Ј/ψp and B→Ј/ψD for example. In this work, was only possible to obtain results from the ρ off-shell diagram. This results were compared with others obtained in the literature.

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-03-21T00:42:43Z No. of bitstreams: 1 DiegoDeyvidDantasDeMedeiros_DISSERT.pdf: 4782158 bytes, checksum: be79da038af407e962d4d79b658f60aa (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-03-27T21:02:24Z (GMT) No. of bitstreams: 1 DiegoDeyvidDantasDeMedeiros_DISSERT.pdf: 4782158 bytes, checksum: be79da038af407e962d4d79b658f60aa (MD5) / Made available in DSpace on 2017-03-27T21:02:24Z (GMT). No. of bitstreams: 1 DiegoDeyvidDantasDeMedeiros_DISSERT.pdf: 4782158 bytes, checksum: be79da038af407e962d4d79b658f60aa (MD5) Previous issue date: 2017-01-05 / Atualmente, com o crescente incentivo ? utiliza??o de fontes alternativas e renov?veis de energia, aumentou-se a quantidade de geradores conectados ?s redes de distribui??o de energia el?trica. Dentre os quais est?o, por exemplo, os parques e?licos, sistemas de energia solar fotovoltaica e sistemas de cogera??o formando a chamada Gera??o Distribu?da. Diante deste panorama mundial, torna-se iminente a necessidade de desenvolvimento de novas tecnologias e programas computacionais que possibilitem a otimiza??o das conex?es de geradores no sistema el?trico. Isto deve ser realizado de forma que, dentre outras vantagens, as estrat?gias de controle sejam aperfei?oadas e a efici?ncia, aumentada. Este trabalho apresenta a cria??o do software Optimal-GeDist, desenvolvido para auxiliar no planejamento de redes de distribui??o de energia el?trica em m?dia tens?o. Basicamente, esta ferramenta computacional calcula inje??o ?tima de pot?ncia da gera??o distribu?da nas barras da rede, al?m de determinar os melhores pontos de conex?o de cargas de m?dio e grande porte que pretendam se conectar ao sistema, como, por exemplo, ind?strias e postos de carregamento de ve?culos el?tricos. Por se tratar de um problema no qual o espa?o de busca ? amplo e com a possibilidade de m?nimos locais, optou-se em utilizar o Algoritmo Gen?tico como ferramenta de otimiza??o, mais adequado para este tipo de problema. Atrav?s da sua aplica??o, pode-se encontrar o ponto ?timo de opera??o da rede de modo a otimizar as perdas t?cnicas do sistema. Para a simula??o do sistema, optou-se pelo m?todo de fluxo de carga Soma de Pot?ncias, desenvolvido para sistemas radias de m?dia tens?o e apresentando uma converg?ncia r?pida e precisa. / Currently, with the increasing of incentive to use alternative and renewable energy sources, the number of generators connected to the electricity distribution networks has increased. Among them are, for example, wind farms, photovoltaic solar energy systems and cogeneration systems forming the so-called Distributed Generation. In view of this global panorama, it is imminent the need to develop new technologies and computer programs that allow the optimization of the connections of generators in the electrical system. This should be done in such a way that, among other advantages, control strategies are improved and efficiency increased. This work presents the creation of Optimal-GeDist software, developed to assist in the planning of electricity distribution networks in medium voltage. This computational tool calculates optimum power injection of the distributed generation in the network bars, in addition to determining the best connection points of future loads that wish to connect to the system. Because it is a problem, in which search space is large and with the possibility of local minimums, it was decided to use the Genetic Algorithm as an optimization tool, more suitable for this type of problem. Through its application, it is possible to find the optimal point of operation of the network in order to optimize the technical losses of the system. For the simulation of the system, it?s opted for the Power Sum load flow method, developed for medium voltage radial systems and presenting a fast and accurate convergence.

Dada a importância dos para-raios para a proteção dos diversos equipamentos e instalações nos sistemas de distribuição e transmissão de energia elétrica contra danos provocados por sobretensões transitórias, quer sejam originadas por descargas atmosféricas, quer por estabelecimento e interrupção de cargas reativas (sobretensões de manobra), é apresentada uma nova metodologia de diagnóstico de seu estado. São apresentadas também as formas construtivas dos para-raios com tecnologias de carboneto de silício (SiC) e óxido de zinco (ZnO), as quais são associadas a modelos elétricos de representação completos e simplificados, de forma a facilitar a análise dos métodos de diagnóstico. Os métodos atualmente empregados para o diagnóstico dos para-raios, tanto fora de serviço quanto durante a operação, bem como suas potencialidades e pontos falhos são explanados, para os equipamentos de SiC e de ZnO. O novo método de diagnóstico proposto nesse trabalho é introduzido a seguir, baseado na monitoração da capacitância equivalente e resistência equivalente do para-raio, juntamente com simulações dos diversos tipos de defeitos passíveis de ocorrência em equipamentos de SiC e ZnO, verificando-se os parâmetros de medição afetados por cada um deles, de forma a estabelecer a efetividade do novo método de monitoração para a detecção dos defeitos. Também é apresentado um método para viabilização da monitoração em tempo real de capacitância e de resistência equivalentes, através da técnica de soma vetorial das correntes de fuga, atualmente já empregada para monitoração de buchas capacitivas de transformadores e outros equipamentos. Por fim, são apresentados os resultados esperados com o novo método de monitoração e as sugestões de novas etapas para trabalhos futuros. / Given the importance of surge arresters for the protection of several devices and installations in electric energy distribution and transmission systems from damages caused by transitory overvoltages, either originated from atmospheric discharges or by closing or opening of reactive loads (switching overvoltages), a new methodology for diagnosing their condition is presented. The constructive forms of surge arresters with silicon carbide (SiC) and zinc oxide (ZnO) technologies are presented, as well as their associated electric representation models, complete and simplified, so as to facilitate the analysis of diagnostic methods. Surge arrester diagnostic methods are presented, both off-line and on-line, together with their potentialities and weak points, for SiC and ZnO arresters. The new diagnostic method proposed in this work is introduced next, based on monitoring of the arrester equivalent capacitance and equivalent resistance, followed by simulations of the several possible defect types in SiC and ZnO devices. The measured parameters affected by each defect type are checked in order to establish the effectiveness of the new monitoring method for the detection of arrester problems. A method for making the monitoring of equivalent capacitance and resistance is also presented, by using the vector sum of leakage currents technique, largely used for monitoring of capacitive bushings in power transformers and other equipment. Finally, the results expected with the new monitoring method and suggestions for future work are presented.

Orientador: Roy Edward Bruns / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Quimica / Made available in DSpace on 2018-08-11T06:56:00Z (GMT). No. of bitstreams: 1 Faria_SergioHenriqueDiasMarques_M.pdf: 997317 bytes, checksum: c659ee21fc8d6bfbdf14b0418bd6b99b (MD5) Previous issue date: 2008 / Resumo: Foram determinadas as cargas e dipolos atômicos QTAIM, a partir das geometrias otimizadas das moléculas X2CY (X = H, F, Cl; Y = O, S). Com esses dados, foram calculados os momentos de dipolo molecular dessas moléculas, que apresentaram uma boa concordância com os valores experimentais disponíveis na literatura e com os calculados diretamente pela função de onda MP2/6-311++G (3d, 3p). Também foram calculadas as intensidades fundamentais do infravermelho das moléculas X2CY que tiveram boa concordância com as intensidades fundamentais experimentais já publicadas, além daquelas obtidas com a função de onda MP2. Com as derivadas médias do momento dipolar das moléculas X2CY decompostas em contribuições de carga ¿ fluxo de carga ¿ fluxo de dipolo foi verificada a validade da regra da soma (CSSM - Characteristic Substituent-Shift Model) para essas três contribuições. Os resultados indicaram boa concordância da regra da soma em relação aos resultados obtidos pelo modelo CCFDF/QTAIM para todas as contribuições. A regra da soma para as contribuições CCFDF das derivadas médias do momento dipolar das moléculas CnHm, CHnXm (X= F, Cl), CFnClm, CX2 (X = S, O) e CX4 (X = F, Cl) também foi testada. Observouse que as contribuições de carga tiveram uma melhor concordância com as do modelo CCFDF/QTAIM do que as dos fluxos para o átomo de carbono. Já, para os átomos terminais dessas moléculas, a regra da soma mostrou-se inválida para o cálculo das derivadas médias do momento dipolar. Finalmente, a comparação entre os programas Gaussian 98 com o Morphy mostrou que ambos os programas são igualmente eficientes / Abstract: The QTAIM atomic charges and dipoles of X2CY (X = H, F, Cl; Y = O, S) molecules were determined from their optimized geometries. With these data the molecular dipole moments were calculated, showing good agreement with the experimental values in the literature and with the calculated values from the MP2/6-311++G (3d, 3p) wavefunction. The infrared fundamental intensities of the X2CY molecules were calculated and presented good agreement with experimental results already published and also with those obtained with the MP2 wavefunction. With the mean dipole moment derivatives of X2CY molecules decomposed into charge ¿ charge flux ¿ dipole flux contributions, the validity of the Characteristic Substituent Shift Model (CSSM) was verified for these three contributions. The results indicated good agreement of the CSSM in relation to the results obtained from the CCFDF/QTAIM model for all contributions. The CSSM for CCFDF contributions of the mean dipole moment derivatives of the CnHm, CHnXm (X= F, Cl), CFnClm, CX2 (X = S, O) e CX4 (X = F, Cl) molecules was also tested. The charge contributions showed better agreement with the ones of the CCFDF/QTAIM model than did the flux contributions for the carbon atom. For terminal atoms of theses molecules, the CSSM was not valid for the calculation of the mean dipole moment derivatives. Finally, comparison between results of the Gaussian 98 and Morphy programs showed that both are equally efficient for these X2CY molecules / Mestrado / Físico-Química / Mestre em Química