Made available in DSpace on 2016-08-29T15:33:10Z (GMT). No. of bitstreams: 1 tese_3333_.pdf: 639269 bytes, checksum: 2e2d8e69eaf0520741e923a1fc118e3d (MD5) Previous issue date: 2009-08-31 / Agrupamentos de dados é uma tarefa que divide um conjunto de dados em subconjuntos de forma que elementos associados a um mesmo grupo sejam mais similares entre si do que em relação a elementos de outros grupos. Essa tarefa pode ser considerada como uma tarefa de otimização, uma vez que pretende-se encontrar a melhor combinação de partições dentre todas as combinações possíveis. Uma abordagem que pode ser aplicada para resolver o problema de agrupamento é o uso de metaheurísticas, que são procedimentos capazes de escapar de ótimos locais. Este trabalho apresenta uma proposta de Algoritmo Genético Híbrido cuja população inicial é gerada por técnicas de agrupamento e metaheurísticas, com objetivo de direcionar a busca para soluções mais próximas do ótimo global.

Made available in DSpace on 2016-08-29T15:33:19Z (GMT). No. of bitstreams: 1 tese_8208_dissertacao_marcos_r_saude.pdf: 1495539 bytes, checksum: ccd5f4dc480691ca12ac00f51f86996e (MD5) Previous issue date: 2014-09-29 / A expansão das mídias sociais e o advento da Web 2.0 promoveram a participação de pessoas interessadas em expor suas opiniões sobre o que se propõe discutir num ambiente coletivo ou sobre algum fato noticiado pela imprensa. No entanto, em virtude de mecanismos legais que exercem controle sobre material de cunho particularmente ofensivo, com expressões que agridem as personalidades, torna-se de grande interesse a classificação de documentos referentes a comentários inseridos por usuários de sites de notícias, com o intuito de se identificar quais podem ou não ser divulgados no ambiente digital, evitandose demandas judiciais aos provedores desses ambientes. Este trabalho propõe o uso de técnicas de classificação automática para identificação de comentários cuja divulgação nos veículos de comunicação deva ou não ser permitida, auxiliando o ser humano no trabalho de moderação de comentários. Para tanto, foram exploradas várias técnicas no tratamento dos dados, tais como extração de sufixos das palavras (stemming), redução de dimensionalidade e ponderação de termos. Todas essas técnicas foram estudadas no sentido de modelar um algoritmo capaz de imitar as decisões humanas para liberação ou não do comentário.

Made available in DSpace on 2014-06-12T17:42:37Z (GMT). No. of bitstreams: 2 arquivo7498_1.pdf: 1515168 bytes, checksum: 23a86dc322ceeead3534aa94a4ef8472 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 / As montadoras de automóveis têm exigido preços menores de seus fornecedores devido à concorrência do mercado. Isto tem aumentado os desafios das manufaturas no que se refere à redução de custos e de lead time. Estes desafios vêm sendo impostos aos fabricantes de autope- ças paralelamente às demais solicitações. Procurou-se analisar os fatores de maior importância numa fábrica de sistemas de distribuição elétrica para automóveis objetivando redução do tempo de processamento e de custos, sendo identificado como fator crítico os setups realizados nas má- quinas de corte, por serem equipamentos de grande influência sobre o tempo de processamento. As máquinas de corte são equipamentos de elevado valor financeiro, porém um percentual representativo do seu tempo não é aproveitado devido à seqüência inadequada de trabalho que eleva a quantidade de horas paradas devido a setups. O desenvolvimento do trabalho de otimiza ção do funcionamento da área de corte, foi baseado na fábrica da TCA, Tecnologia em Componentes Automotivos, situada em Jaboatão dos Guararapes, Pernambuco e na fábrica da SY Wiring Technologies situada em Feira de Santana, Bahia. Com o objetivo de melhorar o aproveitamento das máquinas foi proposta uma otimização da seqüência de processamento reduzindo a quantidade de paradas para setups, com o desenvolvimento de um algoritmo que definisse a melhor seqüência de trabalho. Os tempos de setup funcionaram como dados para ponderação da importância dos tipos de trocas realizadas e assim desenvolveu-se o algoritmo que indica a alternativa de seqüência com o menor tempo de troca acumulado

Made available in DSpace on 2014-06-12T18:07:54Z (GMT). No. of bitstreams: 2 arquivo7990_1.pdf: 2863612 bytes, checksum: 3b1642885ecc61c2c9303d2b919f2aa9 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 / Neste trabalho, estudamos os modos orbitais que surgem na armadilha magneto-ótica quando os feixes de laser, responsáveis pelo aprisionamento dos átomos, apresentam um desalinhamento no plano xy de forma a induzir um movimento orbital em torno do eixo z. Para explicar as diferentes estruturas espaciais observadas experimentalmente, consideramos, além da interação com os lasers, também a interação entre pares de átomos devido ao múltiplo espalhamento de fótons. Concentramos nossos estudos nos efeitos da interação sobre a estrutura na forma de um anel e seu desenvolvimento para dois anéis concêntricos. Implementamos um algoritmo numérico com estrutura hierárquica, o qual permite controlar a aproximação feita no cálculo numérico da interação. Com este algoritmo, pudemos simular a dinâmica de até 106 átomos na armadilha. Esse é o limite para simulações usando programação linear. Os efeitos da interação com o aumento do número de átomos na armadilha são observados no alargamento da estrutura em forma de anel, bem como no aumento do raio de equilíbrio desta estrutura. Para 106 átomos esta estrutura espacial apresenta um pequeno pico lateral indicando um possível início da estrutura de dois anéis concêntricos

Esta tesis aborda el problema de distribución en planta, el cual, en líneas generales, pretende asignar o distribuir instalaciones en un sistema de producción. Existen muchos planteamientos diferentes dependiendo de la naturaleza de los talleres de trabajo consideradas de la planta industrial, por ejemplo el tipo de producto que se fabrica, la flexibilidad requerida en las rutas de procesamiento, la forma de las instalaciones, el número de niveles, etcétera. Uno de los planteamientos más abordados ha sido el problema de distribución en planta con instalaciones de áreas iguales, generalizándose como un problema de asignación cuadrática. Para solucionar este tipo de problemas, el presente trabajo desarrolla un algoritmo greedy para la distribución de las instalaciones en la planta con los siguientes tipos de naturaleza: sistema productivo por procesos, con rutas de procesamiento, presencia de equipos para el manejo de materiales en fila múltiple, distribución en un solo nivel y horizonte de planeamiento estático. El método propuesto AlgoDist minimiza el costo total del manejo de materiales considerando la métrica de distancia Manhattan y logra obtener un equilibrio adecuado entre los algoritmos tipo constructor que generan la distribución ocupando paulatinamente las posiciones del dominio de ubicación, y los algoritmos tipo mejoría que promueven la mejor solución a partir de una distribución inicial de planta. El algoritmo heurístico es bastante eficaz para la resolución de problemas de optimización combinatoria de múltiples filas, con uso de tiempo computacional mínimo. Finalmente, el rendimiento del algoritmo ha sido probado en varios casos de estudio y sus resultados fueron comparados con los obtenidos en otros trabajos citados en la bibliografía, mostrando un grado de eficiencia del 96%, pero con un bajo costo computacional.

Controlar es utilizar en tiempo real las mediciones para corregir automáticamente un proceso. La medición del proceso se corrige todo el tiempo en tiempo real y es el controlador PI el algoritmo de control que se utiliza en un 90% en la industria. Numerosos lazos de control utilizan este algoritmo. En Micro y Mini Centrales Hidroeléctricas en la turbina hidráulica el control de la frecuencia es esencial para preservar la operatividad en esta tesis abordamos el control de la velocidad de la turbina. La utilización de reguladores digitales en el control de la velocidad de Turbinas Hidráulicas Pelton no solamente en las nuevas unidades sino también en las antiguas unidades bajo programas de modernización. Los reguladores digitales ofrecen gran número de ventajas sobre los reguladores mecánicos, eléctricos y electrónicos analógicos. Una de sus ventajas es la facilidad de incorporar funciones de regulación para variar sus ajustes dependiendo de las condiciones externas. La generación de energía eléctrica en Micro y Mini Centrales Hidroeléctricas ayuda a diversificar la matriz energética nacional, produce una menor dependencia del suministro externo de combustibles fósiles y aprovecha los recursos hídricos existentes en el país. La gran extensión del territorio peruano es favorable para la construcción de estas Micro y Mini Centrales Hidroeléctricas.

Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 2012

[pt] Este trabalho aborda o problema de compactação de imagens, sem distorção, explorando o algoritmo M-LZA, proposto por Finamore e Nunes [2]. Nomcando de forma diferente os nós da árvore de codificação gerada pelo algoritmo M-LZA [2], o algoritmo V-LZA aqui introduzido busca ser uma alternativa mais eficiente do que seu antecessor com relação ao tamanho em bits, ocupado pela imagem codificada e/ou a rapidez de convergência para uma taxa de compactação mínima. / [en] This work focus on the problem of image compactation in the errorless sense, by means of exploring the M-LZA algorithm proposed by Finamore and Nunes [2]. Naming diferently the nodes of the coding tree fenerated by the M- LZA algorithm, the algorthm V-LZA introduced in this work, seek to became a more efficient alternative than its predecessor concerning the size of the coded image and/or its converging speed to a minimum compactation rate.

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Física, Florianópolis, 2010 / Made available in DSpace on 2012-10-25T07:54:05Z (GMT). No. of bitstreams: 1 280990.pdf: 817288 bytes, checksum: 3c0effd17ff68abbd475ccbedd5a9ae4 (MD5) / Este trabalho divide-se em duas partes. Na primeira, nós calculamos o expoente dinâmico do algoritmo de Niedermayer aplicado aos modelos de Ising e XY em duas dimensões, para vários valores do parâmetro $E_0$ (o qual, resumidamente, controla o tamanho médio das ilhas a serem modificadas). Para $E_0=-1$ nós reobtemos o algoritmo de Metropolis e para $E_0=1$ reobtemos o algoritmo de Wolff. Para $-1<E_0<1$, nós mostramos que o tamanho médio das ilhas inicialmente cresce com o tamanho linear do sistema, $L$, mas eventualmente satura em um determinado tamanho $\tilde{L}$, que depende de $E_0$. Para $L>\tilde{L}$ o algoritmo de Niedermayer se comporta como o algoritmo de Metropolis, isto é, tem o mesmo expoente dinâmico. Para $E_0>1$, os tempos de auto-correlação são sempre maiores que para $E_0=1$ (Wolff) e, mais importante, sempre crescem mais rápido que uma lei de potência de $L$. Portanto, mostramos que a melhor escolha do parâmetro $E_0$ é o que retoma o algoritmo de Wolff. Nós também obtemos o comportamento dinâmico do algoritmo de Wolff; apesar de não conclusivo, propusemos uma lei de escala para o tempo de auto-correlação. Na segunda parte nós estudamos o modelo de Potts numa rede retangular com modulações aperiódicas nas interações ao longo de uma direção. Os resultados numéricos foram obtidos utilizando o algoritmo de Wolff para diferentes tamanhos de redes, permitindo que o método de escala de tamanho finito fosse utilizado. Foram utilizadas 3 sequências aperiódicas autoduais, as quais permitem resultados mais precisos, uma vez que a temperatura crítica pode ser conhecida exatamente. Nós analisamos 3 modelos, com seis, oito e quinze estados, todos com transições de primeira ordem no sistema uniforme. Mostramos que o critério de Harris-Luck, originalmente introduzido para o estudo de transições contínuas, é obedecido também para transições de primeira ordem. Nossos resultados indicam que a nova classe de universalidade é dependente do número de estados do modelo de Potts. Como esperado, observamos uma dependência log-periódica da magnetização e da susceptibilidade com o tamanho do sistema finito.

[pt] Este trabalho analisa algumas estratégias para decodificação de sinais TCM. Além disto, propõe-se uma nova estratégia que faz uso de um processamento por percurso sobrevivente na treliça de decodificação para gerar e atualizar, de acordo com um algoritmo do tipo PLL, um conjunto de estimativas de fase, cada uma associada a um estado da treliça, que são utilizadas simultaneamente no processo de decodificação. Expressões úteis para o direcionamento de parâmetros usados no algoritmo de estimação são apresentadas. Estas expressões foram baseadas em uma análise linear simplificada que considerou tanto o desempenho do estimador em estado estacionário quanto no período transiente. Resultados de desempenho obtidos, via simulação, com o uso do método proposto são comparados com resultados obtidos com outras estratégias para recuperação de portadora em sistemas TCM. Estes resultados mostram uma clara superioridade do método proposto para diversos tipos de erros de fase. / [en] This thesis analyses some coherent decoding schemes for TCM signals reception. In addition, a new scheme, which makes use of a per survivor processing, is propoed. In this scheme, each trellis state has an associated phase estimate which is generated by a data-aided PLL-like algorithm, based on the survivor sequence associated to that state. Some useful expressions are developed to help the parameters selection for use on the estimation algorthm. These expressions are based on a simplified linear analysis which are carried out on both transient and stationary cases. We compare the proposed scheme performance to others schemes by means of computer simulation. These results show that the new scheme has better performance in terms of bit-error-rate.