Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica. / Made available in DSpace on 2012-10-26T11:34:42Z (GMT). No. of bitstreams: 0Bitstream added on 2013-07-16T20:55:04Z : No. of bitstreams: 1 309939.pdf: 4352344 bytes, checksum: 0535613da00725ae9a3e9b7d04f2957c (MD5) / Neste trabalho, um novo algoritmo LMS normalizado proporcional (PNLMS) é proposto. Tal algoritmo usa fatores de ativação individuais para cada coeficiente do filtro adaptativo, em vez de um fator de ativação global como no algoritmo PNLMS padrão. Os fatores de ativação individuais do algoritmo proposto são atualizados recursivamente a partir dos correspondentes coeficientes do filtro adaptativo. Essa abordagem conduz a uma melhor distribuição da energia de adaptação entre os coeficientes do filtro. Dessa forma, para respostas ao impulso com elevada esparsidade, o algoritmo proposto, denominado algoritmo PNLMS com fatores de ativação individuais (IAF PNLMS), atinge maior velocidade de convergência do que os algoritmos PNLMS padrão e PNLMS melhorado (IPNLMS). Também, uma metodologia de modelagem estocástica dos algoritmos da classe PNLMS é apresentada. Usando essa metodologia, obtém-se um modelo estocástico que prediz satisfatoriamente o comportamento do algoritmo IAF PNLMS tanto na fase transitória quanto na estacionária. Através de simulações numéricas, a eficácia do modelo proposto é verificada. Adicionalmente, uma versão melhorada do algoritmo IAF PNLMS, denominada EIAF PNLMS, é proposta neste trabalho, a qual usa uma estratégia de redistribuição de ganhos durante o processo de aprendizagem, visando aumentar os ganhos atribuídos aos coeficientes inativos quando os ativos aproximam-se da convergência. Resultados de simulação mostram que tal estratégia de redistribuição melhora significativamente as características de convergência do algoritmo

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Ciência da Computação / Made available in DSpace on 2013-03-04T18:14:18Z (GMT). No. of bitstreams: 1 305188.pdf: 4197506 bytes, checksum: 1eb0b6f76914bc6894c05f5cec429b4e (MD5) / Tecnologias como celulares, GPS e redes de sensores estão ficando cada vez mais populares. Estes dispositivos geram uma grande quantidade de dados chamados de Trajetórias de Objetos Móveis. Uma trajetória é um conjunto de pontos localizados no espaço e no tempo. Estes dados são normalmente volumosos e confusos, sendo necessário criar métodos e algoritmos para extrair informações interessantes destes dados. Vários estudos tem focado na descoberta de padrões em trajetórias como flocks, desvios, recorrência, liderança, etc. Neste trabalho é proposto um novo tipo de padrão: comportamento de perseguição em trajetórias. Mais especificamente, são apresentadas definições formais do comportamento e são definidos diferentes tipos de perseguição, bem como um algoritmo para identificar o padrão. As principais características consideradas são o tempo, a distância e a velocidade, que são utilizadas de forma diferente em relação a trabalhos existentes. O trabalho é validado com experimentos sobre dados sintéticos e dados reais, demonstrando que o método encontra padrões não identificados por outras abordagens.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica. / Made available in DSpace on 2013-07-16T01:21:34Z (GMT). No. of bitstreams: 1 223146.pdf: 1281408 bytes, checksum: d858fbd30878f7f429dc25a4af5c65e8 (MD5)

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2013-07-16T01:28:05Z (GMT). No. of bitstreams: 1 223152.pdf: 1015003 bytes, checksum: 249b001fc14c4064845617a424b4b77f (MD5)

Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática, Florianópolis, 2013 / Made available in DSpace on 2013-07-16T21:08:21Z (GMT). No. of bitstreams: 1 316604.pdf: 547476 bytes, checksum: d48b2ad5d7a00608aeee5b06fbbadd4b (MD5) / O operador proximal, introduzido por Moreau em 1962, é uma ferramenta importante na análise e solução numérica de problemas de otimização convexa. Neste trabalho, apresentamos a teoria baseada na noção de operadores proximais, utilizada para estudar o problema de minimizar a soma de duas funções convexas com certas propriedades de regularidade, em espaços de Hilbert. Analisamos a convergência de um algoritmo forward-backward e uma aplicação em problemas de recuperação de sinais.<br> / Abstract : The proximity operator, introduced by Moreau in 1962, is an important tool in the analysis and numerical solution of convex optimization problems. In this work, we present the theory based on the notion of proximity operators, used to study the problem of minimizing the sum of two convex functions with certain regularity properties, in Hilbert spaces. We also present a convergence analysis of a forward-backward algorithm and an application in signal recovery problems.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2015. / Made available in DSpace on 2016-10-19T13:11:56Z (GMT). No. of bitstreams: 1 338906.pdf: 2949525 bytes, checksum: 975770be141650f2936d03555c4e9974 (MD5) Previous issue date: 2015 / O presente trabalho apresenta uma avaliação de algoritmos visando a medição de sincrofasores de componentes harmônicas. Três métodos para estimação de componentes harmônicas são utilizados. No primeiro, a transformada discreta de Fourier interpolada IpDFT, é realizado o calculo da transformada discreta de Fourier do sinal amos trado multiplicado por uma função de janelamento e, em seguida, os efeitos da diferença entre as frequências nominal e estimada são compensadas. No segundo, filtro mínimo erro quadrático LES (Least Error Squares), uma curva pré-definida é ajustada aos valores amostrados. Os parâmetros da curva ajustada são calculados para minimizar a soma dos quadrados das diferenças entre os valores amostrados e a curva pré-definida. No terceiro, filtro de Kalman, são utilizados observadores espectrais para a estimação das componentes harmônicas do sinal amostrado. Por fim, são apresentadas análises relativas ao desempenho dos métodos utilizando os testes de desempenho em regime permanente descritos na Norma IEEE Std C37.118.1 considerando as alterações da Norma IEEE Std C37.118.1a-2014.<br> / Abstract : This work presents an evaluation of algorithms for harmonic synchrophasor measurement. Three methods are used for harmonic estimation. The first method, interpolated discrete Fourier transform IpDFT, the discrete Fourier transform is applied to the sampled signal multiplied by a windowing function, and then the effects of the difference between the nominal and estimated frequencies are corrected. The second method, Least Error Squares LES filter, fits a predefined curve on the measured samples. The parameters of the fitted curve are computed to minimize the sum of squares of the differences between the measurements and the predefined curve. The third method, Kalman filter, spectral observers are used to harmonic estimation. Lastly, the performance of the methods are reviewed using the steady-state compliance tests described in IEEE Standard C37.118.1 considering amendments from IEEE Standard C37.118.1a-2014.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-20T16:05:26Z (GMT). No. of bitstreams: 1 195928.pdf: 2356678 bytes, checksum: 164754abb834f5498d839239ae33e9d7 (MD5) / Problemas combinatorias são utilizados em muitas áreas de pesquisa, devido a sua simplicidade de compreensão e a sua aplicabilidade prática em vários domínios. Porém são intratáveis devido ao elevado tempo de processamento e de armazenamento de dados, sendo assim conhecidos e classificados como problemas NP-completos. Visando resolver estes problemas, diversos algoritmos têm sido propostos ao longo de vários anos de estudo, entre eles os Algoritmos Genéticos (AG) e o Algoritmo Simulated Annealing (SA). Estes algoritmos dão um tratamento polinomial aos problemas de otimização, buscando uma boa solução próxima a ótima em um tempo de processamento aceitável. Este trabalho concentra-se no estudo do AG e do SA aplicados ao clássico "Problema do Caixeiro Viajante". Propõe-se uma abordagem híbrida baseada no desenvolvimento do algoritmo SA em ambiente distribuído acrescido do operador "crossover" dos AG. A utilização em conjunto destas abordagens busca aumentar a potencialidade de obtenção de melhores resultados quando aplicados a problemas de otimização, sendo avaliado através de testes computacionais com instâncias públicas disponíveis via internet e instâncias construídas, também com suas soluções, conhecidas a priori.

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica. / Made available in DSpace on 2012-10-20T17:18:42Z (GMT). No. of bitstreams: 1 190309.pdf: 2355349 bytes, checksum: 63bd0e6b1b8724e720c66d29880586b3 (MD5) / Este trabalho apresenta um estudo sobre o comportamento de algoritmos adaptativos estocásticos baseados em momentos de ordem elevada. Os dois algoritmos estudados são o LMF (Least Mean Fourth) e o LMK (Least Mean Kurtosis). Equações recursivas não-lineares são deduzidas para descrever o comportamento dos momentos de primeira e de segunda ordens dos coeficientes para sinais de entrada gaussianos. Estas recursões podem ser usadas para prever o comportamento do erro médio quadrático. Os modelos descrevem o comportamento dos algoritmos durante os regimes transitório e permanente, para um ruído aditivo tendo qualquer função densidade de probabilidade par e de média zero e para qualquer relação sinal/ruído. Simulações Monte Carlo mostram a excelente concordância com o comportamento previsto pelos modelos teóricos. É também feito um estudo da estabilidade do algoritmo LMF, considerando-se um sinal de entrada gaussiano e branco e um ruído aditivo com qualquer função densidade de probabilidade par e de média zero. Esta análise melhora resultados prévios porque é explicitamente mostrado que a estabilidade depende das condições iniciais. Com o conjunto de equações e resultados obtidos, pretende-se fornecer informações que auxiliem no projeto de filtros adaptativos

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção. / Made available in DSpace on 2012-10-20T17:51:30Z (GMT). No. of bitstreams: 0 / Neste trabalho é proposta uma análise entre o comportamento do algoritmo do Gradiente Projetado (GP), o qual é um algoritmo de enumeração de caminhos, e o algoritmo das Combinações Convexas (também conhecido como algoritmo de Frank-Wolfe), frente à resolução do Problema de Equilíbrio em Redes de Transporte. É também fornecida uma análise do Problema de Equilíbrio em Mercados, bem como a apresentação de um modelo matemático para resolvê-lo. Testes de aplicação dos algoritmos do GP e FW, são realizados em redes, geradas aleatoriamente, de vários tamanhos e carregamentos, a fim de comparar e avaliar as suas potencialidades frente à resolução do Problema de Equilíbrio em redes de transporte, apresentando e avaliando os resultados. As análises numéricas mostram que ambos os algoritmos são capazes de gerar bons resultados para resolver o problema aqui proposto, em tempo relativamente curto. Entretanto, o Método do Gradiente Projetado não apresenta problemas de convergência, enquanto que FW apresenta alguns casos de não convergência, gerando zig-zags. Sendo que, ainda pode-se salientar que as soluções fornecidas por GP são mais vantajosas por se resultarem distribuições baseadas em caminhos, ou seja, obtém-se variações de fluxo de arco a arco para cada caminho, proporcionando assim benefícios e oportunidades em certas aplicações. Algumas sugestões e considerações são apresentadas para o desenvolvimento de futuros trabalhos.

Dissertação (mestrado) - Univesidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-20T21:29:30Z (GMT). No. of bitstreams: 1 199823.pdf: 476183 bytes, checksum: 77435484658bb78956b75067dd586087 (MD5) / Neste trabalho apresentaremos o desenvolvimento de uma biblioteca de funções de Algoritmos Genéticos (AG) utilizando o paradigma da passagem de mensagens. Isto torna viável a sua utilização em sistemas distribuídos, mais especificamente em cluster de computadores. Algoritmos Genéticos são reconhecidos por sua eficiência na área de otimização e tem aplicações nas mais diversas áreas do conhecimento. O protótipo apresentado define uma interface de acesso ao usuário onde ele pode implementar suas aplicações e depois executá-las sobre um ambiente paralelo de forma fácil e transparente.