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 2012-10-21T14:41:20Z (GMT). No. of bitstreams: 1 206925.pdf: 1149410 bytes, checksum: 7e570c48db5ea5c16aa892306d88adfa (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 2012-10-21T17:23:51Z (GMT). No. of bitstreams: 1 210022.pdf: 600027 bytes, checksum: 593cdf81a2de56eda1d99061c8a08743 (MD5) / O objetivo é apresentar um estudo comparativo dos principais modelos de algoritmos de Análise de Agrupamento (Cluster Analysis) existentes na literatura e implementados em softwares, visando o seu uso no processo de descoberta de conhecimentos em grandes bancos de dados (Knowledge Discovery in Databases - KDD). Os algoritmos de Agrupamento são diferenciados de acordo com o seu método de formação (Hierárquico, Partição, Baseado em Modelo, Baseado em Grade e Baseado em Densidade) e também pela medida de distância que expressa a similaridade ou dissimilaridade entre os objetos. Mostram-se também critérios de mensuração para que se possam avaliar quais os melhores algoritmos para grandes bases de dados. Os algoritmos foram avaliados com dados reais e simulados utilizando a Linguagem R, que apontou o algoritmo k-medoid como o mais preciso e rápido. O trabalho mostra que o uso de Análise de Agrupamentos (AA) pode ser feito através de software gratuito e com máquina de baixo custo, mas para se obtenham bons resultados são necessários sólidos conhecimentos teóricos sobre AA.

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 2012-10-21T20:58:32Z (GMT). No. of bitstreams: 1 210315.pdf: 1621085 bytes, checksum: cda085a3ac488a533388fcac6d73f5e4 (MD5) / Esta dissertação apresenta um estudo do comportamento de diversos algoritmos adaptativos capazes de realizar a formatação de feixe em uma transmissão OFDM. A técnica de transmissão/recepção OFDM envolve sinais tanto no domínio do tempo quanto no domínio da freqüência, o que possibilita o emprego de dois métodos de estimação do vetor de coeficientes responsável pela formatação de feixe. O primeiro método realiza a estimação no domínio temporal, necessitando de apenas uma FFT e uma IFFT no processo de recepção. O segundo método realiza a estimação no domínio da freqüência e exige uma FFT para cada antena do arranjo. Cada um dos métodos apresenta seus prós e contras em diferentes situações de canal. Portanto, para cada método, situação e algoritmo utilizado, é interessante obter o comportamento do algoritmo, permitindo assim fazer uma comparação entre eles. Outro importante resultado obtido das simulações é a comparação entre um sistema de único usuário, utilizando uma antena, e um sistema multiusuário empregando múltiplas antenas. São apresentadas ainda duas novas proposições para a melhoria de formatadores de feixe no domínio temporal. A primeira proposta melhora o comportamento desse tipo de formatação em situações em que o canal é seletivo em freqüência, fazendo uso da informação do equalizador de canal que geralmente existe em uma recepção OFDM. A segunda proposição reduz o ruído gerado pelas subportadoras de dados em um sistema que emprega somente algumas subportadoras piloto na estimação do formatador de feixe, e que utilize os algoritmos RLS ou DMI.

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-19T21:24:39Z (GMT). No. of bitstreams: 1 196454.pdf: 1261320 bytes, checksum: a16a4cc179fc3ab1959742a72e1344a2 (MD5) / Sistemas de produção de grandes dimensões e complexos, compostos por múltiplos subsistemas de complexidade igualmente elevada, têm como uma de suas características a dificuldade em se determinar um plano ótimo de operações de longo prazo onde as intervenções para manutenção preventiva nos subsistemas sejam, do ponto de vista do resultado econômico geral, previstas para o momento realmente mais adequado. Neste trabalho é desenvolvida uma ferramenta de apoio às decisões relacionadas com a definição do planejamento das paradas de subsistemas produtivos para manutenção preventiva, considerando de forma central os aspectos relacionados com a produção e o mercado. A ferramenta desenvolvida emprega dois submodelos onde são solucionadas seqüencialmente etapas distintas do problema. Na primeira, utilizando-se de um modelo de programação linear, desenvolve-se uma base de dados formada a partir de soluções para o plano de produção em cada possível configuração de paradas nos subsistemas. Na segunda etapa, a partir da base de dados gerada inicialmente, o plano de paradas é obtido por meio da aplicação da técnica de algoritmo genético. Posteriormente, utilizando-se o estudo de caso de uma refinaria de petróleo, a metodologia desenvolvida é testada. Através de análises de sensibilidade com a alteração de parâmetros, a consistência das soluções obtidas é verificada e as conclusões e possibilidades de desenvolvimento são apresentadas.

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-19T23:14:27Z (GMT). No. of bitstreams: 1 199036.pdf: 4002323 bytes, checksum: 9c2ef4252f5bb15b3432b746e56ca4d5 (MD5) / O presente trabalho aborda o desenvolvimento de uma metodologia para o projeto de filtros equalizadores de fase analógicos, utilizando o erro de simetria da resposta ao impulso como função custo no procedimento de otimização. A medida de simetria da resposta ao impulso é um dos caminhos formais de avaliação da linearidade da fase. Contrariamente às funções atraso de grupo e atraso de fase, que são processos inerentemente de banda limitada, a simetria da resposta ao impulso é um processo de banda larga e portanto mais adequado para os processos que operam com sinais pulsados. Nas técnicas de projeto de equalizadores de fase geralmente são utilizados algoritmos de busca e otimização e estes devem ser capazes de varrer eficazmente as superfícies de desempenho oriundas das diversas funções de aproximação utilizadas. Em muitos casos de projetos a solução desejada é fortemente dependente de uma condição inicial, podendo tornar-se a etapa mais importante do processo. Geralmente os algoritmos utilizados são iterativos, podendo levar a um considerável custo computacional, sem garantia de obtenção da melhor solução. Este trabalho propõe o uso de Algoritmos Genéticos (AG) para o projeto de equalizadores de fase associado a uma estratégia de segmentação do espaço de busca. Essa abordagem, com um reduzido custo computacional, tem levado a um conjunto solução, contido na região de convergência. Para validação das metodologias propostas, foram realizados projetos de equalizadores de fase para filtros passa-baixas de diversas ordens e aproximações. Os resultados obtidos demonstram a grande aplicabilidade das técnicas propostas, tanto do ponto de vista de função custo, quanto do procedimento de otimização.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Civil. / Made available in DSpace on 2012-10-19T23:26:18Z (GMT). No. of bitstreams: 1 192383.pdf: 1209662 bytes, checksum: 08b9e8e10a06a6cb95aff34ebea0bbc9 (MD5) / A maioria dos programas computacionais para análise térmica e energética de edificações utiliza arquivos com dados climáticos horários para representar a influência do ambiente externo sobre a edificação. Geralmente, esses dados são obtidos em aeroportos ou estações meteorológicas e necessitam de tratamento adequado para adaptar ao formato do programa de simulação energética desejado. O custo desses arquivos é alto e o tratamento dos dados exige elevado tempo de dedicação por parte do analista. O presente trabalho apresenta uma metodologia para estimativa de consumo de energia elétrica de edificações não residenciais climatizadas, utilizando-se dados de temperatura de bulbo seco, umidade relativa, nebulosidade e pressão atmosférica extraídos de normais climatológicas. O Instituto Nacional de Meteorologia possui esses dados para 206 estações meteorológicas, abrangendo todo o território nacional. A partir das médias das temperaturas extremas mensais (máximas e mínimas) são gerados dois dias extremos de carga térmica para cada mês do ano: o dia de maior pico e o dia com a menor carga térmica de resfriamento do mês. O cálculo da carga térmica para esses dias é feito através do Método da Função de Transferência (Transfer Function Method), apresentado no ASHRAE Handbook of Fundamentals 1997. O consumo mensal de energia elétrica do sistema de condicionamento de ar é estimado a partir de curvas de desempenho dos equipamentos e dos valores horários de carga térmica ocorrida no ambiente. Todo o algoritmo de cálculo foi transcrito em linguagem BASIC associada a planilhas eletrônicas. A validação do programa, em relação à modelagem do envoltório da edificação, foi feita de acordo com o método BESTEST, adotado na ASHRAE Standard 140. Nessa validação obteve-se bons resultados para os modelos de edificação com paredes leves. A simulação de casos com envoltório de alta densidade (paredes pesadas) revelou uma fragilidade do programa na representação da influência da inércia térmica nas cargas anuais de aquecimento e resfriamento da edificação, que chegaram a valores até 446% maiores que os apresentados na norma de validação. Para verificar a representação do desempenho de sistemas de condicionamento de ar foi adotado o método HVAC BESTEST. A simulação dos casos sugeridos pelo método permitiu a identificação e correção de falhas no algoritmo do programa desenvolvido. A diferença máxima verificada entre o consumo de energia elétrica estimado pela versão final do programa e o consumo apresentado como solução analítica na metodologia de validação foi de apenas 1,3%.

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-20T02:36:47Z (GMT). No. of bitstreams: 1 194217.pdf: 2296233 bytes, checksum: 347ad4c7ed036c7cab075066b098faf9 (MD5) / Uma parcela considerável dos algoritmos de criptografia simétrica utiliza uma estrutura de substituição S ou simplesmente Caixa-S para prover a não linearidade da cifra. A não linearidade é um dos requisitos para garantir a segurança do algoritmo contra ataques de criptoanálise. Várias técnicas tem sido utilizadas e reportadas na literatura para o projeto de uma boa Caixa-S. Neste trabalho, são utilizados algoritmos genéticos - AG no projeto destas Caixa-S. Foram projetadas novas Caixas-S para o cifrador Padrão de Criptografia Avançado - AES, e avaliadas através da medida de sua não linearidade. Estas novas Caixas-S foram comparadas com as Caixas-S originais do cifrador AES.

Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-18T18:11:09Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-09T02:51:55Z : No. of bitstreams: 1 142666.pdf: 48507450 bytes, checksum: 073e0a445c3805fb4909c868f89e757b (MD5)

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-19T06:59:24Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-25T20:03:50Z : No. of bitstreams: 1 189369.pdf: 2212563 bytes, checksum: 221c5745289029bcb70d87e32f435c83 (MD5) / Para o problema das p-medianas foi desenvolvida e implementada uma heurística baseada em algoritmos genéticos, cujos resultados foram equiparáveis aos obtidos em outros métodos, apontados na literatura como mais indicados para a resolução do problema. Em particular, para efeito de validação dos resultados foi implementado o método de substituição de vértices proposto por Teitz e Bart (1968), citado na literatura como o método mais usado e que melhores resultados oferece para o problema das p-medianas.

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico / Made available in DSpace on 2012-10-19T10:42:30Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-25T23:29:07Z : No. of bitstreams: 1 179173.pdf: 5759438 bytes, checksum: 4af013b2880f06392e6f5a30d2cdbea2 (MD5) / Este trabalho apresenta um estudo sobre o comportamento do algoritmo LMS Filtrado (FXLMS) quando o caminho secundário (saída do filtro adaptativo) é modelado por um sistema Wiener-Hammerstein. Essa configuração é de especial interesse em aplicações de controle ativo de ruído acústico e vibrações, onde a característica não-linear do tipo saturação representa as distorções introduzidas pelos transdutores e amplificadores de potência. São obtidas equações determinísticas para o comportamento médio dos coeficientes, erro médio quadrático e momentos de segunda ordem para sinais gaussianos. A partir dessas, soluções para o regime permanente são obtidas. Simulações Monte Carlo demonstram excelente concordância com o comportamento previsto pelos modelos teóricos. Os resultados analíticos e as simulações apresentados neste trabalho demonstram o impacto significativo que caraterísticas não-lineares podem ter sobre o comportamento do sistema adaptativo