Submitted by Maicon Juliano Schmidt (maicons) on 2015-07-09T14:56:04Z No. of bitstreams: 1 Luiz Rodrigo Jardim da Silva.pdf: 2565431 bytes, checksum: 6a2df89b794e9afe09546769e43ef4e9 (MD5) / Made available in DSpace on 2015-07-09T14:56:04Z (GMT). No. of bitstreams: 1 Luiz Rodrigo Jardim da Silva.pdf: 2565431 bytes, checksum: 6a2df89b794e9afe09546769e43ef4e9 (MD5) Previous issue date: 2013-01-31 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Problemas relacionados à heterogeneidade semântica vêm se mostrando atualmente como um importante campo de pesquisa. Dentro do contexto educacional, pesquisadores têm se dedicado ao desenvolvimento de novas tecnologias que visam melhorar os processos de localização, recuperação, catalogação, e reutilização de objetos de aprendizagem. Baseado neste cenário, destaca-se o uso de técnicas de alinhamento de ontologias para prover integração entre ontologias distintas. Assim, o objetivo deste trabalho é desenvolver uma ferramenta que forneça mecanismos de busca semântica de objetos de aprendizagem com suporte a alinhamento automático de ontologias. / Semantics heterogeneity problems are becoming an important field of research. Within the educational context, researchers have focused on developing new technologies to improve the processes of localization, retrieval, cataloging, and reuse of learning objects. This scenario highlights the use of ontology alignment techniques to provide integration between different ontologies. Therefore, the goal of the present work is to develop a tool that provides mechanisms for semantic search of learning objects, with support for automatic aligning ontologies.

Submitted by William Justo Figueiro (williamjf) on 2015-07-21T22:37:51Z No. of bitstreams: 1 63c.pdf: 2699232 bytes, checksum: 1ae2013ef31101508f9fef3997d71790 (MD5) / Made available in DSpace on 2015-07-21T22:37:51Z (GMT). No. of bitstreams: 1 63c.pdf: 2699232 bytes, checksum: 1ae2013ef31101508f9fef3997d71790 (MD5) Previous issue date: 2013 / SIMTUR - Sistema Inteligente De Monitoramento de Tráfego Urbano / O crescente aumento do uso de automóveis e de motocicletas tem provocado uma contínua degradação no trânsito urbano das grandes metrópoles. Este cenário é agravado pelas deficiências nos atuais sistemas de transporte público, geradas, em parte, pela falta de informação ao usuário. O presente trabalho apresenta um modelo computacional para um sistema de informação ao usuário de transporte público. Ao contrário de outros trabalhos baseados no algoritmo clássico Dijkstra, a abordagem apresentada faz uso do algoritmo A* para resolução do problema de caminhos mínimos, presente neste contexto, a fim de reduzir o tempo de resposta de maneira que o modelo possa ser utilizado em um sistema real de informação ao usuário. O modelo proposto considera múltiplos critérios de decisão, como a distância total percorrida e o número de transbordos. Um estudo de caso foi realizado utilizando dados reais do transporte público da cidade Porto Alegre com o objetivo de avaliar o modelo computacional desenvolvido. Os resultados gerados foram comparados com aqueles obtidos através do emprego do algoritmo Dijkstra e indicam que a combinação do algoritmo A* com técnicas de aceleração permite reduzir, significativamente, a complexidade de espaço, o tempo de processamento e o número de transbordos. / The increasing use of automobiles and motorcycles has caused a continuous degradation in the traffic of large cities. This scenario gets worse due to shortcomings in the current public transportation, which is entailed, in a certain way, by the lack of information provided to the user. This study shows a computing model for a public transportation user information system. Unlike other studies based on the classical Dijkstra’s algorithm, the approach makes use of the algorithm A* to solve a shortest path problem to reduce the response time so that the model can be used in an real-time web information system. The proposed model takes into account multiple criteria of decision, such as total distance traveled and number of transfers and it was evaluated with data from Porto Alegre’s public transportation. The results were compared to those ones obtained by the use of Dijkstra’s algorithm and indicate that the combination of algorithm A* with acceleration techniques allows reducing significantly the space complexity, processing time and the number of transfers.

Submitted by Fabricia Fialho Reginato (fabriciar) on 2015-07-28T22:46:54Z No. of bitstreams: 1 JamesBrum.pdf: 2178179 bytes, checksum: 22c4d2e31ff012df7823bad3151fc4de (MD5) / Made available in DSpace on 2015-07-28T22:46:54Z (GMT). No. of bitstreams: 1 JamesBrum.pdf: 2178179 bytes, checksum: 22c4d2e31ff012df7823bad3151fc4de (MD5) Previous issue date: 2014 / PROCERGS – Cia de Processamento Dados do Estado Rio Grande Sul / Este trabalho apresenta o desenvolvimento de um protótipo de software, utilizando metaheurísticas por meio de um Algoritmo Memético, para a Geração de Grade de Programação de intervenções comerciais aplicada à TV Digital e a IPTV. O problema apresenta-se como uma linha de tempo na grade televisiva com sua programação onde estão definidos horários de intervenção em que grupos de comerciais devem ser exibidos. A organização destes comerciais nas intervenções obedecem a um conjunto de requisitos que devem ser otimizados como: a taxa de retorno, adequação ao público alvo, e utilização da largura de banda do servidor e também de restrições como: a classificação indicativa, número de exibições do comercial e adequação à programação. Neste contexto são considerados os problemas de Seleção de Partes e de Timetabling para a elaboração do protótipo, abordando sua solução com a utilização de um Algoritmo Memético, desenvolvido aplicando as metaheurísticas de Algoritmos Genéticos e de Busca Tabu. O resultado obtido foi a geração de uma ferramenta computacional que viabilizou o gerenciamento da inserção de comerciais nas grades de programação, através da obtenção de soluções de boa qualidade. / This paper shows the development of a software prototype using metaheuristics via a memetic algorithm to generation of the Grid Programming of ads interventions applied to Digital TV and IPTV. This problem is presented as a timeline in a TV programing with intervals of interventions where ads groups should be displayed. The organization of these interventions ads groups follow a set of requirements that must be optimized as: the rate of return, appropriateness to the target audience, and use of the bandwidth of the server, and also restrictions like: parental rating, number of views of each ad, time box of the intervention and fitness programming. In this context are considered the problems of Selection Parties and Timetabling for build the prototype and approach the solution using a memetic algorithm developed by applying the metaheuristic Genetic Algorithms and Tabu Search. The resulted was the generation of a computational tool that allows the insertion of ads management in grids programming, by obtaining good quality solutins.

Submitted by Fabricia Fialho Reginato (fabriciar) on 2015-08-26T23:36:04Z No. of bitstreams: 1 ToniWickert.pdf: 3748993 bytes, checksum: d136cd157ac0c38a4b63acbf5d54142d (MD5) / Made available in DSpace on 2015-08-26T23:36:04Z (GMT). No. of bitstreams: 1 ToniWickert.pdf: 3748993 bytes, checksum: d136cd157ac0c38a4b63acbf5d54142d (MD5) Previous issue date: 2012-10-04 / Nenhuma / A televisão analógica aberta atinge aproximadamente 97% dos lares brasileiros. Com o advento do Sistema Brasileiro de Televisão Digital (SBTVD) os usuários terão a possibilidade de ter um canal de interatividade. Dessa forma, será possível ter acesso ao servidor de aplicações multimídia, ou seja, haverá a possibilidade de enviar ou receber e-mails, acessar aplicações interativas, assistir filmes ou notícias específicas. A Plataforma Digiconv tem como objetivo a geração de conteúdo digital para TV Digital, IPTV e dispositivos móveis. Esse trabalho apresenta o desenvolvimento e a implementação de um sistema dividido em dois módulos, o módulo de sugestão de conteúdo tem como objetivo sugerir conteúdos ao usuário, de acordo com o seu perfil, através do uso de agentes de software e ontologias. Nesse módulo, foi desenvolvido um sistema para sugestão com filtragem baseada em conteúdo, dessa forma, o sistema encontra conteúdos semelhantes àqueles que o usuário escolheu no passado para lhe sugerir. Já o módulo de transmissão de conteúdo, tem como objetivo otimizar os parâmetros de transmissão, que é abordado como um problema de otimização combinatória conhecido como Problema de Seleção de Partes que é classificado como NP-Completo. Nesse módulo formam utilizados agentes de software, Busca Tabu, Algoritmo Genético e um Algoritmo Híbrido com o objetivo de encontrar a melhor política de transmissão dos parâmetros de vídeo (LD, P1, SD, P2 e HD) e dos parâmetros de áudio (áudio estéreo e áudio 5.1). A validação desse módulo foi feita, através da média harmônica da distribuição do link de internet disponível no servidor. O resultado desse trabalho é um sistema com dois módulos, um para sugestão de conteúdo e outro módulo que define a melhor política de transmissão do conteúdo. / The open analogic television arrives on approximately 97% of Brazilian homes. With the advent of the Brazilian Digital Television System (SBTVD) users will be able to have an interactive channel. That way, users can access the multimedia applications server, to send or receive emails, access interactive applications, watch movies or specific news. The Digiconv Platform aims to generate digital content to Digital TV, IPTV and mobile devices. This work presents the development and implementation of an architecture divided into two modules, the content suggestion module aims to suggest content to the user, according to his profile, through the use of software agents and ontologies. In this module, a system was developed using content-based filtering, thus the system find similar content to suggest according to the content that the user liked in the past. The content transmission module aims to optimize the transmission parameters, which is addressed as a combinatorial optimization problem known as Part-Selection Problem that is classified as NPComplete. In this module, were used software agents, Tabu Search, Genetic Algorithm and Hybrid Algorithm with the goal to find the best transmission policy of the video parameters (LD, P1, SD, HD and P2) and the audio parameters (stereo audio and 5.1 audio). The validation of this module is done through the harmonic mean of the distribution of the internet link available on the server. The result of this work is a system with two modules, one module suggest content and the other module defines the best content transmission policy.

Submitted by Silvana Teresinha Dornelles Studzinski (sstudzinski) on 2016-06-10T15:26:09Z No. of bitstreams: 1 Joel da Silva Gonçalves Júnior_.pdf: 1935811 bytes, checksum: 2c6b67ad91c1de26271d67142ef7721b (MD5) / Made available in DSpace on 2016-06-10T15:26:09Z (GMT). No. of bitstreams: 1 Joel da Silva Gonçalves Júnior_.pdf: 1935811 bytes, checksum: 2c6b67ad91c1de26271d67142ef7721b (MD5) Previous issue date: 2016-03-07 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O transporte marítimo mercante desempenha um papel fundamental para a economia de uma nação, ligando a produção ao consumo. No cenário de expansão do transporte marítimo, a utilização de contêineres para organização das cargas confere maior facilidade, segurança e rapidez ao transporte, aumentando, assim, a produtividade dos terminais e dos navios. No entanto, a operação de navios porta-contêineres possui limitações de movimentação e de estabilidade que impactam no custo operacional de um terminal portuário. Como os guindastes só podem acessar as pilhas de contêineres a partir do topo, a realização de remoções desnecessárias de contêineres bloqueantes gera um custo adicional de movimentação e de tempo nas operações de carga e descarga. Desta forma, faz-se necessária a elaboração de um plano de estiva eficiente para estas atividades, minimizando tanto os remanejamentos quanto a instabilidade da embarcação. Este estudo propõe uma abordagem híbrida, elaborada através da combinação das metaheurísticas Algoritmo Genético e Busca Tabu, utilizando a codificação da solução baseada em regras, a fim de elaborar uma ferramenta computacional que faça a gestão do número de remanejamentos e da instabilidade da embarcação, que são objetivos conflitantes. Nos experimentos, as metaheurísticas puras foram comparadas ao algoritmo híbrido e os resultados comprovaram que a aplicação hibridizada apresenta uma eficiência maior do que as metaheurísticas puras. As diferentes configurações de regras assumidas mostraram que a proposta de um número maior de regras, em complemento àquelas propostas na literatura, implica em melhores resultados. Através da aplicação da abordagem com múltiplos objetivos, foi possível observar a importância de considerar a movimentação e a estabilidade no plano de estiva. Com os resultados obtidos, demonstrou-se que o uso da abordagem proposta gera soluções melhores que as encontradas até o momento na literatura. / The merchant shipping perform a fundamental role in the economy of a nation, by linking production to consumption. In shipping expansion scenario, the use of containers for cargo organizing provides greater facility, safety and velocity, thus increasing the productivity of terminals and ships. However, the use of container ships has handling and stability limitations that affect the operating cost of a port terminal. As the cranes can only access the container stacks from the top, carrying out unnecessary removals of blocking containers generates an additional cost of handling and time in loading and unloading operations. Thus, it is necessary to elaborate an efficient stowage plan for loading and unloading operations, minimizing both the shifting and the instability of the vessel. This study proposes an hybrid approach developed by the combination of Genetic Algorithms and Tabu Search metaheuristics, using a rules-based encoding for solution representation, in order to create a computational tool that manage both the rehandling and instability, which are conflicting. In the experiments, pure metaheuristics were compared to the hybrid algorithm and the results demonstrate that the hybridization presents greater efficiency than the pure metaheuristics. The different rules configuration have proven that the proposal of a greater number of rules, in addition to those proposed in the literature, implies better results. The application of a multiple objectives approach has proven the importance of considering the handling and stability in the stowage plan. With the results, it was showed that the use of the proposed approach produces better solutions than those found in the literature.

Made available in DSpace on 2016-04-27T17:27:30Z (GMT). No. of bitstreams: 1 Estela Sahm.pdf: 529209 bytes, checksum: 94115dcf24afc4d0312db41ac8c9ca92 (MD5) Previous issue date: 2009-10-21 / The purpose of this work is to bring, face to face, some of the main theories of Bergson s philosophy and Proust s novel Remembrance of things past . Therefore, we will resort to remarks made by some of their researchers, with whom we shall establish some dialogue. Considering that philosophy and literature are two different forms of expressing idea, this work also try to research for their sources, and for the distance that was suposelly established between them. In philosophy prevails the language of concepts, as well as in literature prevails the language of metaphor. We shall verify how different forms of expressing idea can get close and at the same time be enlightened, one by the other. Chapter I will be dedicated to explore some of Bergson s main concepts, followed by some supporting comments of his researchers. Chapter II analyses Proust s novel, specially considering the possible contacts with Bergson s ideas, such as memory, time, intuition, just to name some of them. Also in this case, followed by comments from some of Proust s researchers. Finally chapter III, where we shall observe the historical reasons that brought to the distinction between writen texts of different purposes, and also where we shall find what in fact can be considered the smallest distance between the ideas of both Bergson and Proust / O trabalho tem por intuito fazer o confronto entre algumas teorias da filosofia de Bergson e a obra literária de Proust Em busca do tempo perdido . Para tanto, recorre a alguns comentadores de ambas as obras, com os quais estabelece diálogos. Por se tratar de discursos de finalidades e gêneros distintos, a saber, o filosófico e o literário, o trabalho pesquisa também as origens de cada um deles, e a suposta distância que se estabeleceu entre os mesmos. No discurso filosófico, prevalece uma linguagem conceitual, enquanto que no discurso literário prevalece a linguagem metafórica, pautada pelas imagens; teremos a oportunidade de verificar de que maneira estas diferentes formas de expressar pensamento podem se aproximar e se iluminarem mutuamente. Assim, no capítulo I, o trabalho se detém sobre algumas idéias fundamentais do pensamento de Bergson, acompanhadas de alguns de seus comentadores; no capítulo II, analisa e comenta passagens significativas do romance proustiano, sobretudo tendo em vista a aproximação com alguns conceitos de Bergson, a saber, memória, duração e intuição; também neste caso, as observações serão acompanhadas dos comentários de alguns estudiosos da obra de Proust. E finalmente, no capítulo III, o trabalho busca aprofundar as questões relativas às separações estabelecidas historicamente entre os discursos ditos filosófico e literário, onde encontra as aproximações que julga possíveis entre as obras de Bergson e de Proust

Orientador: Rubén Augusto Romero Lázaro / Resumo: A grande maioria dos sistemas de distribuição de energia elétrica opera de forma radial. Isso significa que cada carga é alimentada por apenas uma subestação por meio de um único caminho. Entretanto, as redes de distribuição apresentam estrutura malhada, de forma que, caso uma contingência ocorra, o restabelecimento do fornecimento possa ser realizado para o maior número possível de consumidores. Os trabalhos que lidam com o problema de planejamento da expansão de sistemas de distribuição, no entanto, geralmente consideram a expansão do sistema para apenas uma topologia radial, sem levar em conta aspectos da restauração do fornecimento para melhoria dos índices de confiabilidade. Nesse contexto, este trabalho aborda o planejamento de sistemas de distribuição considerando aspectos econômicos e de confiabilidade, de forma a incluir a restauração do fornecimento no problema de planejamento da expansão. Na formulação do problema considera-se a expansão de novas subestações, o reforço de subestações existentes, a construção de novos alimentadores em novos caminhos, a troca de condutores existentes e a alocação de geradores distribuídos, além de expansão multiestágio e restauração do fornecimento para melhoria dos índices de confiabilidade. Dois métodos alternativos são propostos para resolver o problema descrito: o primeiro considera modelos matemáticos com diversos graus de precisão, para serem resolvidos por métodos exatos, e o segundo é uma meta-heurística de busca e vizinhança... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The vast majority of electricity distribution systems are operated radially. This means that each load is supplied by only one substation through a single path. However, distribution networks have a meshed structure so that, in the case of a contingency, the supply is restored to as many customers as possible. The works that deal with the distribution systems expansion planning problem, however, generally consider the expansion of the system for only one radial topology, disregarding the restoration aspects to improve reliability indices. In this context, this work deals with the planning of distribution systems considering economic and reliability aspects, to include the service restoration in the planning problem. In the formulation of the problem, it is considered the expansion of new substations, the reinforcement of existing substations, the construction of new feeders in new paths, the exchange of existing conductors, and the allocation of distribution generation, besides multistage expansion and service restoration to improve the reliability indices of the system. Two alternative methods are proposed to solve the described problem: the first one considers relaxed or approximated mathematical models to be solved by exact methods, and the second one is a variable neighborhood search metaheuristic, which solves the complete model for the problem approximately, without guarantee of optimality. The initial solution of the metaheuristic is generated by a strategy that constr... (Complete abstract click electronic access below) / Doutor

O presente trabalho apresenta a identificação de parâmetros de motor de indução linear tubular para a extração de petróleo, denominado de MATÆOS -- Motor Assíncrono Tubular para Aplicação na Extração de Óleo Subterrâneo. O primeiro passo para a identificação de parâmetros do motor foi a implementação da bancada de testes com o seu sistema de controle e supervisório. O modelo adotado corresponde à situação de operação em regime estacionário e consiste no circuito contendo resistores e indutores tradicionalmente utilizado para representar motores de indução. A identificação dos parâmetros foi realizada por meio de um procedimento de otimização tomando por base o balanço de potência do motor. Para isso, em função dos parâmetros do modelo, definiu-se e minimizou-se uma medida de erro entre as potências medidas e as calculadas pelo modelo para um conjunto pré-fixado de escorregamentos. A solução desse problema de otimização foi obtida por meio de uma busca exaustiva, uma vez que o número de variáveis independentes do problema é pequeno e uma região contendo o ponto de mínimo é conhecida com razoável confiança. Os resultados obtidos indicam que os valores dos parâmetros nominais a quente apresentam algumas diferenças em relação àqueles produzidos pelo método de identificação. Essas diferenças se devem possivelmente a variações nas características térmicas do motor e a erros introduzidos pelos instrumentos de medida. O modelo identificado apresentou uma menor disponibilidade de força e um pior rendimento quando comparado com os valores de projeto do modelo nominal a quente. Apesar disto, verificou-se uma boa proximidade entre a curva característica do modelo e as obtidas experimentalmente. / This work presents the identification of parameters of the tubular linear induction motor for the extraction of oil, called MATÆOS - which is the Portuguese acronym for Asynchronous Tubular Motor for Application to Subterranean Oil Extraction. The first step to the identification of the motor parameters was the implementation of the supervisory and control system for the test bench. The model, which is the usual one containing resistors and inductors, represents the motor operating in steady-state. The parameter identification problem was written as an optimization problem based on the motor power balance. An error between the measured power and the one given by the model was defined and minimized with respect to the model parameters in correspondence to a given set of slipping frequencies. The numerical solution to this problem was obtained by an exhaustive search algorithm. This choice was made because the number of independent variables is small and a region containing the solution is known with a significant degree of confidence. The results obtained show that the nominal values of the model parameters differ slightly from those produced by the identification method. Possibly, such differences are due to the variations in the model caused by temperature changes and to the measurement errors. The identified model presented both a lower available force and a worst efficiency when compared to the nominal design values for the warm motor. Despite this the characteristic curve of the model was quite close to the nominal design one.

Neste trabalho, é proposta uma metodologia para estimar o estado de um sistema elétrico de potência (SEPs) durante variações de tensão de curta duração (VTCDs) causadas por faltas elétricas nas linhas que compõem a rede elétrica avaliada. Para cumprir esta meta, são utilizados os valores registrados nos equipamentos de medição instalados nas redes elétricas. Na realidade, existem poucos equipamentos nas redes elétricas devido aos custos elevados dos medidores de qualidade de energia elétrica (QEE). Embora estes custos tenham diminuído nos últimos anos, ainda é inviável a utilização de um número suficiente de medidores para garantir a monitoração de toda a rede, por tornar-se muito oneroso. Esta realidade constitui um desafio para se desenvolver técnicas que permitam, a partir de um pequeno número de pontos de monitoração, determinar os locais de faltas e estimar os valores das VTCDs em todas as barras que compõem um sistema elétrico. Como contribuição à solução destes problemas, esta tese propõe a utilização do algoritmo denominado Estratégias Evolutivas (EEs), que integra a família dos Algoritmos Evolutivos. Tal algoritmo mostrou ser viável por sua facilidade de implementação e rapidez de resposta na busca de uma solução dentro de um vasto espaço de soluções. As EEs, nesta tese, são utilizadas para se determinar: o local de falta, tipo de falta e impedância de falta, que caracterizam um indivíduo, de forma que as tensões resultantes nas barras monitoradas sejam as mais próximas possíveis das medições realizadas. Para alcançar esse objetivo, inicialmente se constrói uma população inicial de indivíduos que representam alternativas de solução do problema. Em seguida, uma parte destes indivíduos será submetida a mutação e recombinação para então serem selecionados os indivíduos que sobreviverão na geração futura. Este processo iterativo é realizado até que se encontre uma solução o mais próximo da procurada. Cada indivíduo é avaliado através de função objetivo, que representa o erro quadrático entre os valores medidos e os valores calculados. Para este cálculo, é necessário simular um curto-circuito com as características do indivíduo avaliado com base em informações da rede bem como dos valores das tensões provenientes dos medidores. A partir da determinação das características da falta, é feita a estimação dos valores das tensões em toda a rede levando à avaliação das VTCDs. Uma vez atingido este objetivo, é possível, por exemplo, determinar indicadores de qualidade associados às VTCDs, como o SARFI (System Average RMS Frequency Index), determinar as áreas mais propensas a causar as VTCDs e elaborar planos de manutenção preventiva. Foram implementados dois algoritmos que calculam o número mínimo de medidores e os locais onde estes devem ser instalados. O primeiro algoritmo tem a finalidade de garantir o monitoramento de toda a rede em relação às VTCDs enquanto o segundo garante o menor erro de estimação de VTCDs nas barras onde não se têm medidores instalados. A referida metodologia pode ser aplicada em redes radiais ou em malha, sendo inicialmente aplicada em sistemas de pequeno porte (redes de 14 e 30 barras do IEEE) com intuito de verificar a capacidade do algoritmo. Foram então simuladas redes de maior complexidade, por meio de testes em redes de 57 barras e 118 barras do IEEE. Para avaliar a eficiência da metodologia desenvolvida foi feita uma comparação com outra metodologia de otimização baseada em Algoritmos Genéticos (AGs). / A methodology is herein proposed to estimate Short Duration Voltage Variation (SDVV) in electric power systems, caused by electrical faults. To attain this target, values recorded by measurement equipment in specific sites are used. In fact, there are few power quality meters installed in power networks, due to the high cost of such meters. Although these costs have decreased in recent years, the installation of a sufficient number of meters to ensure monitoring the entire network is still unfeasible. This reality poses a challenge to developing techniques that, with a small number of monitoring points, allow the determination of fault locations and estimation of SDVV values in specified buses. As contribution this thesis proposes an algorithm called Evolutionary Strategies (ESE), which integrates the group of evolutionary algorithms. This algorithm can be easily implemented and finds a solution within a wide solution space. The ESE determines the fault location, fault type and fault impedance, that characterize an individual, so that the resulting voltages on monitored buses are as close as possible to the measured ones. An initial population is generated as alternative solutions to the problem. Some of the individuals in the population will be submitted to mutation and recombination operators. Individuals are then selected to the future generation. An iterative process is carried out to determine a solution as close as possible to the desired one. Each individual is evaluated by the objective function, which represents the quadratic error between the measured and calculated values. This calculation is based on short circuit calculation related to the evaluated individual and from information of voltage values gathered from power quality meters. Voltage values in specific network buses can then be determined to monitor their corresponding SDVV values. This allows, for example, determining quality indicators associated to the SDVV, such as the System Average RMS Frequency Index (SARFI), to evaluate sensitive areas, i.e. which are prone to cause SDVVs and to develop plans for preventive maintenance. Two algorithms that calculate the minimum number of meters and their locations have been implemented. The first algorithm aims to ensure monitoring the entire network regarding SDVVs, while the second algorithm ensures the smallest error of SDVV estimation in buses where no meters are installed. This methodology can be applied to meshed or radial networks. It was initially implemented in small networks (IEEE 14 and 30 buses) with the purpose of verifying the ability of algorithm. In sequence the methodology was applied to more complex networks (IEEE 57 and 118 buses). To assess the efficiency of the methodology a comparison with other optimization methodology based on Genetic Algorithms (GA) was carried out.

Submitted by Rosivalda Pereira (mrs.pereira@ufma.br) on 2017-06-23T20:42:44Z No. of bitstreams: 1 CesarCasteloBranco.pdf: 11257769 bytes, checksum: 911c33f2f0ba5c1c0948888e713724f6 (MD5) / Made available in DSpace on 2017-06-23T20:42:44Z (GMT). No. of bitstreams: 1 CesarCasteloBranco.pdf: 11257769 bytes, checksum: 911c33f2f0ba5c1c0948888e713724f6 (MD5) Previous issue date: 2016-12-12 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPQ) / This work proposes new methodologies to optimize the choice of the parameters of the proportionate normalized least-mean-square (PNLMS) adaptive algorithms. The proposed approaches use procedures based on two optimization methods, namely, the golden section and tabu search methods. Such procedures are applied to determine the optimal parameters in each iteration of the adaptation process of the PNLMS and improved PNLMS (IPNLMS) algorithms. The objective function for the proposed procedures is based on the a posteriori estimation error. Performance studies carried out to evaluate the impact of the PNLMS and IPNLMS parameters in the behavior of these algorithms shows that, with the aid of optimization techniques to choose properly such parameters, the performance of these algorithms may be improved in terms of convergence speed for the identification of plants with high sparseness degree. The main goal of the proposed methodologies is to improve the distribution of the adaptation energy between the coefficients of the PNLMS and IPNLMS algorithms, using parameter values that lead to the minimal estimation error of each iteration of the adaptation process. Numerical tests performed (considering various scenarios in which the plant impulse response is sparse) show that the proposed methodologies achieve convergence speeds faster than the PNLMS and IPNLMS algorithms, and other algorithms of the PNLMS class, such as the sparseness controlled IPNLMS (SC-IPNLMS) algorithm. / Neste trabalho, novas metodologias para otimizar a escolha dos parâmetros dos algoritmos adaptativos LMS normalizados proporcionais (PNLMS) são propostas. As abordagens propostas usam procedimentos baseados em dois métodos de otimização, a saber, os métodos da razão áurea e da busca tabu. Tais procedimentos são empregados para determinar os parâmetros ótimos em cada iteração do processo de adaptação dos algoritmos PNLMS e PNLMS melhorado (IPNLMS). A função objetivo adotada pelos procedimentos propostos é baseada no erro de estimação a posteriori. O estudo de desempenho realizado para avaliar o impacto dos parâmetros dos algoritmos PNLMS e IPNLMS no comportamento dos mesmos mostram que, com o auxílio de técnicas de otimização para escolher adequadamente tais parâmetros, o desempenho destes algoritmos pode ser melhorado, em termos de velocidade de convergência, para a identificação de plantas com elevado grau de esparsidade. O principal objetivo das metodologias propostas é melhorar a distribuição da energia de ativação entre os coeficientes dos algoritmos PNLMS e IPNLMS, usando valores de parâmetros que levam ao erro de estimação mínimo em cada iteração do processo de adaptação. Testes numéricos realizados (considerando diversos cenários nos quais a resposta impulsiva da planta é esparsa) mostram que as metodologias propostas alcançam velocidades de convergência superiores às dos algoritmos PNLMS e IPNLMS, além de outros algoritmos da classe PNLMS, tais como o algoritmo IPNLMS com controle de esparsidade (SCIPNLMS).