550 likes | 834 Views
Simulation of Spatial Self-Organization in a Stepping Stone Environment. Presenter: Bilal Gonen. Outline. Definition of Self-Organization Our Beetle-World experiment EvoSimulator Tool Questions & Comments. Self-Organization.
E N D
Simulation of Spatial Self-Organization in a Stepping Stone Environment Presenter: Bilal Gonen
Outline • Definition of Self-Organization • Our Beetle-World experiment • EvoSimulatorTool • Questions & Comments
Self-Organization Self-organization is the process where a structure or pattern appears in a system without a central authority or external element imposing it through planning.
Self-Organizing Mussels Source: Experimental Evidence for Spatial Self-Organization and Its Emergent Effects in Mussel Bed Ecosystems, Johan van de Koppel, Joanna C. Gascoigne, Guy Theraulaz, Max Rietkerk, Wolf M. Mooij and Peter M. J. Herman Science 31 October 2008, Vol. 322 no. 5902 pp. 739-742
Ant Colonies Source: VitorinoRamos, Fernando Muge, Pedro Pina, Self-Organized Data and Image Retrieval as a Consequence of Inter-Dynamic Synergistic Relationships in Artificial Ant Colonies, in Javier Ruiz-del-Solar, Ajith Abraham and Mario Köppen (Eds.), Frontiers in Artificial Intelligence and Applications, Soft Computing Systems - Design, Management and Applications, 2nd Int. Conf. on Hybrid Intelligent Systems, IOS Press, Vol. 87, ISBN 1 5860 32976, pp. 500-509, Santiago, Chile, Dec. 2002. 2 hours later initial state 6 hours later 26 hours later
Outline • Definition of Self-Organization • Our Beetle-World experiment • EvoSimulatorTool • Questions & Comments
EvoSimulation Example • Parameters • Number of stepping stones = 5
EvoSimulation Example • Parameters • Number of stepping stones = 5
EvoSimulation Example • Parameters • Number of stepping stones = 5 • Number of individuals per stepping stone = 6
EvoSimulation Example • Parameters • Number of stepping stones = 5 • Number of individuals per stepping stone = 6 • Number of alleles = 5 • Number of generations = 10
EvoSimulation Example FST (Fixation index) is a measure of population differentiation, genetic distance, based on genetic polymorphism data. We split the stepping stones into subdivisions based on their FST values • Parameters • Number of stepping stones = 5 • Number of individuals per stepping stone = 6 • Number of alleles = 5 • Number of generations = 10
EvoSimulation Example We split the stepping stones into subdivisions based on their FST values • Parameters • Number of stepping stones = 5 • Number of individuals per stepping stone = 6 • Number of alleles = 5 • Number of generations = 10
EvoSimulation Example Produce offspring and put them into stepping stones • Parameters • Number of stepping stones = 5 • Number of individuals per stepping stone = 6 • Number of alleles = 5 • Number of generations = 10
EvoSimulation Example Produce offspring and put them into stepping stones • Parameters • Number of stepping stones = 5 • Number of individuals per stepping stone = 6 • Number of alleles = 5 • Number of generations = 10
EvoSimulation Example Fill Vacancies in the stepping stones • Parameters • Number of stepping stones = 5 • Number of individuals per stepping stone = 6 • Number of alleles = 5 • Number of generations = 10
EvoSimulation Example Fill Vacancies in the stepping stones • Parameters • Number of stepping stones = 5 • Number of individuals per stepping stone = 6 • Number of alleles = 5 • Number of generations = 10
EvoSimulation Example Kill parent individuals • Parameters • Number of stepping stones = 5 • Number of individuals per stepping stone = 6 • Number of alleles = 5 • Number of generations = 10
EvoSimulation Example Kill parent individuals • Parameters • Number of stepping stones = 5 • Number of individuals per stepping stone = 6 • Number of alleles = 5 • Number of generations = 10
EvoSimulation Example Grow up the children • Parameters • Number of stepping stones = 5 • Number of individuals per stepping stone = 6 • Number of alleles = 5 • Number of generations = 10
EvoSimulation Example Grow up the children • Parameters • Number of stepping stones = 5 • Number of individuals per stepping stone = 6 • Number of alleles = 5 • Number of generations = 10
Split point ID: 1 ID: 2 ID: 3 ID: 4 ID: 5 ID: 6 ID: 7 ID: 8 ID: 9 Group-1 Group-2 Split point ID: 1 ID: 2 ID: 3 ID: 4 ID: 5 ID: 6 ID: 7 ID: 8 ID: 9 Group-1 Group-2 Split point ID: 1 ID: 2 ID: 3 ID: 4 ID: 5 ID: 6 ID: 7 ID: 8 ID: 9 Group-1 Group-2 Let’s assume splitting between plate-5 and plate-6 gives the maximum FST. Then the result will be as below. ID: 1 ID: 2 ID: 3 ID: 4 ID: 5 ID: 6 ID: 7 ID: 8 ID: 9 Group-3 Group-1 Group-2
Outline • Definition of Self-Organization • Our Beetle-World experiment • EvoSimulatorTool • Questions & Comments
This is the FST for this generation if the plates are grouped in this way
Let’s go to another generation to see how the groupings and FST changes below.
Let’s go to another generation to see how the groupings and FST changes below.
Let’s change number of groups to see how the groupings and FST changes below.