A Cellular Automata Approach to Population Modeling

Slides:



Advertisements
Similar presentations
Understanding Populations
Advertisements

Null Hypothesis : The dynamics of the forest ecosystem will not be affected by the fire. Hypothesis 1 : The fires will have a considerable effect on the.
Cellular Automata: Life with Simple Rules
Populations have many Characteristics
A Cellular Automata Approach to Population Modeling Alexa M. Silverman.
Game of Life Rules and Games Linh Tran ECE 573. What is Life? Life is just one example of a cellular automaton, which is any system in which rules are.
CITS4403 Computational Modelling Game of Life. One of the first cellular automata to be studied, and probably the most popular of all time, is a 2-D CA.
1 The Game of Life Supplement 2. 2 Background The Game of Life was devised by the British mathematician John Horton Conway in More sophisticated.
Hilton’s Game of Life (HGL) A theoretical explanation of the phenomenon “life” in real nature. Hilton Tamanaha Goi Ph.D. 1st Year, KAIST, Dept. of EECS.
A cellular automata Developed by John Conway in 1970 Its evolution is determined by its initial state.
Does not Compute 3: Awesomer Cellular Automata In which we consider how to upgrade our cellular automata A few key choices are considered, but eventually.
Cellular Automata and Game Design By Pete Strader.
Parallelization: Conway’s Game of Life. Cellular automata: Important for science Biology – Mapping brain tumor growth Ecology – Interactions of species.
Caribou – Wolf Interactions OmMQ5Fc.
Introduction to Biology and Populations Ecology JEOPARDY!! Characterstics of LifeLab Skills Ecology OverviewPopulation Structure and Dynamics Population.
Indiana GIS Conference, March 7-8, URBAN GROWTH MODELING USING MULTI-TEMPORAL IMAGES AND CELLULAR AUTOMATA – A CASE STUDY OF INDIANAPOLIS SHARAF.
Population Ecology 4 CHAPTER
1 Chapter 13 Artificial Life: Learning through Emergent Behavior.
CELLULAR AUTOMATA A Presentation By CSC. OUTLINE History One Dimension CA Two Dimension CA Totalistic CA & Conway’s Game of Life Classification of CA.
Research Into the Time Reversal of Cellular Automata Team rm -rf / Daniel Kaplun, Dominic Labanowski, Alex Lesman.
Model Iteration Iteration means to repeat a process and is sometimes referred to as looping. In ModelBuilder, you can use iteration to cause the entire.
The Science of Complexity J. C. Sprott Department of Physics University of Wisconsin - Madison Presented to the First National Conference on Complexity.
Modeling Morphogenesis in Multi-Cellular Systems (Complex Systems Project) Heather Koyuk Spring 2005 Other Team Members CS Student: Nick Armstrong Chemistry.
Population Dynamics Life Science. Populations Change!  Population Dynamics is the study of why populations change and what causes them to change.
A Variation on Conway’s Game of Life Winston Lee EPS 109.
An Agent Epidemic Model Toward a general model. Objectives n An epidemic is any attribute that is passed from one person to others in society è disease,
Intro to Life32. 1)Zoom to 10 That will allow you to see the grid and individual cells.
In Google Earth, we can find the fabric of the block is the standard type of old urban.
David Squeri CELLULAR AUTOMATON. A cellular automaton is an array of cells that switch on or off depending on whether other cells are on or off. “Rules”
POPULATION ECOLOGY Greta-the-Dog says: Fill out “Anticipation Guide” for your IN. THIS IS #9!!!
Conway’s Game of Life Jess Barak Game Theory. History Invented by John Conway in 1970 Wanted to simplify problem from 1940s presented by John von Neumann.
Modeling the effect of virus transmission on population using Systems Dynamics Modeling Dheeraj Manjunath Computer Systems Lab TJHSST.
 group of organisms of the  same species  live in a specific area  can interbreed.
Levels of Ecological Organization The study of how organisms interact with each other and with their environments Scientists study ecology at various levels.
 A population is a group of individuals of a single species that occupy the same general area.  Two important characteristics of any population are density.
1 1 2 What is a Cellular Automaton? A one-dimensional cellular automaton (CA) consists of two things: a row of "cells" and a set of "rules". Each of.
4 Population Ecology CHAPTER. Finding Gold in a Costa Rican Cloud Forest Golden toads lived in Costa Rica’s Monteverde cloud forest. Golden toads were.
Cellular Automata and Music
Intro to Life32.
Chaotic Behavior - Cellular automata
Cellular automata.
L – Modeling and Simulating Social Systems with MATLAB
Introduction Abstract
Pedro Ribeiro de Andrade Münster, 2013
Computational Models.
Ecology # 2 Populations.
A Cellular Automata Approach to Population Modeling
Chapter 3: Complex systems and the structure of Emergence
Computational methods in physics
Population Dynamics: Studying Populations Changes in Communities Unit 1: Ecology SB4: Assess the dependence of all organisms on one another and the flow.
POPULATION ECOLOGY.
עקרנות תכנות מונחה עצמים
Populations What is a population? population – consists of all the
The Study of Microevolution Using Agent-Based Modeling
Topic 26 Two Dimensional Arrays
Cellular Automata.
Population Ecology.
Spatio-temporal information in society: cellular automata
Excursions into Logic Based Computation using Conway’s Game of Life
Population Ecology 4 CHAPTER
Conway’s Game in matlab
Modeling Pattern Formation in Skin Diseases by a Cellular Automaton
Ecology.
Essential Statistics Introducing Probability
February 23, 2016 Bell Work: Which do you think is larger in the world, the population of ants or the population of humans? Objective: The student will.
Activity 2-1: The Game of Life
Modeling Rainfall using a Cellular Automata
Interactions of Life Section 2: Populations.
Cave generation with cellular automata
Ecological Level of Organization
Presentation transcript:

A Cellular Automata Approach to Population Modeling Alexa M. Silverman

Purpose To use cellular automata to model population growth and change To observe the effects of various factors on the behavior of populations To determine whether a cellular-based model of population is valid and realistically predicts the behavior of individuals in a population

Cellular Automata A cellular automaton is a ‘cell’ on a grid which determines its state (‘live’ or ‘dead’) based on the states of neighboring cells. 2D cellular automata consider all eight neighboring cells. 2D cells with live neighbor counts

Life “Life” notation is written s/b, where numbers on the right side of the slash represent neighbor counts needed to survive and numbers on the left side of the slash represent neighbor counts needed for cell birth. “34 Life” (34/34) “Conway’s Game of Life” (23/3)

CA Modeling “Rumor Mill” models spread of a rumor “Urban Suite – Cells” models growth of cities The field of cellular automata modeling is still relatively new, but several models have been created.

14/3 Population Model For this model, the rule 14/3 was chosen because it causes cells to grow and move in a pattern resembling the spread of a species (starts localized and becomes more widespread). 14/3 automata suggest two types of individuals: “antisocial” (survives with 1 neighbor) and “social” (survives with 4 neighbors).

Code and Testing This program was created in NetLogo because the NetLogo graphics window allows for ‘real time’ view of population growth and change. NetLogo code is object-based, which is ideal for a model where each cell must “know” its state, and the states of its eight surrounding cells. In test runs, the percentage and population of live cells are monitored. Variations occur due to the introduced variable of initial population density and the individual behavior of cells, which changes based on the random placement of cells on the grid. The nature of cellular modeling produces slightly different results with each run.

NetLogo Interface

Code Sample Methods to ‘birth’ and ‘kill’ cells Methods to check if a cell will ‘survive’ or be ‘born’ the next turn

Results High initial density causes quick decline in populations, isolation of groups

Results Ideal initial density seems to be around 44%

Sources and Background http://www.kevlindev.com http://ccl.northwestern.edu/netlogo/ http://psoup.math.wisc.edu/mcell/ Individual-Based Artificial Ecosystems for Design and Optimization by Srinivasa Shivakar Vulli and Sanjeev Agarwal A Hybrid Agent-Cellular Space Modeling Approach for Fire Spread and Suprression Simulation by Xiolin Hu, Alexandre Muzy, Lewis Ntaimo