• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 8
  • 2
  • Tagged with
  • 10
  • 10
  • 5
  • 5
  • 5
  • 4
  • 4
  • 3
  • 3
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Eventos extremos em mercados complexos

Suhadolnik, Nícolas Philomeno 25 October 2012 (has links)
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Sócio-Econômico, Programa de Pós-Graduação em Economia, Florianópolis, 2010 / Made available in DSpace on 2012-10-25T07:49:42Z (GMT). No. of bitstreams: 1 278173.pdf: 331944 bytes, checksum: 737ef2ee0e63d9902fa2bfdf545dd868 (MD5) / Se reconhecermos que mercados financeiros são sistemas complexos, os instrumentos convencionais de política monetária e regulação podem ser inúteis para evitar o surgimento de bolhas e crashes. Para mostrar como esse objetivo pode ser alcançado, utilizamos um modelo de autômato celular estocástico para representar um mercado financeiro complexo, no qual a dinâmica dos preços emerge como resultado de interações diretas entre os agentes. Em seguida, robot traders são socialmente integrados ao modelo. Com isso, a dinâmica dos preços pode ser controlada, de modo a tornar o mercado estável. / If stock markets are complex, monetary policy and even financial regulation may be useless to prevent bubbles and crashes. Here, we suggest the use of robot traders as an anti-bubble decoy. To make our case, we put forward a stochastic cellular automata model that generates an emergent stock price dynamics as a result of the interaction between traders. After introducing socially integrated robot traders, the stock price dynamics can be controlled, so as to make the market less volatile.
2

Análise estatística da dinâmica de roubos e furtos residenciais /

Marques, Murilo Ferriolli. January 2019 (has links)
Orientador: Edson Denis Leonel / Resumo: Nesse trabalho, utilizaremos um autômato celular para investigar o problema de roubos e furtos residenciais. A partir de regras e critérios pré-estabelecidos, definimos o comportamento da difusão da criminalidade em uma cidade como função do tempo e dos seus parâmetros de controle. Utilizando um tratamento estatístico da criminalidade, nossos resultados indicam uma possível transição entre fase endêmica, onde o crime existe porém em baixa ocorrência, e uma fase epidêmica, onde o crime é desenfreado. / Abstract: In this work, we will use a cellular automata to investigate the problem of residential robberies. Starting from a set of rules and criteria, the diffusion of the crime is investigated either as a function of time as well function of the control parameters. Using a statistical treatment our results indicate a possible phase transition between endemic, where crime exists but in low occurrence, and epidemic where crime is rampant. / Mestre
3

Um modelo de simulação de autômatos celulares para avaliação de condições de biodiversidade e resiliência na exploração de florestas naturais

Lanzer, André Thiago de Souza January 2004 (has links)
Tese (doutorado) - 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-21T10:12:49Z (GMT). No. of bitstreams: 1 235281.pdf: 2925885 bytes, checksum: 97a79b35cf85ced56fa5f8121b6af0f9 (MD5) / Esta tese explora propriedades e aplicações em potencial para modelos espaciais baseados em autômatos celulares probabilísticos. A abordagem é validada por meio da comparação dos resultados de um modelo com base em dados disponíveis. O modelo que valida a abordagem reproduz os dados registrados sem diferença estatística de outro modelo desenvolvido com cadeias de Markov sobre os mesmos dados. Outro modelo desenvolvido visando analisar as conseqüências da exploração fundamenta-se em estudos científicos publicados. Os estudos científicos nos quais o modelo se embasa consideram aspectos ecológicos e fisiológicos. Os resultados deste modelo configuram comportamentos biológicos aceitáveis. A análise de resiliência, que visa determinar as conseqüências da exploração, mostra que o aumento da taxa de extração acarreta em tempos maiores para restauração da comunidade virtual e no aumento da probabilidade de extinção de algum tipo ecofisiológico presente na comunidade. Conseqüentemente, demonstra-se que para haver alguma exploração sustentável dos recursos naturais o nível de extração aplicado não deve acarretar na extinção de algum recurso. Adicionalmente, recomenda-se que experimentos sejam conduzidos em pequena escala antes de proceder-se com a exploração em larga escala. Além disso, demonstra-se haver diferença entre as estimativas de populações em equilíbrio feitas por modelos espaciais e seus análogos não-espaciais. As implicações pairam sobre o gerenciamento de reservas naturais e sobre a aplicação do máximo rendimento sustentável, ainda mais quando praticados sobre espécies em vias de extinção.
4

Simulações computacionais aplicadas ao processo de evacuação de ambientes

Silva, Tatiane Cazarin da 17 May 2012 (has links)
Resumo: A modelagem do fluxo de pedestres por meio de simulações computacionais tem sido amplamente aplicada a problemas que envolvem multidão devido à capacidade de predição. O aumento do fluxo populacional nos grandes centros urbanos tem gerado preocupação quanto à necessidade de segurança e infraestrutura adequadas, imprescindíveis na minimização de transtornos decorrentes da inadequação ou violação dos recursos. Essas são características que conduzem a um estudo ainda maior sobre os fatos que podem afetar o comportamento de uma multidão numa situação de emergência. Modelos de simulação de dinâmica de pedestres são aplicados em fenômenos coletivos, destacando peculiaridades observadas em situações de evacuação, tais como otimização do espaço e minimização do tempo de evacuação de ambientes. Associado ao aprimoramento de projetos de construção, ao planejamento urbano e ao fortalecimento da dinâmica social as simulações de evacuação de ambientes em condições de emergência encontram-se diretamente relacionadas às evoluções temporais que, por sua vez, determinam um processo estocástico. Nesse sentido, a presente pesquisa apresenta resultados de simulações computacionais aplicadas ao processo de evacuação de uma sala de cinema, numa situação sem pânico, por meio da análise do tempo de evacuação total. O ambiente de simulação foi modelado a partir da análise de algumas normas e regras de arquitetura e segurança, tendo uma capacidade máxima de 130 pedestres. A fim de descrever as interações entre os campos de força dinâmica e estática, e a aleatoriedade do comportamento humano, as regras de interação decorrentes da delimitação do espaço e da movimentação são estabelecidas com o auxílio da teoria dos autômatos celulares bidimensionais, com vizinhança de Moore, e do Método de Simulação de Monte Carlo, desenvolvidos em linguagem Pascal. Para descrever o comportamento do fluxo de pedestres foram definidos alguns parâmetros, tais como tempo de reação, velocidade constante e minimização dos trajetos de saída. Por meio de variações no modelo foi possível adaptá-lo às restrições para cadeirantes, que alteram significativamente sua estrutura, já que se trabalha com elementos de áreas espaciais diferentes. Aplicando as simulações a diferentes lotações do espaço, considerando geometrias diferentes, destaca-se um modelo espacial de sala de cinema, dentre 5 casos analisados, que minimiza o tempo total de evacuação em função do número de pedestres, sob as hipóteses fixadas. Os resultados apontaram uma diferença significativa quanto à influência das limitações geométricas no sucesso da evacuação, chegando a aproximadamente 45% a diferença nos tempos finais obtidos. Destacando a relação entre o tempo total de evacuação e o número de pedestres de uma sala de cinema, verificou-se que existe uma dependência não linear entre tais parâmetros, validada estatisticamente, que descreve o comportamento do fluxo de pedestres e especificam características quando se trata da análise de evacuação de um ambiente.
5

Modelagem de situações de jogos estratégicos em autômatos celulares

Mota, Renata Gonçalves January 2005 (has links)
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:11:07Z (GMT). No. of bitstreams: 1 233632.pdf: 2742467 bytes, checksum: eeda8c93af2e591a4a34cd32fe19bd81 (MD5) / Neste trabalho, foi pesquisado e desenvolvido um modelo estratégico baseado em Autômatos Celulares e Teoria dos Jogos, para demonstrar a mobilidade social de uma população de indivíduos virtuais. Foram empregados conceitos de jogos evolucionários, utilizando-se como base o jogo Hawk-Dove na formulação do modelo e na criação de um programa na linguagem Java para simulação computacional e para estudos da mobilidade evolutiva da população virtual. Alguns padrões evolucionários foram apresentados, comparados e foram identificados grupamentos estáveis e instáveis. A partir da análise dos resultados obtidos das simulações, utilizando-se o modelo proposto, foi possível identificar a ocorrência de comportamentos caóticos. A aplicação de diferentes estratégias de jogos, como Tit-For-Tat ou Win-Stay|Lose-Shift, para analisar o modelo neste trabalho indica a flexibilidade apresentada pela modelagem baseada em Autômatos Celulares e Teoria dos Jogos.
6

ESTUDO DA FAIXA DINAMICA EM REDES NEURONAIS MODELADAS POR AUTOMATO CELULAR

Protachevicz, Paulo Ricardo 23 February 2016 (has links)
Made available in DSpace on 2017-07-21T19:25:50Z (GMT). No. of bitstreams: 1 Paulo Protachevicz.pdf: 7453134 bytes, checksum: a689d444f78c24e110cb4b4ee9993484 (MD5) Previous issue date: 2016-02-23 / Cellular automata are mathematical models that can be used, among other things, to describe neuronal firing and interactions between neurons. They are simpler than coupled map lattices and oscillator chains, since cellular automata are characterized by discrete space, time, and state variables. The state variables are updated simultaneously according to the values of the variables in their neighborhood, by using deterministic or stochastic rules. The main goal of this work is the investigation of the dynamic range in a neuronal network modelled by celullar automata. Dynamic range is characterized by the capacity of a biological system to discriminate the intensity of an external stimulus. It is a range of intensities for which receptors can encode stimuli. In order to study the dynamic range in a neuronal network modeled by cellular automata, we consider a deterministic evolution rule to describe the neuronal dinamics. To model the interactions between the neurons through chemical and electrical synapses we have used deterministic and non-deterministic rules. By means of this models, it was possible to analyze the influence of chemical synapses and chemical time delay on the dynamic range. For a network with only electrical synapses, which describes intraglomerular region of the olfactory bulb, we found that the addition of weighted chemical synapses may contribute to improve the system sensitivity in response to external perturbation, i.e., to increase the dynamic range of neuronal network. We also verified the existence of bistability regions of the average firing rate and this system behavior is directly related to the region for which there is an increase in the dynamic range value. / Os automatos celulares sao modelos matematicos que podem ser utilizados, entre outras coisas, para descrever o disparo neuronal e as interações entre os neuronios. Eles sao mais simples que redes de mapas acoplados e cadeia de osciladores, dado que os automatos celulares sao caracterizados por apresentar espa¸co, tempo e variaveis de estado discretas. Os estados das variaveis sao atualizados simultaneamente de acordo com os valores das variaveis de seus vizinhos, por uso de regras determinısticas e estocasticas. O principal objetivo deste trabalho ´e investigar a faixa dinamica de uma rede neuronal modelado por automato celular. A faixa dinamica e caraterizada pela capacidade de sistemas biologicos discriminar intensidade de estımulo externo. Sendo o intervalo de intensidades para qual os receptores podem decodificar um certo estımulo. A fim de estudar a faixa dinamica de uma rede neuronal modelada por automato celular, consideramos regras de evolucao determinısticas para descrever a dinamica neuronal. Para modelar as interacoes entre os neuronios atraves de sinapses quımicas e eletricas usamos regras determinısticas e nao determinısticas. Por meio destes modelos, foi possıvel analisar a influencia das sinapses quımicas e do tempo de atraso quımico sobre a faixa dinamica. Para uma rede com apenas sinapses eletricas, que descreve a regiao intraglomerular do bulbo olfatorio,encontramos que a adicao de sinapses quımicas com pesos ponderados pode contribuir para melhorar a sensibilidade do sistema a perturbacao externa, isto e, para aumentar o valor da faixa dinamica de uma rede neuronal. Tamb´em verificamos a existencia de regioes de biestabilidade para a taxa media de disparo e esse comportamento esta diretamente relacionado a regioes onde existe um aumento no valor da faixa dinamica.
7

Modelagem dinâmica espacial aplicada na avaliação das mudanças da cobertura da terra no entorno de dutos utilizando autômatos celulares : estudo de caso duto ORBEL /

Delaneze, Marcelo Elias. January 2011 (has links)
Orientador: Paulina Setti Riedel / Banca: Cláudia Maria de Almeida / Banca: Maria Lúcia Marques / Resumo: A obtenção de informação sobre as condições da rede dutoviária representa papel primordial na operação dos dutos, não só com o propósito de manter a eficiência operacional, mas também, para a minimização dos riscos associados a possíveis acidentes, tanto decorrentes dos processos naturais quanto de causas antrópicas relacionadas ao uso e cobertura da terra. Neste sentido, o emprego de modelos matemáticos em estudos ambientais gera importantes contribuições científicas ao planejamento ordenado de uma área, uma vez que ajudam a entender o impacto das mudanças no uso e cobertura da terra e a prever alterações futuras nos ecossistemas. A área de estudo compreende porções dos municípios de Duque de Caxias, Belford Roxo e Nova Iguaçu e tem por objetivo realizar experimentos de mudanças da cobertura da terra em médio prazo (10 anos) para a faixa de dutos ORBEL. A modelagem realizada neste trabalho foi desenvolvida no software Dinamica-EGO, utilizando como entrada mapas classificados de cobertura da terra, obtidos através de imagens do satélite Landsat 5/TM, e variáveis espaciais para explicar as mudanças ocorridas na cobertura da terra. Para a calibração do modelo, utilizou-se o método de pesos de evidência, disponível no Dinamica-EGO, primeiramente categorizando-se os mapas de variáveis contínuas e, posteriormente, calculando-se os pesos de evidência. Valores positivos favorecem determinada transição, enquanto valores negativos indicam baixa probabilidade de transição, e valores próximos a zero não exercem efeito. A validação do modelo se deu pelo método de similaridade fuzzy, com decaimento exponencial. Os resultados mostram que, para os dois períodos analisados (1987-1998 e 1998-2010), a taxa de mudança para a transição "vegetação arbórea para outros" é bem maior do que para... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: Reliable information about conditions of pipeline network represents a major role in the operation of pipelines, not only in order to maintain operational efficiency, but also to minimize the risks associated with possible accidents such as rupture of the ducts due to landslides or mudslides mass block, causing damage to humans and the environment. The use of mathematical models in environmental studies allows significant scientific contributions to the physical planning of an area, since they help to understand the impact of changes in land use and land cover and predict future trends of changes in ecosystems. The study area includes portions of the municipalities of Duque de Caxias, Nova Iguaçu, and Belford Roxo and aims to carry out experiments in land-cover changes in the medium-term (10 years) within the catchment area of ORBEL pipelines. The modeling performed in this work was developed using the software Dinamica-EGO, using as input classified land cover maps obtained from Landsat 5/TM satellite images as well as spatial variables to explain the observed changes in land cover. For the model calibration, we used the method of weights of evidence that is available at Dinamica-EGO. Initially, the maps of continuous variables were categorized according to discrete ranges, which were then employed for the calculation of the respective positive weights of evidence. Positive values foster certain transitions, while negative values indicate low probability of transition, and values close to zero have no effect on changes. Model validation was executed by means of the fuzzy similarity method using exponential decay. The results show that for the two study periods (1987-1998 and 1998-2010) the rate of change for the transition 'others to woody vegetation' is much higher than for the other transitions observed in the same... (Complete abstract click electronic access below) / Mestre
8

Modelagem dinâmica espacial aplicada na avaliação das mudanças da cobertura da terra no entorno de dutos utilizando autômatos celulares: estudo de caso duto ORBEL

Delaneze, Marcelo Elias [UNESP] 14 October 2011 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:26:10Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-10-14Bitstream added on 2014-06-13T19:13:04Z : No. of bitstreams: 1 delaneze_me_me_rcla.pdf: 1472015 bytes, checksum: 1596836f4441d15a50d94daf73c5a740 (MD5) / Agência Nacional do Petróleo, Gás Natural e Biocombustíveis (ANP) / A obtenção de informação sobre as condições da rede dutoviária representa papel primordial na operação dos dutos, não só com o propósito de manter a eficiência operacional, mas também, para a minimização dos riscos associados a possíveis acidentes, tanto decorrentes dos processos naturais quanto de causas antrópicas relacionadas ao uso e cobertura da terra. Neste sentido, o emprego de modelos matemáticos em estudos ambientais gera importantes contribuições científicas ao planejamento ordenado de uma área, uma vez que ajudam a entender o impacto das mudanças no uso e cobertura da terra e a prever alterações futuras nos ecossistemas. A área de estudo compreende porções dos municípios de Duque de Caxias, Belford Roxo e Nova Iguaçu e tem por objetivo realizar experimentos de mudanças da cobertura da terra em médio prazo (10 anos) para a faixa de dutos ORBEL. A modelagem realizada neste trabalho foi desenvolvida no software Dinamica-EGO, utilizando como entrada mapas classificados de cobertura da terra, obtidos através de imagens do satélite Landsat 5/TM, e variáveis espaciais para explicar as mudanças ocorridas na cobertura da terra. Para a calibração do modelo, utilizou-se o método de pesos de evidência, disponível no Dinamica-EGO, primeiramente categorizando-se os mapas de variáveis contínuas e, posteriormente, calculando-se os pesos de evidência. Valores positivos favorecem determinada transição, enquanto valores negativos indicam baixa probabilidade de transição, e valores próximos a zero não exercem efeito. A validação do modelo se deu pelo método de similaridade fuzzy, com decaimento exponencial. Os resultados mostram que, para os dois períodos analisados (1987-1998 e 1998-2010), a taxa de mudança para a transição “vegetação arbórea para outros” é bem maior do que para... / Reliable information about conditions of pipeline network represents a major role in the operation of pipelines, not only in order to maintain operational efficiency, but also to minimize the risks associated with possible accidents such as rupture of the ducts due to landslides or mudslides mass block, causing damage to humans and the environment. The use of mathematical models in environmental studies allows significant scientific contributions to the physical planning of an area, since they help to understand the impact of changes in land use and land cover and predict future trends of changes in ecosystems. The study area includes portions of the municipalities of Duque de Caxias, Nova Iguaçu, and Belford Roxo and aims to carry out experiments in land-cover changes in the medium-term (10 years) within the catchment area of ORBEL pipelines. The modeling performed in this work was developed using the software Dinamica-EGO, using as input classified land cover maps obtained from Landsat 5/TM satellite images as well as spatial variables to explain the observed changes in land cover. For the model calibration, we used the method of weights of evidence that is available at Dinamica-EGO. Initially, the maps of continuous variables were categorized according to discrete ranges, which were then employed for the calculation of the respective positive weights of evidence. Positive values foster certain transitions, while negative values indicate low probability of transition, and values close to zero have no effect on changes. Model validation was executed by means of the fuzzy similarity method using exponential decay. The results show that for the two study periods (1987-1998 and 1998-2010) the rate of change for the transition 'others to woody vegetation' is much higher than for the other transitions observed in the same... (Complete abstract click electronic access below)
9

Contributions to the study of the protein folding problem using bioinspired computation and molecular dynamics

Benítez, César Manuel Vargas 27 April 2015 (has links)
O Problema de Dobramento de Proteínas (PDP) é considerado um dos desafios abertos mais importantes da Biologia e Bioinformática. Nesta tese, uma nova abordagem para simular os pathways de dobramento de proteínas é proposta onde, ao invés de utilizar a estrutura tridimensional da proteína, os estados de dobramento são representados por Mapas de Contatos (MC). Autômatos Celulares bidimensionais (2D-CA) são utilizados para simular o processo de dobramento, onde cada configuração representa um estado de dobramento e é obtida em relação ao seu estado predecessor e uma regra de transição. Determinar uma regra de transição para um dado comportamento dinâmico representa uma tarefa complexa. Portanto, é apresentada uma abordagem distribuida baseada em Programação de Expressão Gênica, chamada pGEP-CA. Funções de fitness específicas, baseadas em medidas de similaridade e simetria, são propostas. Também, um algoritmo heterogêneo paralelo Ecologicamente-inspirado é proposto. Este algoritmo, chamado pECO, é utilizado na reconstrução de estruturas a partir de MCs, usando o modelo 3D-AB off-lattice. De acordo com o nosso conhecimento, é apresentada a primeira aplicação de Dinâmica Molecular (DM) ao PFP, usando o mesmo modelo de proteínas. Experimentos foram realizados para verificar a adequabilidade das abordagens propostas. Além disto, uma breve análise sobre o balanceamento de carga de processamento das arquiteturas paralelas é apresentada. Os resultados mostram que as abordagens obtiveram resultados coerentes, sugerindo que são adequadas para o problema. As regras de transição induzidas pelo pGEP-CA são capazes de gerar 2D-CA que representam MCs corretamente. Sobre a abordagem pECO, os resultados demonstram que a combinação de abordagens evolucionárias concorrentes se beneficia do efeito da coevolução e das diferentes estratégias de busca. Além disto, pode ser observado que a abordagem de DM é capaz de levar a conformações que mimetizam propriedades biológicas, como a formação do núcleo hidrofóbico e os movimentos de respiração (breathing) das proteínas. Também foi observado que o processamento paralelo é essencial, permitindo a obtenção de resultados em tempos de processamento razoáveis. Finalmente, as conclusões e diversas direções de pesquisa são apresentadas. / The Protein Folding Problem (PFP) is considered one of the most important open cha- llenges in Biology and Bioinformatics. In this thesis, a novel approach for simulating the protein folding pathways is proposed where, instead using the three-dimensional structure of the protein, the folding states are represented by Contact Maps (CM). A two-dimensional Cellular Automata (2D-CA) evolver is used to simulate the fol- ding process, where each configuration represents a folding state and it is obtained according to its predecessor and a transition rule. Since finding transition rules for simulating a dynamic behavior is a very difficult task, it is proposed a distributed Gene-Expression Programming (GEP)-based approach, called pGEP-CA. Specific fit- ness functions, based on similarity and symmetry measures, are proposed. Futhermore, a heterogeneous parallel Ecology-inspired algorithm is proposed. This algorithm, called pECO, is used for reconstructing the structures from the CMs, using the 3D-AB off-lattice model. Moreover, to the best of our knowledge, it is presented the first application of Molecular Dynamics (MD) to the PFP, using the same model of proteins. Experiments were done to evaluate the adequacy of the proposed approaches. Also, a brief analysis of the load balancing of the parallel architectures is presented. Results show that the approaches obtained coherent results, suggesting their adequacy for the problem. The induced transition rules by the pGEP-CA are able to generate 2D-CA that represent CMs correctly. Concerning the pECO approach, results show that the combination of concurrent evolutionary approaches took advantage of both the coevolution effect and the different search strategies. In addition, it can be observed that the MD approach is capable of displaying biological features such as the hydrophobic core formation and the protein breathing motion. Furthermore, it is observed that parallel processing was not only justified but also essential for obtaining results in reasonable processing time. Finally, concluding remarks and several research directions for future works are presented.
10

Contributions to the study of the protein folding problem using bioinspired computation and molecular dynamics

Benítez, César Manuel Vargas 27 April 2015 (has links)
O Problema de Dobramento de Proteínas (PDP) é considerado um dos desafios abertos mais importantes da Biologia e Bioinformática. Nesta tese, uma nova abordagem para simular os pathways de dobramento de proteínas é proposta onde, ao invés de utilizar a estrutura tridimensional da proteína, os estados de dobramento são representados por Mapas de Contatos (MC). Autômatos Celulares bidimensionais (2D-CA) são utilizados para simular o processo de dobramento, onde cada configuração representa um estado de dobramento e é obtida em relação ao seu estado predecessor e uma regra de transição. Determinar uma regra de transição para um dado comportamento dinâmico representa uma tarefa complexa. Portanto, é apresentada uma abordagem distribuida baseada em Programação de Expressão Gênica, chamada pGEP-CA. Funções de fitness específicas, baseadas em medidas de similaridade e simetria, são propostas. Também, um algoritmo heterogêneo paralelo Ecologicamente-inspirado é proposto. Este algoritmo, chamado pECO, é utilizado na reconstrução de estruturas a partir de MCs, usando o modelo 3D-AB off-lattice. De acordo com o nosso conhecimento, é apresentada a primeira aplicação de Dinâmica Molecular (DM) ao PFP, usando o mesmo modelo de proteínas. Experimentos foram realizados para verificar a adequabilidade das abordagens propostas. Além disto, uma breve análise sobre o balanceamento de carga de processamento das arquiteturas paralelas é apresentada. Os resultados mostram que as abordagens obtiveram resultados coerentes, sugerindo que são adequadas para o problema. As regras de transição induzidas pelo pGEP-CA são capazes de gerar 2D-CA que representam MCs corretamente. Sobre a abordagem pECO, os resultados demonstram que a combinação de abordagens evolucionárias concorrentes se beneficia do efeito da coevolução e das diferentes estratégias de busca. Além disto, pode ser observado que a abordagem de DM é capaz de levar a conformações que mimetizam propriedades biológicas, como a formação do núcleo hidrofóbico e os movimentos de respiração (breathing) das proteínas. Também foi observado que o processamento paralelo é essencial, permitindo a obtenção de resultados em tempos de processamento razoáveis. Finalmente, as conclusões e diversas direções de pesquisa são apresentadas. / The Protein Folding Problem (PFP) is considered one of the most important open cha- llenges in Biology and Bioinformatics. In this thesis, a novel approach for simulating the protein folding pathways is proposed where, instead using the three-dimensional structure of the protein, the folding states are represented by Contact Maps (CM). A two-dimensional Cellular Automata (2D-CA) evolver is used to simulate the fol- ding process, where each configuration represents a folding state and it is obtained according to its predecessor and a transition rule. Since finding transition rules for simulating a dynamic behavior is a very difficult task, it is proposed a distributed Gene-Expression Programming (GEP)-based approach, called pGEP-CA. Specific fit- ness functions, based on similarity and symmetry measures, are proposed. Futhermore, a heterogeneous parallel Ecology-inspired algorithm is proposed. This algorithm, called pECO, is used for reconstructing the structures from the CMs, using the 3D-AB off-lattice model. Moreover, to the best of our knowledge, it is presented the first application of Molecular Dynamics (MD) to the PFP, using the same model of proteins. Experiments were done to evaluate the adequacy of the proposed approaches. Also, a brief analysis of the load balancing of the parallel architectures is presented. Results show that the approaches obtained coherent results, suggesting their adequacy for the problem. The induced transition rules by the pGEP-CA are able to generate 2D-CA that represent CMs correctly. Concerning the pECO approach, results show that the combination of concurrent evolutionary approaches took advantage of both the coevolution effect and the different search strategies. In addition, it can be observed that the MD approach is capable of displaying biological features such as the hydrophobic core formation and the protein breathing motion. Furthermore, it is observed that parallel processing was not only justified but also essential for obtaining results in reasonable processing time. Finally, concluding remarks and several research directions for future works are presented.

Page generated in 0.07 seconds