El presente proyecto de tesis consiste en el diseño de un equipo biomédico, el electrocardiógrafo, que le permite al especialista de la salud ver la evolución de la señal eléctrica emitida por el corazón. Esta señal es adquirida mediante un sistema de acondicionamiento de señales y procesada por un controlador digital de señales, así como también los periféricos que muestra la información procesada. Paralelamente, se puede enviar esta información a una computadora, donde un programa se encargara de visualizar esta señal y almacenarla en una base de datos.

Made available in DSpace on 2014-06-12T15:52:55Z (GMT). No. of bitstreams: 2 arquivo4815_1.pdf: 1089029 bytes, checksum: fa191598ead39fa665ced50606baeb3e (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 / Este trabalho apresenta ummodelo de algoritmo genético baseado emtipos abstratos de dados, denominado de GAADT, no qual o cromossomo é representado por um tipo estratificado em dois níveis de percepção (gene e base), em contra ponto aos demais modelos. A adaptação do cromossomo é comprometida com a relevância das informações codificadas nele. A estratégia de busca do GAADT é altamente objetiva, devido à utilização, como critério de preservação dos cromossomos na população seguinte, de uma função baseada na dinâmica adaptativa da população. A presença explícita do ambiente na funcionalidade do GAADT confere a este algoritmo a capacidade de tratar problemas com alto grau de dinamicidade, como está explorado na aplicação do sistema de monitoramento de sinais vitais de pacientes em unidades de tratamento intensivo de um hospital. Um esboço de uma teoria de processos evolutivos é desenvolvido para descrever a convergência do GAADT, independente da natureza do problema, da representação adotada para o cromossomo, e da população inicial considerada. A aplicação do GAADT a um problema requer a definição dos elementos do ambiente específicos para o problema em foco, os quais devem atender as propriedades estabelecidas na definição do ambiente. A prova de que as definições dos elementos do ambiente, para um dado problema, satisfazem as propriedades exigidas, e que o GAADT quando instanciado para estes elementos satisfaz as propriedades de corretude e aplicabilidade são feitas com o formalismo Z, conferindo assim ao GAADT um rigor matemático. Um estudo comparativo entre a convergência do GAADT com outros modelos é apresentado. As experiências avaliadas neste estudo indicam que o GAADT apresenta maior velocidade de convergência. Por fim, são feitas algumas considerações relevantes sobre o GAADT e sugeridas algumas questões interessantes para trabalhos futuros

Made available in DSpace on 2014-06-12T15:58:55Z (GMT). No. of bitstreams: 2 arquivo4744_1.pdf: 2607185 bytes, checksum: ef15ad68010dad73c4c1af2c60e749ca (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 / Para minimizar os efeitos decorrentes de canais com baixa qualidade utilizados na tecnologia GPRS, foram criados quatro esquemas de codificação de canal. Cada esquema inclui um número de redundância maior ou menor na codificação dos dados. O primeiro esquema de codificação - CS1 introduz um grau maior de redundância e é utilizado para canais com um elevado índice de interferência. Já o CS4 é o esquema de codificação que inclui a menor redundância e é utilizado para um canal com baixíssima interferência. Os fabricantes pesquisam diversas formas de escolha de cada esquema de codificação. O simulador de GPRS desenvolvido pelo Grupo de pesquisa em redes e telefonia GPRT da Universidade Federal de Pernambuco - UFPE, utiliza um algoritmo adaptativo para escolha do esquema de codificação mais adequado em função da qualidade do canal. Este algoritmo utiliza a taxa de blocos errado para tomada de decisão sobre o esquema de codificação adequado para a qualidade do canal corrente. O algoritmo escolhe o CS1 para um canal que apresenta elevada interferência e uma elevada taxa de descarte de pacotes. Por ter uma redundância elevada, o CS1 facilita o esquema de correção de erro através da retransmissão dos pacotes, melhorando o desempenho do GPRS. Por outro lado se um canal apresenta pouca interferência, o algoritmo escolhe o esquema de codificação CS4 diminuindo a redundância e permitindo uma melhor taxa de ocupação do canal. Esta melhor ocupação produz uma melhor vazão e, conseqüentemente, melhora o desempenho do GPRS. O objetivo desta dissertação é propor um novo algoritmo para escolha do esquema de codificação buscando, a melhora do desempenho do algoritmo de adaptação utilizado atualmente, apresentado pelo simulador de GPRS do GPRT da UFPE

Submitted by Edisangela Bastos (edisangela@ufpa.br) on 2013-01-08T19:18:39Z No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Dissertacao_TecnicasOtimizacaoNaolinear.pdf: 1651076 bytes, checksum: fa57b2105cf7dc60b02f0754371ecee5 (MD5) / Approved for entry into archive by Ana Rosa Silva(arosa@ufpa.br) on 2013-01-17T14:43:15Z (GMT) No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Dissertacao_TecnicasOtimizacaoNaolinear.pdf: 1651076 bytes, checksum: fa57b2105cf7dc60b02f0754371ecee5 (MD5) / Made available in DSpace on 2013-01-17T14:43:15Z (GMT). No. of bitstreams: 2 license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Dissertacao_TecnicasOtimizacaoNaolinear.pdf: 1651076 bytes, checksum: fa57b2105cf7dc60b02f0754371ecee5 (MD5) Previous issue date: 2007 / Esta dissertação apresenta os algoritmos considerados estado-da-arte para gerenciamento dinâmico de espectro (DSM). As técnicas de otimização utilizadas nos algoritmos DSM são abordadas e brevemente discutidas para melhor entendimento, descrição e comparação dos algoritmos. A análise comparativa entre os algoritmos foi realizada considerando o ganho em taxa (kbps) obtido em simulações. Para tanto, foi realizado em laboratório um conjunto de medições de função de transferência direta e de acoplamento, posteriormente utilizadas nas simulações dos algoritmos IWF, ISB e SCALE. Os resultados obtidos nas simulações através do uso das funções de transferência medidas mostraram melhor desempenho quando comparados aos demais resultados ao considerar funções de transferência obtidas a partir do padrão 1% pior caso, resultado este reflexo da aproximação 1% em que os pares apresentam maiores níveis de crosstalk em todas as frequências da função de transferência. Dentre os algoritmos comparados, o ISB e SCALE obtiveram desempenho semelhante em canais padronizados, ficando o IWF com o desempenho próximo ao SSM. No entanto, nas simulações em cenários com canais medidos, os três algoritmos tiveram ganhos muito próximo devido ao baixo nível de crosstalk. / This M.Sc. thesis presents state-of-art algorithms for dynamic spectrum management (DSM). The strategy and description of each DSM algorithm are presented and briefly discussed as well as a comparative analysis between them for better understanding. This analysis was conducted considering the rate gain (kbps) obtained from computer simulations and the results are presented by tables and rate region curves. Additionally, it was conducted in laboratory a set of direct and coupling transfer function measurements. Later on, those measurements were used during DSM algorithms simulations; this dissertation focused in the IWF, ISB and SCALE algorithms. The results obtained from the transfer function measurements showed better performance compared to the results with transfer function 1% worst-case model. The later considers 1% of pairs present the biggest crosstalk level in all transfer function frequencies. In the case where standardized channels were employed, ISB and SCALE obtained similar performances whereas IWF had a performance quite similar to SSM. On the other hand, these three algorithms had similar gain in simulations evolving the measured channels because the low crosstalk level.

No presente trabalho desenvolve-se uma família de algoritmos de passo simples, com ordem de precisão local qualquer e aniquilamento assintótico para a análise dinâmica de estruturas. São utilizadas expressões hermitianas para as relações em diferenças envolvidas na representação das equações que descrevem o problema. Explicitam-se os membros da família, com precisão desde a primeira até a oitava ordem, que apresentam estabilidade incondicional, efetuando-se sua análise espectral bem como resolvendo-se um problema unidimensional e comparando-se com outros métodos, permitindo concluir-se pelo seu grande potencial de aplicação. / An one-step methods family for direct numerical integration in structural dynamic analysis is derived. Asymptotic annihilation and arbitrary truncation error order are attained. Hermitian type expressions are used in difference equations involved in the problem description. Inconditionally stable members, from first up to eighth order, are presented. A spectral analysis is performed in these cases and a single degree of freedom problem is solved. The solution is compared with those given from other methods, allowing to expect a good performance in practical applications.

No presente trabalho desenvolve-se uma família de algoritmos de passo simples, com ordem de precisão local qualquer e aniquilamento assintótico para a análise dinâmica de estruturas. São utilizadas expressões hermitianas para as relações em diferenças envolvidas na representação das equações que descrevem o problema. Explicitam-se os membros da família, com precisão desde a primeira até a oitava ordem, que apresentam estabilidade incondicional, efetuando-se sua análise espectral bem como resolvendo-se um problema unidimensional e comparando-se com outros métodos, permitindo concluir-se pelo seu grande potencial de aplicação. / An one-step methods family for direct numerical integration in structural dynamic analysis is derived. Asymptotic annihilation and arbitrary truncation error order are attained. Hermitian type expressions are used in difference equations involved in the problem description. Inconditionally stable members, from first up to eighth order, are presented. A spectral analysis is performed in these cases and a single degree of freedom problem is solved. The solution is compared with those given from other methods, allowing to expect a good performance in practical applications.

El presente trabajo tiene como objetivo investigar el Modelo de Clases Latentes Multinivel (MCLM). Este modelo es una extensión muy importante del Modelo de Clases Latentes (MCL), cuyo objetivo principal es el de construir perfiles, a partir de un conjunto de variables categóricas observadas; bajo el supuesto de independencia entre observaciones, lo que frecuentemente es vulnerado si se analizan datos que presentan cierta jerarquía. El MCLM es un modelo que permite analizar los datos modificando este supuesto, al incorporar variables latentes discretas en todos los niveles de la jerarquía, con la finalidad de conseguir una solución óptima del número de subclases o perfiles que pertenecen a cada una de estas variables latentes. Finalmente se utilizó el MCLM para determinar los niveles de depresión de una muestra de 399 internos pertenecientes a ocho establecimientos penitenciarios del país, Para el análisis se consideró un MCLM con tres clases latentes en el primer nivel, tomando en cuenta los resultados anteriores se consideró segmentar a los establecimientos penitenciarios en tres grupos: el primero, conformado por una mayor proporción de internos que fueron clasificados como “moderadamente afectados” por la depresión (58%); el segundo grupo presentó una mayor proporción de internos “altamente afectados” por esta enfermedad (69%) y el último grupo, conformado exclusivamente por internas que en su mayoría no presentaron episodios depresivos (85%).

[pt] O uso cada vez mais corrente de métodos heurístico tem permitido contribuir para a automação e otimização de inúmeros processos industriais complexos. Um dos processos que vem sendo beneficiado é o corte de roupas na indústria do vestuário, onde o encaixe de moldes deve ser feito de forma a minimizar o desperdício de tecido. Este trabalho visa a dar uma contribuição ao problema geral de encaixe de figuras planas irregulares. Assim, busca-se resolver este problema através do uso de regras heurísticas implementadas num algoritmo computacional. Como ponto principal, o apresenta uma sistemática de construção de alternativas de encaixe, em forma de uma árvore, facilitando a busca de um encaixe solução, de alto rendimento, entre as praticamente infinitas possibilidades. A viabilização do algoritmo de encaixe é alcançada através de duas técnicas de posicionamento dos moldes que previnem sua superposição. As vantagens das duas técnicas são combinadas para melhor proveito do algoritmo. Nas conclusões são discutidas as dificuldades encontradas e formulados novos caminhos para a investigação. / [en] The increasing use of heuristical methods has advanced the frontier of application of optimization and automatization techniques in complex industrial processes. One emerging utilization for these methods in the pattern nesting process in the garment industry. The aim is to nest the pattern in such a way as to minimize the waste of fabric. The present work aims to contribute to the optimal nesting of general planes figures. The methods which will be discussed, employ heustical rules implemented thorough computacional algorithms. The focal point of the work is a methodology of obtaining a sequence of partial and complete nesting from which the best one can be selected. The computacional algorithm embodies two distinct methods for the placement of the figures on the nesting plane avoiding superposition. Both methods are used in such way that the resulting algorithm profits from their advantages. Present diffuclties and future trends are outlined in the conclusions.

MELO, Hygor Piaget Monteiro. Algoritmo genético para a solução do problema da maioria. 2011. 76 f. Dissertação (Mestrado em Física) - Departamento de Física, Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2011. / Submitted by francisco lima (admir@ufc.br) on 2014-03-18T13:18:48Z No. of bitstreams: 1 2011_dis_hpmmelo.pdf: 20960285 bytes, checksum: d491fad40b382e9aa0090b21e84cb0ac (MD5) / Approved for entry into archive by Edvander Pires(edvanderpires@gmail.com) on 2014-03-18T22:06:36Z (GMT) No. of bitstreams: 1 2011_dis_hpmmelo.pdf: 20960285 bytes, checksum: d491fad40b382e9aa0090b21e84cb0ac (MD5) / Made available in DSpace on 2014-03-18T22:06:36Z (GMT). No. of bitstreams: 1 2011_dis_hpmmelo.pdf: 20960285 bytes, checksum: d491fad40b382e9aa0090b21e84cb0ac (MD5) Previous issue date: 2011 / Many natural and social systems exhibit globally organized behavior without the aid of a centralized control. Examples of such decentralized systems include conventions and norms, social learning in animals and humans, as well as fads, rumors and revolts. Examples are also abundant in biology: the evasive behavior of animals in large groups, such as fish and birds, show a great synchronicity even in the absence of an leader. In order to understand these decentralized systems, one must first understand strategies for global coordination that use only local information. This work explores the use of Genetic Algorithms in the creation of naturally efficient strategies in noisy environments. Genetic Algorithms are an important new tool in problem solving, and offer insight into how evolution may work. By using what is known about genetic algorithms, one can discover more about evolution and its mechanisms. The density classification task is used here to test strategy success, and revealed to be a good test for system-wide coordination and global information processing. Since it is very difficult to evolve highly fit rules when the number of neighbors $k$ is greater than 5, this suggests that evolution may build complex solutions based on solutions to simpler problems. Using this idea, we propose a method to promote rules increasing $k$. Based on the evolution of initial rules with few neighbors and using noise as evolutionary pressure, we were able to find efficient rules for a large number of neighbors, under the condition of a very high noise level. We find that the evolved rules are more robust to noisy environment than the majority rule. This increased efficiency at higher noise levels can be explained in terms of the larger weight given by these rules to the information of the evolving agent itself (not influenced by noise) than to the information obtained from its neighbors. As a consequence, the agents using these evolved rules tend to keep their own states, unless the great majority of their neighbors disagree with them, showing a persistence behavior that can be seen in social experiments. / Muitos sistemas naturais e sociais exibem comportamento globalmente organizado sem a presença de um controle central. Exemplos incluem convenções e normas, aprendizado social em animais e humanos, assim como modismos, boatos e revoltas. Exemplos em biologia também são abundantes: o comportamento evasivo de animais em grandes grupos, como peixes e pássaros, mostram uma grande sincronia mesmo na ausência de um líder. A fim de entender esses sistemas descentralizados, precisamos estudar primeiramente estratégias de coordenação global que utilizam apenas informações locais. Esse trabalho explora o uso do Algoritmo Genético na obtenção de estratégias naturalmente eficientes em ambientes ruidosos. O Algoritmo Genético é uma nova ferramenta importante na solução de problemas deste tipo, e oferece indícios de como a evolução deve atuar. Usando o que é conhecido sobre Algoritmos Genéticos, podemos descobrir mais sobre a evolução e seus mecanismos. A classificação por densidade é utilizada para testar o sucesso de estratégias, pois trata-se de um bom teste para coordenação global e processamento global de informações. Como é muito difícil evoluir regras com grande eficiência quando o número de vizinhos $k$ for maior que 5, isso sugere que a evolução deve construir soluções complexas baseadas em soluções de problemas simples. Usando essa ideia propomos um método de promover as regras aumentando o $k$. Com base na evolução inicial de regras com poucos vizinhos e usando o ruído como "pressão" evolutiva, nós fomos capazes de achar regras eficientes para um grande número de vizinhos, submetidas a condição de um alto nível de ruído. Achamos que as regras evoluídas são mais robustas a ambientes ruidosos do que a regra da maioria. A alta eficiência para grandes valores do ruído pode ser explicada em termos do maior peso dado por essas regras à informação da própria célula (não influenciada pelo ruído) do que a informação obtida através vizinhos. Como consequência, as células que empregam essas regras evoluídas tendem a manter seus próprios estados, até que uma grande maioria dos vizinhos discordem delas, mostrando um comportamento de persistência que pode ser encontrado em experimentos sociais.

GOMES, F. R. A. Algoritimo genético aplicado aos problema de seqüenciamento permutacional flowshop sem e com restrição de espera. 2008. 141 f. Dissertação (Mestrado em Logística e Pesquisa Operacional) – Pró-Reitoria de Pesquisa e Pós-Graduação, Universidade Federal do Ceará, Fortaleza, 2008. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2016-03-17T14:49:35Z No. of bitstreams: 1 2008_dis_fragomes.pdf: 992202 bytes, checksum: 0d83127d1323f9051e069ab4fe04f2ce (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2016-04-07T16:40:50Z (GMT) No. of bitstreams: 1 2008_dis_fragomes.pdf: 992202 bytes, checksum: 0d83127d1323f9051e069ab4fe04f2ce (MD5) / Made available in DSpace on 2016-04-07T16:40:50Z (GMT). No. of bitstreams: 1 2008_dis_fragomes.pdf: 992202 bytes, checksum: 0d83127d1323f9051e069ab4fe04f2ce (MD5) Previous issue date: 2008-02-15 / In this work two problems were solved: the first is Continuous Perm utation Flowshop Scheduling Problem (CPFSP) it possesses the constraint that no j ob can wait for processing among serial machines; the second is Permutation Flowshop Scheduling Problem (PFSP), in that the previous restriction does not exist. The metaheurist ic Genetic Algorithm (GA) has been applied with success for solving the PFSP, but up to now it was not found in the literature something that shows that GA is a good method for CPFS P. The objective of this work was to develop an efficient GA for both problems, but that does not need to use an initialization efficient and/or hybridization allied with other se arch technique. The development of proposed GA took in consideration the characteristics, diversification and the intensification, that inspired the creation of three procedure s that further improved the proposed GA. Several experiments were accomplished with the ins tances of Taillard (1993), Reeves (1995) and Heller (1960). The results were compared wi th other methods found in the literature. Polynomials were built with Lagrangeana's Interpolation use to determine the time execution of proposed GA. Finally, the method wa s applied in a real problem. The results showed that proposed GA is the best method for CPFSP and that is very close of best GA found in the literature with efficie nt initialization for PFSP. / Neste trabalho foram tratados dois problemas: o primeiro é denominado Continuous Permutation Flowshop Scheduling Problem (CPFSP), que possui a restrição de que nenhuma tarefa pode esperar por processamento entre máquinas consecutivas; o segundo é denominado de Permutation Flowshop Scheduling Problem (PFSP), em que a restrição anterior não existe. A metaheurística Algoritmo Genético (AG) tem sido aplicada com sucesso ao PFSP, mas até o momento não foi encontrado na literatura algo que mostre que o AG é um bom método para o CPFSP. O objetivo deste trabalho foi desenvolver um AG eficiente paras esses dois problemas, mas que não precisa utilizar inicialização eficiente e/ou hibridização com outra técnica de busca. O desenvolvimento do AG proposto levou em consideração as características, diversificação e a intensificação, que inspiraram a criação de três procedimentos que melhoraram o desempenho do AG proposto. Foram realizados vários experimentos com as instâncias de Taillard (1993), Reeves (1995) e Heller (1960). Os resultados foram comparados com outros métodos encontrados na literatura. Foram construídos polinômios com a utilização de Interpolação Lagrangeana para determinar o tempo execução do AG proposto. Por fim, o método foi aplicado num problema real. Os resultados mostraram que o AG proposto é o melhor método para o CPFSP e que fica muito próximo do melhor AG encontrado na literatura com inicialização eficiente para o PFSP