A Cellular Automata Approach to Population Modeling

Slides:



Advertisements
Similar presentations
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.
Advertisements

Cellular Automata: Life with Simple Rules
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.
Population Ecology.
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.
Exploring Visual Programming Stagecast Creator Tutorial, Activity I: Kids Smoking on the Playground Visual Programming Group Center for Human-Computer.
Characteristics of Populations
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.
Department of Computer Science What is NetLogo UH-DMML  Multi-agent programmable modeling environment  Well suited for modeling complex systems evolving.
Parallelization: Conway’s Game of Life. Cellular automata: Important for science Biology – Mapping brain tumor growth Ecology – Interactions of species.
Caribou – Wolf Interactions OmMQ5Fc.
The Biosphere. Earth: A Living Planet General Vocabulary Ecology: The study of how living organisms interact with each other and with their surroundings.
More Accurate Rate Estimation CS 170: Computing for the Sciences and Mathematics.
Indiana GIS Conference, March 7-8, URBAN GROWTH MODELING USING MULTI-TEMPORAL IMAGES AND CELLULAR AUTOMATA – A CASE STUDY OF INDIANAPOLIS SHARAF.
Multi-Agent Modeling of Societal Development and Cultural Evolution Yidan Chen, 2006 Computer Systems Research Lab.
1 Chapter 13 Artificial Life: Learning through Emergent Behavior.
LANGUAGE AND TOOLS GURU S UHAN CANARAN PROJECT MANAGER A NDREAS NILSSON SYSTEM ARCHITECT A KSHAT SIKARWAR SYSTEM INTEGRATOR E RIC SCHMIDT TESTER AND VALIDATOR.
CELLULAR AUTOMATA A Presentation By CSC. OUTLINE History One Dimension CA Two Dimension CA Totalistic CA & Conway’s Game of Life Classification of CA.
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.
Epidemic Modeling in NetLogo Brendan Greenley Pd. 3.
Game Maker Terminology
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.
제 4 주. Cellular Automata A Brief history of Cellular Automata P. Sarkar, ACM Computing Surveys, vol. 32, no. 1, pp. 80~107, 2000 학습목표 계산도구로서의 Cellular.
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”
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.
Population Ecology. Population Dynamics Population: All the individuals of a species that live together in an area Demography: The statistical study of.
 group of organisms of the  same species  live in a specific area  can interbreed.
 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.
An Introduction to Urban Land Use Change (ULC) Models
Populations and Communities
Elementary cellular automata
Intro to Life32.
Chaotic Behavior - Cellular automata
L – Modeling and Simulating Social Systems with MATLAB
Introduction Abstract
Computational Models.
An introduction to Netlogo agent-based software
V.A Student Activity Sheet 3: Growth Model
Population Ecology.
Ecology # 2 Populations.
As a group: Identify this subspecies of deer.
Illustrations of Simple Cellular Automata
Computational methods in physics
Cellular Automata + Reaction-Diffusion Systems
Population Dynamics: Studying Populations Changes in Communities Unit 1: Ecology SB4: Assess the dependence of all organisms on one another and the flow.
עקרנות תכנות מונחה עצמים
Simulation of Global Warming in the Continental United States Using Agent-Based Modeling By Marika Lohmus.
Investigating Population Growth Rates
Cellular Automata.
Population Ecology.
Spatio-temporal information in society: cellular automata
Population Ecology.

EQ: How do we measure populations?
Excursions into Logic Based Computation using Conway’s Game of Life
Dynamic Complex Ecosystems Simulation / Modeling Bill Yu
Conway’s Game in matlab
Population Ecology!.
Ecology PART 3.
Populations – Chapter 5 Population: A group of organisms that belong to the same species and living within a certain area Populations-a group of the same.
Splash Screen.
Cellular Automata What could be the simplest systems capable of wide-ranging or even universal computation? Could it be simpler than a simple cell?
A Cellular Automata Approach to Population Modeling
Preview Warm Up Lesson Presentation.
Activity 2-1: The Game of Life
Modeling Rainfall using a Cellular Automata
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 temperature 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, cell population and temperature are graphed. Cell ‘birth rate’ (likelihood of a ‘dead’ cell to come to life) varies quadratically with temperature and temperature varies linearly with changes in population. A highly variable population, therefore, will cause frequent changes in temperature.

current temp + (1/20)(pop. - last pop.) Code and Testing Population varies as 100 - .25(temperature - 21)^2 Temperature varies as current temp + (1/20)(pop. - last pop.) made using equationgrapher.com

NetLogo Interface

Walls The “make-wall” button allows the user to draw “walls” around segments of the population. The cells cannot cross these walls.

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 55%

Results With default settings for temperature (21 degrees Celsius) and population density (55%), population and temperature eventually drop off. Does this model global warming?

Results The nature of cellular automata causes each test run to be slightly different even with the same initial parameters. Here are the results of five test runs with default settings:

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 Pattern-Oriented Modeling of Agent-Based Complex Systems: Lessons from Ecology by Grimm, Revilla, et al. Seeing Around Corners by Jonathan Rauch A Brief History of Cellular Automata by Palash Sarkar