• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 126
  • 81
  • 15
  • 10
  • 9
  • 3
  • 2
  • 2
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 310
  • 310
  • 53
  • 50
  • 45
  • 44
  • 39
  • 30
  • 28
  • 28
  • 26
  • 26
  • 23
  • 22
  • 22
  • 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.
231

Animação de Fluidos via Modelos do Tipo Lattice Gas e Lattice Boltzmann / Fluid Animation Through Lattice Gas and Lattice Boltzmann Methods

Sicilia Ferreira Ponce Pasini Judice 10 August 2009 (has links)
Técnicas baseadas em física têm chamado a atenção da comunidade de computação gráfica, em especial para animação de fluidos (gás ou líquidos). As técnicas tradicionais para animação de fluidos são metodologias top-down baseadas em malhas 2D/3D, tais como Diferenças Finitas e Elementos Finitos, em conjunto com equações de fluidos Navier-Stokes. Entretanto, tais métodos têm um custo computacional alto. Uma alternativa é o uso de técnicas baseadas em Autômatos Celulares do tipo Lattice Gas (LGCA) e o Método de Lattice Boltzmann (LBM). A idéia básica desses métodos consiste em obter a dinâmica macroscópica de um fluido a partir do comportamento coletivo de diversas partículas microscópicas. Em geral, tais metodologias bottom-up são eficientes do ponto de vista computacional. Neste trabalho, são estudados os aspectos teóricos e práticos da animação computacional de fluidos bidimensionais para computação gráfica, usando um método LGCA chamado FHP, e um método LBM chamado D2Q9. É proposto um modelo de fluido 3D baseado nos modelos bidimensionais FHP e D2Q9, bem como em métodos de interpolação. Em seguida, são apresentadas duas aplicações para animação de fluidos através dos métodos mencionados, uma para execução em tempo real e outra para execução off-line. Nos resultados dos experimentos computacionais são enfatizados a simplicidade e o potencial dos modelos propostos quando combinados com técnicas eficientes de rendering. / Physically-based techniques for the animation of fluids (gas or liquids) have taken the attention of the computer graphics community. The traditional fluid animation methods rely on a top down viewpoint that uses 2D/3D mesh based approaches motivated by the Eulerian methods of Finite Element (FE) and Finite Difference (FD), in conjunction with Navier-Stokes equations of fluids. Alternatively, lattice methods comprised by the Lattice Gas Cellular Automata (LGCA) and Lattice Boltzmann (LBM) can be used. The basic idea behind these methods is that the macroscopic dynamics of a fluid is the result of the collective behavior of many microscopic particles. Such bottom-up approaches need low computational resources for both the memory allocation and the computation itself. In this work, we consider animation of fluids for computer graphics applications, using a LGCA method called FHP, and a LBM method called D2Q9, both bidimensional models. We propose 3D fluid animation techniques based on the FHP and D2Q9 as well as interpolation methods. Then, we present two animating frameworks based on the mentioned lattice methods, one for a real time implementation and the other for an off-line implementation. In the experimental results we emphasize the simplicity and power of the presented models when combined with efficient techniques for rendering and compare their efficiency.
232

Um sistema presa-predador com evasão mediada por feromônio de alarme / A predator-prey model with pursuit and evasion triggered by alarm pheromones

Baptestini, Elizabeth Machado 20 March 2006 (has links)
Made available in DSpace on 2015-03-26T13:35:24Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1414332 bytes, checksum: 6e2f42018f3e3dcdf9e8cbccab567e7a (MD5) Previous issue date: 2006-03-20 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Pattern, structure and emergent collective properties are ubiquitous in systems with many units (alive or inanimated) coupled through nonlinear interactions. Within this context, the study of cooperative phenomena in population dynamics of ecological interest has attracted the attention of the mathematicians and physicists since Lotka and Volterra in the 1920s. Thenceforth, in addition to differential equations, theoretical ecology has continuously incorporated powerful and well-established techniques of contacts processes, cellular automata models and others, developed in the fields of condensed matter physics, statistical physics and computational physics. In the present work, a predator-prey model with pursuit and escape triggered by alarm pheromones is proposed and studied through analytical methods and computer simulations. Such models can show oscillatory behavior of the population density, phase transitions that belong to distinct universality classes and rich stationary phase diagrams. Two distinct levels of description were used. In a first approach, we consider a model of cellular automata in which predators and preys walk on a square lattice, according specific rules for each species, in a homogeneous environment and with periodic boundary conditions. The second part of our study is based on the analysis of partial differential equations that also describes the dynamics of a prey-predator system with the same characteristics above. Both, spatially uniform or mean field like and explicit spatio-temporal partial differential equations were considered. These models can represent relevant tools to design better strategies of biological control of pests by predators. In successful cases, the pests and its predators must persist in stable interactions at a low level of pest density. / Padrões, estruturas, propriedades coletivas emergentes são ubíquas em sistemas com muitas unidades (vivas ou inanimadas) acopladas por meio de interações não-lineares. Dentro desse contexto, o estudo de fenômenos cooperativos em dinâmica de populações de interesse ecológico tem atraído a atenção de físicos e matemáticos desde os anos de 1920 com Lotka e Volterra. Portanto, além de equações diferenciais, a teoria ecológica tem continuamente incorporado poderosas e bem-estabelecidas técnicas dos processos de contatos, modelos de autômatos celulares e outros, desenvolvidos no campo de física da matéria condensada, física estatística e física computacional. No presente trabalho, um modelo presa-predador com perseguição e fuga mediada por um feromônio de alarme é proposto e estudado através de métodos analíticos e simulações computacionais. Tais modelos podem exibir comportamentos oscilatórios da densidade de população, transições de fases que pertencem a classes de universalidade distintas e um diagrama de fases rico. Duas abordagens distintas de descrição foram usadas. Numa primeira abordagem, propomos um modelo de Autômato Celular (AC) onde predadores e presas se movimentam, segundo regras específicas para cada espécie, num ambiente homogêneo e com condições de contorno periódicas. A outra parte do nosso estudo é baseado na análise de EDP s que também descrevem a dinâmica de um sistema presa-predador com as mesmas características citadas acima. É feito um estudo considerando as equações sem termos espaciais, isto é, tipo campo médio e depois considerando esses termos. Esses modelos podem representar ferramentas relevantes para o estudo das melhores estratégias para o controle biológico de pragas por predadores. Em casos bem sucedidos, as pestes e seus predadores devem persistir em interações estáveis e com uma baixa densidade da população de pragas.
233

Hardware reconfigurável para geração de música harmonizada utilizando autômatos celulares. / Reconfigurable hardware for music composition using cellular automata.

Heloísa Diná Félix Lima Bezerra 29 August 2013 (has links)
Desde os primórdios da humanidade, a descoberta do método de processamento cerebral do som, e consequentemente da música, fazem parte do imaginário humano. Portanto, as pesquisas relacionadas a este processo constituem um dos mais vastos campos de estudos das áreas de ciências. Dentre as inúmeras tentativas para compreensão do processamento biológico do som, o ser humano inventou o processo automático de composição musical, com o intuito de aferir a possibilidade da realização de composições musicais de qualidade sem a imposição sentimental, ou seja, apenas com a utilização das definições e estruturas de música existentes. Este procedimento automático de composição musical, também denominado música aleatória ou música do acaso, tem sido vastamente explorado ao longo dos séculos, já tendo sido utilizado por alguns dos grandes nomes do cenário musical, como por exemplo, Mozart. Os avanços nas áreas de engenharia e computação permitiram a evolução dos métodos utilizados para composição de música aleatória, tornando a aplicação de autômatos celulares uma alternativa viável para determinação da sequência de execução de notas musicais e outros itens utilizados durante a composição deste tipo de música. Esta dissertação propõe uma arquitetura para geração de música harmonizada a partir de intervalos melódicos determinados por autômatos celulares, implementada em hardware reconfigurável do tipo FPGA. A arquitetura proposta possui quatro tipos de autômatos celulares, desenvolvidos através dos modelos de vizinhança unidimensional de Wolfram, vizinhança bidimensional de Neumann, vizinhança bidimensional Moore e vizinhança tridimensional de Neumann, que podem ser combinados de 16 formas diferentes para geração de melodias. Os resultados do processamento realizado pela arquitetura proposta são melodias no formato .mid, compostas através da utilização de dois autômatos celulares, um para escolha das notas e outro para escolha dos instrumentos a serem emulados, de acordo com o protocolo MIDI. Para tal esta arquitetura é formada por três unidades principais, a unidade divisor de frequência, que é responsável pelo sincronismo das tarefas executadas pela arquitetura, a unidade de conjunto de autômatos celulares, que é responsável pelo controle e habilitação dos autômatos celulares, e a unidade máquina MIDI, que é responsável por organizar os resultados de cada iteração corrente dos autômatos celulares e convertê-los conforme a estrutura do protocolo MIDI, gerando-se assim o produto musical. A arquitetura proposta é parametrizável, de modo que a configuração dos dados que influenciam no produto musical gerado, como por exemplo, a definição dos conjuntos de regras para os autômatos celulares habilitados, fica a cargo do usuário, não havendo então limites para as combinações possíveis a serem realizadas na arquitetura. Para validação da funcionalidade e aplicabilidade da arquitetura proposta, alguns dos resultados obtidos foram apresentados e detalhados através do uso de técnicas de obtenção de informação musical. / Since the beginnings of mankind, questions about the method of sound processing in the brain, and hence the music, are part of the human imagination. Therefore, the researches related to this process constitute one of the largest fields of research in science. Among many attempts to understand the biological processing of sound, humans beings invented the automatic musical composition automatic process in order to verify the possibility of producing quality musical compositions, without the human interference, wich means, only by using the definitions and structures of existing pieces of music. This automatic music composition procedure, also known as random music, has been widely exploited over the past centuries, being used by greats musicians like Mozart. The advances in engineering and computing allowed the evolution of random music composition methods, making the application of cellular automata a viable alternative to determine the execution sequence of musical notes, as well as, other items used in this type of composition. This dissertation proposes a hardware architecture for random music composition using cellular automata to determine the melodic intervals order. A prototype has been implemented in FPGA. The proposed hardware architecture has four kind of cellular automata, modeled according to the one-dimensional Wolfram neighborhood, two-dimensional Neumann neighborhood, two-dimensional Moore neighborhood and three-dimensional Neumann neighborhood. These cellular automata can be combined in sixteen different ways for generating melodies. The processing result as conducted by the proposed architecture are melodies in the .mid format, through the use of two cellular automata, one for selecting notes and the others for choosing the instruments to be emulated, in accordance with the MIDI protocol. This hardware is composed by three main units, the frequency divider unit, which is responsible for the synchronizing of the tasks performed by the hardware architecture, the cellular automata set unit, which is responsible for the control and enabling of the cellular automata and the MIDI machine, which is responsible for organizing the iterations of the cellular automata and convert them to the MIDI protocol structure, generating the final musical composition. The proposed hardware architecture is parametrizable, so that the data settings that influence the final product, such as, the rules of the cellular automata, are informed by the user. There are no limits regarding the possible combinations to be performed in the hardware architecture. In order to validate the functionality and applicability of the proposed hardware, some results were presented and detailed through the use of techniques for musical information retrieval.
234

Avalia??o do crescimento de ocupa??o da bacia do rio Pitimbu com subs?dios para estudos de poss?veis impactos sobre os recursos hidricos

Ven?ncio, Salatiel da Rocha 10 March 2014 (has links)
Made available in DSpace on 2014-12-17T15:03:33Z (GMT). No. of bitstreams: 1 SalatielRV_DISSERT.pdf: 3344605 bytes, checksum: 083e5071106853d45a5c3fde7712fcac (MD5) Previous issue date: 2014-03-10 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / The Pitimbu River Watershed (PRW), belonging to Potiguar capital metropolitan area, State of Rio Grande do Norte, contributes, among other purposes, to human using and animal watering. This watershed is extremely important because, besides filling up with freshwater approximately 30% of the south part of Natal (South, East and West Zones), contributes to the river shore ecosystem equilibrium. Face to the current conjuncture, this study aims to evaluate the urban development dynamics in the PRW, applying Cellular Automata as a modeling instrument, and to simulate future urban scenarios, between 2014 and 2033, using the simulation program SLEUTH. In the calibration phase, urban spots for 1 984, 1992, 2004 and 2013 years were used, with resolution from 100 meters. After the simulation, it was found a predominance of organic growth, expanding the BHRP from existing urban centers. The spontaneous growth occurred through the fullest extent of the watershed, however the probability of effective growth should not exceed 21%. It was observed that, there was a 68% increase for the period between 2014 and 2033, corresponding to an expansion area of 1,778 ha. For 2033, the source of Pitimbu River area and the Jiqui Lake surroundings will increase more than 78%. Finally, it was seen an exogenous urban growth tendency in the watershed (outside-in). As a result of this growth, hydraulics resources will become scarcer / A Bacia Hidrogr?fica do Rio Pitimbu (BHRP), pertencente ? regi?o metropolitana da capital Potiguar, Estado do Rio Grande do Norte (RN), contribui, entre outros fins, para o consumo humano e dessedenta??o animal. Essa bacia ? de suma import?ncia, pois al?m de abastecer com ?gua doce aproximadamente 30% da popula??o da parte sul de Natal (zonas sul, leste e oeste), contribui para o equil?brio do ecossistema ao longo do rio. Diante da conjuntura atual, os objetivos deste estudo foram avaliar a din?mica do desenvolvimento urbano na BHRP, aplicando Aut?matos Celulares como instrumento de modelagem, e simular cen?rios urbanos futuros, entre 2014 e 2033, empregando o programa de simula??o SLEUTH. Na fase de calibra??o, foram utilizadas as manchas urbanas para os anos de 1984, 1992, 2004 e 2013, com resolu??o 100 metros. Ap?s a simula??o, verificou-se que houve uma predomin?ncia do crescimento org?nico, expandindo-se na BHRP, a partir de centros urbanos existentes. O crescimento espont?neo ocorreu por toda extens?o da Bacia, por?m a probabilidade de crescimento efetivo n?o deve ultrapassar 21%. Verificou-se um crescimento de 68% para o per?odo entre 2014 e 2033, correspondendo a uma ?rea de expans?o de 1.778 ha. Para o ano de 2033, a ?rea da nascente do rio Pitimbu e proximidades da lagoa do Jiqui ter?o a possibilidade efetiva de crescimento acima de 78%. Por fim, observou -se uma tend?ncia de crescimento urbano ex?geno (de fora para dentro) na Bacia. Em consequ?ncia desse crescimento, os recursos h?dricos tornar-se-?o cada vez mais escassos
235

Modelos baseados em autômatos celulares para o planejamento de caminhos em robôs autônomos

Ferreira, Giordano Bruno Santos 07 February 2014 (has links)
Conselho Nacional de Desenvolvimento Científico e Tecnológico / Considering path planning problem for autonomous robots, the objective is to find a list of steps to be applied to obtain a path between the initial point and the goal. This work aims the investigation and implementation of cellular automata (CA) based models to path-planning. In an initial phase, a comparative study was conducted among the cellular automata-based methods to path-planning published in the literature. Subsequently, two published works were chosen to be implemented in simulation environments to verify the actual applicability of the proposed methods. The first model starts from an image captured from the environment and it applies a CA to perform the calculation of distances between free cells and the goal. The second model uses robot sensors to identify its neighborhood and it applies CA transition rules to determine the next movements. Some limitations which prevented the robots obtain good results in simulation were identified and improvements to the original models were applied. At the end, both new models exhibited better behaviors than their precursors in several scenarios. Aiming to validate our results, two simulation environments were employed (V-REP and Webots) and some experiments with e-puck robots were performed. / No problema do planejamento de caminhos para robôs autônomos, o objetivo é encontrar uma lista de passos a serem aplicados para se obter um caminho entre o ponto inicial e a meta. Este trabalho visa a investigação e implementação de modelos baseados em autômatos celulares (ACs) para o planejamento de caminhos. Em uma fase inicial, foi realizado um estudo comparativo entre os métodos de planejamento de caminhos baseados em autômatos celulares publicados na literatura. Posteriormente, foram escolhidos dois trabalhos publicados que foram implementados em ambientes de simulação para se verificar a real aplicabilidade dos métodos propostos. O primeiro modelo parte de uma imagem capturada do ambiente de navegação e utiliza um AC para fazer o cálculo das distâncias entre as células livres e a meta. O segundo modelo utiliza os sensores do robô para identificar sua vizinhança a cada instante e utiliza regras de transição de ACs para determinar os próximos movimentos. Algumas limitações que impossibilitaram que os robôs obtivessem bons resultados em simulação foram identificadas e melhorias foram aplicadas aos modelos originais. Ao final, os dois novos modelos propostos exibiram um melhor desempenho do que seus precursores em diversos cenários. Para validar nossos resultados, dois ambientes de simulação foram empregados (V-REP e Webots), além da execução de alguns experimentos com robôs e-puck. / Mestre em Ciência da Computação
236

Um novo método criptográfico baseado no cálculo de pré-imagens de autômatos celulares caóticos, não-homogêneos e não-aditivos / A new cryptography method based on the pre-image calculus of chaotic, non-homogeneous and non-additive cellular automata

Macêdo, Heverton Barros de 12 September 2007 (has links)
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / A new cryptographic method based on cellular automata (CA) has been investigated. In this method, the ciphering process is performed by preimages computation while deciphering is performed by CA temporal evolution. The preimages calculus is able to be used in a cryptographic system only if any arbitrary CA lattice has at least one preimage. In a previous method proposed by Gutowitz, this guarantee of pre-image was obtained due to the toggle property of the rules used as keys and some additional bits used in the calculus. Here a new method is proposed in which two distinct types of toggle rules are used without the need of additional bits. As a consequence, the cipher text and the plain text have the same size. One of the rules has the toggle property and it is responsible for CA dynamical behavior. The other rule is responsible to guarantee preimage existence, without need of additional bits. This method also differs from other cryptographic models based on additive rules previously published. The model is resistant against an attack known as differential cryptanalysis. Besides, it is efficient considering hardware implementation due to the intrinsic parallelism of the model. / O presente trabalho investiga um novo método criptográfico baseado em autômatos celulares (ACs). Neste método o processo de cifragem é realizado através do cálculo de préimagens enquanto a decifragem é realizada através da evolução temporal dos ACs. Para que o cálculo de pré-imagem possa ser utilizado em um sistema criptográfico, é necessário que todos os reticulados possíveis de um AC possuam pelo menos uma pré-imagem. Em um método anterior, proposto por Gutowitz, essa garantia de existência de pré-imagem foi conseguida graças à propriedade de sensitividade das regras empregadas como chaves e à utilização de bits adicionais. Nessa dissertação, um novo método é proposto onde dois tipos distintos de regras fazem com que não seja necessário acrescentar bits adicionais, tornando o texto cifrado e texto original do mesmo tamanho. Uma das regras utilizadas também possui a propriedade de sensitividade e é responsável pelo comportamento dinâmico médio do AC. A outra regra é responsável por garantir que sempre exista uma pré-imagem, sem a necessidade dos bits adicionais. Esse método também difere de outros modelos criptográficos publicados anteriormente que utilizam ACs com regras aditivas. Uma das características do modelo aqui proposto é a sua resistência contra um tipo de ataque conhecido como criptoanálise diferencial, além da possibilidade de implementação eficiente em hardware, usufruindo do paralelismo do modelo. / Mestre em Ciência da Computação
237

Padrões e pseudo-aleatoriedade usando sistemas complexos / Patterns and pseudo-randomness using complex systems

Marina Jeaneth Machicao Justo 07 December 2017 (has links)
Neste trabalho demonstramos que padrões e aleatoriedade estão intimamente relacionados, ao contrário do que intuitivamente é considerado como campos opostos. Esta abordagem visa dois propósitos: por um lado, obter vantagens das propriedades caóticas para medir pseudo-aleatoriedade, e por outro lado, extrair padrões de diagramas espaço-tempo como método de reconhecimento de padrões. Este trabalho centrou-se em dois métodos relacionados com sistemas complexos, como sistemas dinâmicos de tempo discreto, redes complexas, autômatos celulares (AC) e suas combinações. O primeiro método foi explorar as propriedades das profundezas do caos como fonte de pseudo-aleatoriedade a partir de sistemas dinâmicos caóticos, como o mapa logístico e o mapa da tenda. Observamos que os padrões desaparecem e a pseudo-aleatoriedade é aumentada pela remoção de k dígitos à direita da vírgula dos pontos de uma órbita original de um mapa caótico. Portanto, foi encontrada uma fonte caótica interessante para obter geradores de números de pseudo-aleatórios (PRNGs) parametrizada por k. Um segundo método foi proposto com base na incorporação de autômatos celulares na topologia de rede, também chamada de rede-autômato, visando caracterizar as redes a partir da dinâmica espaço-temporal intrínseca dessas redes. Quatro problemas de grande demanda foram explorados, tais como (i) identificar redes sociais online; (ii) identificar organismos de diferentes domínios da vida através de suas redes metabólicas; (iii) classificar padrões de distribuição de estômatos variando de acordo com diferentes condições ambientais; e (iv) o problema de identificação de autoria. Finalmente, essa mesma abordagem foi utilizada para analisar as sequências de números pseudo-aleatórios gerados pelo padrão ouro do k-mapa logístico no contexto do reconhecimento de padrões. A abordagem proposta permitiu explorar padrões e pseudoaleatoriedade extraídos de uma miríade de sistemas com resultados bem-sucedidos em termos de acerto e boa pseudo-aleatoriedade. Além disso, este trabalho trouxe consigo progressos significativos em aplicações de reconhecimento de padrões do mundo real de um amplo ramo de campos como criptografia, criptoanálise, biologia e ciência dos dados. / In this work, we demonstrate that patterns and randomness are close related, contrary to what intuitively is considered as opposite fields. We aimed for a pattern recognition approach that aims for two purposes: (i) to take advantages from the chaotic properties as a source of pseudo-randomness in order to measure pseudo-randomness and (ii) to extract patterns from spatio-temporal diagrams obtained from complex systems models as a pattern recognition method. This work has focused on different complex systems such as discrete dynamical systems, complex networks, cellular automata (CA), and their combinations. The first method was to explore the chaotic properties in a deep-zoom manner as a source of pseudo-randomness from chaotic dynamical systems such as the logistic map and the tent map. We observed that the patterns vanish and therefore pseudo-randomness is increased by removing k right digits from the original orbit sequences. Therefore, we found an interesting chaotic source to obtain pseudo-randomness number generators (PRNGs). A second method was proposed based on the embedding of cellular automata (CA) over a network topology, also called network automata, aiming to characterize networks from the intrinsic spatio-temporal dynamics of these networks. Various on-demand problems were explored such as (i) identifying online social networks; (ii) identifying organisms from distinct domains of life through their metabolic networks; (iii) classifying stomata distribution patterns varying according to different environmental conditions; and (iv) the authorship identification problem. Finally, this same approach was used to analyze the sequences of pseudo-random numbers generated by the gold standard k-logistic map in the context of pattern recognition. So far, the proposed pattern recognition approach based on non-linear systems allowed us to explored patterns and pseudo-randomness extracted from a myriad of systems with successful results in terms of accuracy and good pseudorandomness. The proposed method has made significant progress in real-world pattern recognition applications from a wide branch of fields such as Cryptography, Cryptanalysis, Biology and Data Science.
238

Transições de fase e processos de nucleação no espaço de regras de autômatos celulares / Phase transitions and nucleation processes in cellular automata rule space

Sandro Martinelli Reia 02 September 2011 (has links)
O autômato celular Game of LIFE (GL) exibe comportamento coletivo não-trivial (Classe IV de Wolfram) a partir de regras locais simples. Na década de 1990, conjecturou-se que o autômato seria um exemplo de sistema não-conservativo com criticalidade auto-organizada. Nesse trabalho refutamos essa conjectura verificando que o regime transiente para estados absorventes não escala de forma correta para redes grandes. Usando uma aproximação de campo médio com considerações sobre interfaces para a rede quadrada, definimos um parâmetro de controle sigma0 relacionado com a razão de ramificação da interface da fase absorvente. A partir da análise de um grande número de autômatos celulares (6144), encontramos uma transição de fase descontínua no espaço de regras dos autômatos celulares totalistas. Também encontramos que o GL é um autômato celular quasi-crítico, com sigma0=1.006, ou seja, o GL equivale a um processo de nucleação quasi-crítico. Mostramos que essa quasi-criticalidade é resultado da coexistência e competição entre a fase viva e a fase morta: embora o LIFE esteja destinado à extinção (ao estado absorvente morto), o decaimento é adiado devido a um forte ralentamento crítico. / The cellular automaton Game of LIFE exhibits non-trivial collective behavior (Wolfram Class IV) from local simple rules. In the 1990s, it was conjectured that the automaton would be an example of self-organized criticality in non-conservative systems. In this work we refute this conjecture by verifying that the transient regime to absorbing states does not scale for large lattice sizes. By using a mean-field approximation with considerations about interfaces in square lattices, we define a control parameter sigma0 related to the interfacial absorbing phase branching rate. From the analysis of a large number of cellular automata (6144), we find a discontinuous phase transition in the cellular automata rule space. We also find that LIFE is a quasi-critical cellular automaton, with sigma0=1.006, that is, LIFE is a quasi-critical nucleation process. It is shown that this quasi-criticality is a result of coexistence and competition between the living and dead phases: although LIFE is destined to extinction (to the dead absorbing state), this decay is delayed due to a strong critical slowing down.
239

O modelo de Axelrod com tensão superficial / Axelrod\'s model with surface tension

Bruno Pace 14 September 2011 (has links)
Nesta dissertação foram estudados alguns modelos vetoriais que pretendem modelar e descrever alguns aspectos de sistemas sociais e de sua organização cultural. Partimos do modelo de Axelrod, um processo estocástico definido em uma rede, e introduzimos uma pequena alteração no modelo que desencadeou mudanças qualitativas interessantes, especialmente o surgimento de uma tensão superficial, que leva ao aparecimento de estados metaestáveis e de regiões culturais mais fixamente localizadas no espaço. Através da ótica da mecânica estatística e de extensas simulações computacionais, exploramos alguns dos aspectos que julgamos mais importantes na caracterização desse rico modelo. / Axelrod\'s model for cultural dissemination is a discrete vector representation for modeling social and cultural systems. In this work we have studied it and other related models, and a subtle change in the model\'s rule was proposed. Our slight alterations to the model yielded significant qualitative changes, specifically the emergence of surface tension, driving the system to metastable states. Using concepts from statistical mechanics and extensive numerical simulations, we explored some of the aspects that better describe the rich model devised, such as its transient and stationary behaviour.
240

Modelagem da dinâmica espacial das mudanças na cobertura da terra na região portuária da Baixada Santista. / Spatial dynamics modeling of changes in land cover in port region of Baixada Santista.

Renata Sayuri Kawashima 08 December 2014 (has links)
Os padrões espaciais das alterações da cobertura da terra podem ser analisados a partir de modelagens da sua dinâmica espacial. Essas modelagens são capazes de descrever possíveis fatores responsáveis pelas mudanças territoriais, bem como viabilizar a estimativa de impactos futuros sobre o ambiente simulado. Considerando as pressões do setor de infraestrutura portuária sobre as configurações da forma de uso e planejamento do espaço na região portuária da Baixada Santista, tais como o aporte por áreas de retroporto, o armazenamento e o transporte de cargas, este estudo buscou desenvolver modelos dinâmicos da paisagem e investigar a relação entre as alterações na cobertura da terra e a infraestrutura de transportes na região portuária da Baixada Santista. A partir de produtos de sensoriamento remoto e da metodologia de modelagem dinâmica espacial baseada em autômatos celulares, foram gerados mapas simulados e cenários de prognósticos, com e sem projetos de expansão portuária para o ano de 2024. Os mapas simulados do ano de 1995 e 2005 foram semelhantes aos mapeamentos temáticos de cobertura da terra reais e apresentaram boa avaliação. Importante ressaltar que, apenas o mapa simulado de 2013 não previu as novas instalações portuárias, mesmo com a simulação rodando com a variável de novos empreendimentos operacionais em curto intervalo de tempo. O modelo estacionário em 2024 mostrou a expansão de áreas construídas em substituição, sobretudo, às áreas de campo. Não houve expansão de novas manchas de áreas construídas e isso condiz com a tendência de expansão de áreas urbanas seguindo as áreas já consolidadas e com infraestrutura implantada. Com relação à geração de modelos com os projetos de expansão portuária, tem-se a implantação de diversos empreendimentos ocupando parte da margem esquerda do estuário e áreas de retroporto próximas do arco viário da Baixada Santista. / Spatial patterns of change in land cover can be analyzed with spatial dynamic models. This modeling can indicate the driving factors of territorial changes as well as assess future impacts over the simulated environment. Considering the pressures of the port infrastructure sector over the land use and physical planning in the region of Baixada Santista, such as the demand for backport areas as well as for loads storage and transport, this study aims to develop dynamic models of the landscape and investigate the relationship between land cover change and the transport infrastructure in the port area of Santos. With the aid of remote sensing products and cellular automata based models, simulated maps of past landscapes and maps of future landscape scenarios were generated, both considering and disregarding port expansion projects for the year 2024.The simulated landscape maps of 1995 and 2005 were similar to the real ones, and hence, presented high fitness indices. It is important to mention that only the simulated map of 2013, could not foresee the new port facilities, even when the runs took into account the variables associated with the new operational ventures in a short period of time. The stationary model showed an expansion of built-up areas, mainly replacing former field areas. There was no occurrence of new patches of built-up areas and this trend is consistent with the expansion of urban areas nearby the already consolidated and established areas disposing of infrastructure facilities. Regarding the generation of future simulated scenarios taking into account the port expansion projects, they could well reproduce the implementation of several projects along part of the left bank of the estuary and nearby areas of the road ring of Baixada Santista.

Page generated in 0.0634 seconds