SlideShare a Scribd company logo
Artificial Creativity of
Evolutionary Swarm Systems
Hiroki Sayama
Center for Collective Dynamics of Complex Systems
Binghamton University, State University of New York
sayama@binghamton.edu
https://www.oreilly.com/ideas/open-endedness-
the-last-grand-challenge-youve-never-heard-of
2
Swarm
Chemistry
http://bingweb.binghamton.edu/~sayama/SwarmChemistry/
3
i
• Particles in a continuous open 2-D space
• Kinetic interactions with local neighbors
• No capability to distinguish different types
Model Assumptions
4
Kinetic Parameters
(Assigned to each particle individually)
5
i
Cohesion Alignment Separation
97 * (226.76, 3.11, 9.61, 0.15, 0.88, 43.35, 0.44, 1.0 )
38 * ( 57.47, 9.99, 35.18, 0.15, 0.37, 30.96, 0.05, 0.31)
56 * ( 15.25, 13.58, 3.82, 0.3, 0.8, 39.51, 0.43, 0.65)
31 * (113.21, 18.25, 38.21, 0.62, 0.46, 15.78, 0.49, 0.61)
Recipe
6
Recipe Competition Between Active Particles
Competition between active particles
97 * (226.76, 3.11, 9.61, 0.15, 0.88, 43.35, 0.44, 1.0)
38 * (57.47, 9.99, 35.18, 0.15, 0.37, 30.96, 0.05, 0.31)
56 * (15.25, 13.58, 3.82, 0.3, 0.8, 39.51, 0.43, 0.65)
31 * (113.21, 18.25, 38.21, 0.62, 0.46, 15.78, 0.49, 0.61)
67 * (216.35, 11.75, 7.7, 0.83, 0.97, 97.31, 0.02, 0.38)
29 * (254.64, 7.28, 7.0, 0.95, 0.11, 22.41, 0.43, 0.31)
13 * (105.4, 3.55, 5.24, 0.34, 0.18, 23.53, 0.39, 0.24)
competition
function
winner:
8
97 * (226.76, 3.11, 9.61, 0.15, 0.88, 43.35, 0.44, 1.0)
38 * (57.47, 9.99, 35.18, 0.15, 0.37, 30.96, 0.05, 0.31)
56 * (15.25, 13.58, 3.82, 0.3, 0.8, 39.51, 0.43, 0.65)
31 * (113.21, 18.25, 38.21, 0.62, 0.46, 15.78, 0.49, 0.61)
Mutations
Recipe transmission & mutation
75 * (216.35, 11.75, 7.7, 0.83, 0.97, 97.31, 0.02, 0.38)
29 * (254.64, 7.28, 7.0, 0.95, 0.11, 28.56, 0.43, 0.31)
13 * (105.4, 3.55, 5.24, 0.34, 0.18, 23.53, 0.39, 0.24)
9
67 * (216.35, 11.75, 7.7, 0.83, 0.97, 97.31, 0.02, 0.38)
29 * (254.64, 7.28, 7.0, 0.95, 0.11, 22.41, 0.43, 0.31)
13 * (105.4, 3.55, 5.24, 0.34, 0.18, 23.53, 0.39, 0.24)
Sayama, IEEE ALIFE (2011) Sayama & Wong, ECAL (2011)
Is This Really Creative?
Simulate It Much Longer
Detect Objects Automatically
Automated
Object
Harvesting
Environmental Perturbations
• Competition function switched from
“majority-relative” to either “faster”
or “slower” for T steps in every 2000
steps in either half of the space
T = 50 (short, moderate)
T = 500 (long, severe)
Detailed Object Tracking (Object Size)
With moderate environmental perturbations
Objects tend
to get bigger
over time
Detailed Object Tracking (Object Size)
With moderate environmental perturbations With severe environmental perturbations
But it also depends on the
severity of perturbations
Detailed Object Tracking (Color Diversity)
With moderate environmental perturbations With severe environmental perturbations
Severe perturbations may increase
color entropy of objects
Results
https://youtu.be/BpN-DE3o6u8
Evolved Under Moderate Perturbations
Evolved Under Severe Perturbations
Conclusions
Evolutionary swarm chemistry
can produce patterns with no
global fitness evaluation
The “bottom-up” approach
offers a unique path to
machine creativity
Automated object harvesting
has captured a large number
of patterns
Thank You
@hirokisayama

More Related Content

More from Hiroki Sayama

Review of linear algebra
Review of linear algebraReview of linear algebra
Review of linear algebra
Hiroki Sayama
 
What an ALifer Has Been Doing About COVID-19
What an ALifer Has Been Doing About COVID-19What an ALifer Has Been Doing About COVID-19
What an ALifer Has Been Doing About COVID-19
Hiroki Sayama
 
Self-organization of society: fragmentation, disagreement, and how to overcom...
Self-organization of society: fragmentation, disagreement, and how to overcom...Self-organization of society: fragmentation, disagreement, and how to overcom...
Self-organization of society: fragmentation, disagreement, and how to overcom...
Hiroki Sayama
 
Enhanced ability of information gathering may intensify disagreement among gr...
Enhanced ability of information gathering may intensify disagreement among gr...Enhanced ability of information gathering may intensify disagreement among gr...
Enhanced ability of information gathering may intensify disagreement among gr...
Hiroki Sayama
 
Complexity Explained: A brief intro to complex systems
Complexity Explained: A brief intro to complex systemsComplexity Explained: A brief intro to complex systems
Complexity Explained: A brief intro to complex systems
Hiroki Sayama
 
Graph product representation of organism-environment couplings in evolution
Graph product representation of organism-environment couplings in evolutionGraph product representation of organism-environment couplings in evolution
Graph product representation of organism-environment couplings in evolution
Hiroki Sayama
 
Suppleness and Open-Endedness for Social Sustainability
Suppleness and Open-Endedness for Social SustainabilitySuppleness and Open-Endedness for Social Sustainability
Suppleness and Open-Endedness for Social Sustainability
Hiroki Sayama
 
Adaptive network models of socio-cultural dynamics
Adaptive network models of socio-cultural dynamicsAdaptive network models of socio-cultural dynamics
Adaptive network models of socio-cultural dynamics
Hiroki Sayama
 
Effects of Organizational Network Structure and Task-Related Diversity on Col...
Effects of Organizational Network Structure and Task-Related Diversity on Col...Effects of Organizational Network Structure and Task-Related Diversity on Col...
Effects of Organizational Network Structure and Task-Related Diversity on Col...
Hiroki Sayama
 
How to survive as an interdisciplinary being
How to survive as an interdisciplinary beingHow to survive as an interdisciplinary being
How to survive as an interdisciplinary being
Hiroki Sayama
 
Formulating Evolutionary Dynamics of Organism-Environment Couplings Using Gra...
Formulating Evolutionary Dynamics of Organism-Environment Couplings Using Gra...Formulating Evolutionary Dynamics of Organism-Environment Couplings Using Gra...
Formulating Evolutionary Dynamics of Organism-Environment Couplings Using Gra...
Hiroki Sayama
 
Self-Replication and the Halting Problem
Self-Replication and the Halting ProblemSelf-Replication and the Halting Problem
Self-Replication and the Halting Problem
Hiroki Sayama
 

More from Hiroki Sayama (12)

Review of linear algebra
Review of linear algebraReview of linear algebra
Review of linear algebra
 
What an ALifer Has Been Doing About COVID-19
What an ALifer Has Been Doing About COVID-19What an ALifer Has Been Doing About COVID-19
What an ALifer Has Been Doing About COVID-19
 
Self-organization of society: fragmentation, disagreement, and how to overcom...
Self-organization of society: fragmentation, disagreement, and how to overcom...Self-organization of society: fragmentation, disagreement, and how to overcom...
Self-organization of society: fragmentation, disagreement, and how to overcom...
 
Enhanced ability of information gathering may intensify disagreement among gr...
Enhanced ability of information gathering may intensify disagreement among gr...Enhanced ability of information gathering may intensify disagreement among gr...
Enhanced ability of information gathering may intensify disagreement among gr...
 
Complexity Explained: A brief intro to complex systems
Complexity Explained: A brief intro to complex systemsComplexity Explained: A brief intro to complex systems
Complexity Explained: A brief intro to complex systems
 
Graph product representation of organism-environment couplings in evolution
Graph product representation of organism-environment couplings in evolutionGraph product representation of organism-environment couplings in evolution
Graph product representation of organism-environment couplings in evolution
 
Suppleness and Open-Endedness for Social Sustainability
Suppleness and Open-Endedness for Social SustainabilitySuppleness and Open-Endedness for Social Sustainability
Suppleness and Open-Endedness for Social Sustainability
 
Adaptive network models of socio-cultural dynamics
Adaptive network models of socio-cultural dynamicsAdaptive network models of socio-cultural dynamics
Adaptive network models of socio-cultural dynamics
 
Effects of Organizational Network Structure and Task-Related Diversity on Col...
Effects of Organizational Network Structure and Task-Related Diversity on Col...Effects of Organizational Network Structure and Task-Related Diversity on Col...
Effects of Organizational Network Structure and Task-Related Diversity on Col...
 
How to survive as an interdisciplinary being
How to survive as an interdisciplinary beingHow to survive as an interdisciplinary being
How to survive as an interdisciplinary being
 
Formulating Evolutionary Dynamics of Organism-Environment Couplings Using Gra...
Formulating Evolutionary Dynamics of Organism-Environment Couplings Using Gra...Formulating Evolutionary Dynamics of Organism-Environment Couplings Using Gra...
Formulating Evolutionary Dynamics of Organism-Environment Couplings Using Gra...
 
Self-Replication and the Halting Problem
Self-Replication and the Halting ProblemSelf-Replication and the Halting Problem
Self-Replication and the Halting Problem
 

Recently uploaded

PRESENTATION ABOUT PRINCIPLE OF COSMATIC EVALUATION
PRESENTATION ABOUT PRINCIPLE OF COSMATIC EVALUATIONPRESENTATION ABOUT PRINCIPLE OF COSMATIC EVALUATION
PRESENTATION ABOUT PRINCIPLE OF COSMATIC EVALUATION
ChetanK57
 
bordetella pertussis.................................ppt
bordetella pertussis.................................pptbordetella pertussis.................................ppt
bordetella pertussis.................................ppt
kejapriya1
 
Leaf Initiation, Growth and Differentiation.pdf
Leaf Initiation, Growth and Differentiation.pdfLeaf Initiation, Growth and Differentiation.pdf
Leaf Initiation, Growth and Differentiation.pdf
RenuJangid3
 
Toxic effects of heavy metals : Lead and Arsenic
Toxic effects of heavy metals : Lead and ArsenicToxic effects of heavy metals : Lead and Arsenic
Toxic effects of heavy metals : Lead and Arsenic
sanjana502982
 
Phenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvementPhenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvement
IshaGoswami9
 
Deep Software Variability and Frictionless Reproducibility
Deep Software Variability and Frictionless ReproducibilityDeep Software Variability and Frictionless Reproducibility
Deep Software Variability and Frictionless Reproducibility
University of Rennes, INSA Rennes, Inria/IRISA, CNRS
 
BLOOD AND BLOOD COMPONENT- introduction to blood physiology
BLOOD AND BLOOD COMPONENT- introduction to blood physiologyBLOOD AND BLOOD COMPONENT- introduction to blood physiology
BLOOD AND BLOOD COMPONENT- introduction to blood physiology
NoelManyise1
 
Lateral Ventricles.pdf very easy good diagrams comprehensive
Lateral Ventricles.pdf very easy good diagrams comprehensiveLateral Ventricles.pdf very easy good diagrams comprehensive
Lateral Ventricles.pdf very easy good diagrams comprehensive
silvermistyshot
 
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Ana Luísa Pinho
 
Salas, V. (2024) "John of St. Thomas (Poinsot) on the Science of Sacred Theol...
Salas, V. (2024) "John of St. Thomas (Poinsot) on the Science of Sacred Theol...Salas, V. (2024) "John of St. Thomas (Poinsot) on the Science of Sacred Theol...
Salas, V. (2024) "John of St. Thomas (Poinsot) on the Science of Sacred Theol...
Studia Poinsotiana
 
Introduction to Mean Field Theory(MFT).pptx
Introduction to Mean Field Theory(MFT).pptxIntroduction to Mean Field Theory(MFT).pptx
Introduction to Mean Field Theory(MFT).pptx
zeex60
 
DERIVATION OF MODIFIED BERNOULLI EQUATION WITH VISCOUS EFFECTS AND TERMINAL V...
DERIVATION OF MODIFIED BERNOULLI EQUATION WITH VISCOUS EFFECTS AND TERMINAL V...DERIVATION OF MODIFIED BERNOULLI EQUATION WITH VISCOUS EFFECTS AND TERMINAL V...
DERIVATION OF MODIFIED BERNOULLI EQUATION WITH VISCOUS EFFECTS AND TERMINAL V...
Wasswaderrick3
 
What is greenhouse gasses and how many gasses are there to affect the Earth.
What is greenhouse gasses and how many gasses are there to affect the Earth.What is greenhouse gasses and how many gasses are there to affect the Earth.
What is greenhouse gasses and how many gasses are there to affect the Earth.
moosaasad1975
 
role of pramana in research.pptx in science
role of pramana in research.pptx in sciencerole of pramana in research.pptx in science
role of pramana in research.pptx in science
sonaliswain16
 
general properties of oerganologametal.ppt
general properties of oerganologametal.pptgeneral properties of oerganologametal.ppt
general properties of oerganologametal.ppt
IqrimaNabilatulhusni
 
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Sérgio Sacani
 
Mudde & Rovira Kaltwasser. - Populism - a very short introduction [2017].pdf
Mudde & Rovira Kaltwasser. - Populism - a very short introduction [2017].pdfMudde & Rovira Kaltwasser. - Populism - a very short introduction [2017].pdf
Mudde & Rovira Kaltwasser. - Populism - a very short introduction [2017].pdf
frank0071
 
如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样
如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样
如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样
yqqaatn0
 
Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...
Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...
Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...
Sérgio Sacani
 
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
yqqaatn0
 

Recently uploaded (20)

PRESENTATION ABOUT PRINCIPLE OF COSMATIC EVALUATION
PRESENTATION ABOUT PRINCIPLE OF COSMATIC EVALUATIONPRESENTATION ABOUT PRINCIPLE OF COSMATIC EVALUATION
PRESENTATION ABOUT PRINCIPLE OF COSMATIC EVALUATION
 
bordetella pertussis.................................ppt
bordetella pertussis.................................pptbordetella pertussis.................................ppt
bordetella pertussis.................................ppt
 
Leaf Initiation, Growth and Differentiation.pdf
Leaf Initiation, Growth and Differentiation.pdfLeaf Initiation, Growth and Differentiation.pdf
Leaf Initiation, Growth and Differentiation.pdf
 
Toxic effects of heavy metals : Lead and Arsenic
Toxic effects of heavy metals : Lead and ArsenicToxic effects of heavy metals : Lead and Arsenic
Toxic effects of heavy metals : Lead and Arsenic
 
Phenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvementPhenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvement
 
Deep Software Variability and Frictionless Reproducibility
Deep Software Variability and Frictionless ReproducibilityDeep Software Variability and Frictionless Reproducibility
Deep Software Variability and Frictionless Reproducibility
 
BLOOD AND BLOOD COMPONENT- introduction to blood physiology
BLOOD AND BLOOD COMPONENT- introduction to blood physiologyBLOOD AND BLOOD COMPONENT- introduction to blood physiology
BLOOD AND BLOOD COMPONENT- introduction to blood physiology
 
Lateral Ventricles.pdf very easy good diagrams comprehensive
Lateral Ventricles.pdf very easy good diagrams comprehensiveLateral Ventricles.pdf very easy good diagrams comprehensive
Lateral Ventricles.pdf very easy good diagrams comprehensive
 
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
 
Salas, V. (2024) "John of St. Thomas (Poinsot) on the Science of Sacred Theol...
Salas, V. (2024) "John of St. Thomas (Poinsot) on the Science of Sacred Theol...Salas, V. (2024) "John of St. Thomas (Poinsot) on the Science of Sacred Theol...
Salas, V. (2024) "John of St. Thomas (Poinsot) on the Science of Sacred Theol...
 
Introduction to Mean Field Theory(MFT).pptx
Introduction to Mean Field Theory(MFT).pptxIntroduction to Mean Field Theory(MFT).pptx
Introduction to Mean Field Theory(MFT).pptx
 
DERIVATION OF MODIFIED BERNOULLI EQUATION WITH VISCOUS EFFECTS AND TERMINAL V...
DERIVATION OF MODIFIED BERNOULLI EQUATION WITH VISCOUS EFFECTS AND TERMINAL V...DERIVATION OF MODIFIED BERNOULLI EQUATION WITH VISCOUS EFFECTS AND TERMINAL V...
DERIVATION OF MODIFIED BERNOULLI EQUATION WITH VISCOUS EFFECTS AND TERMINAL V...
 
What is greenhouse gasses and how many gasses are there to affect the Earth.
What is greenhouse gasses and how many gasses are there to affect the Earth.What is greenhouse gasses and how many gasses are there to affect the Earth.
What is greenhouse gasses and how many gasses are there to affect the Earth.
 
role of pramana in research.pptx in science
role of pramana in research.pptx in sciencerole of pramana in research.pptx in science
role of pramana in research.pptx in science
 
general properties of oerganologametal.ppt
general properties of oerganologametal.pptgeneral properties of oerganologametal.ppt
general properties of oerganologametal.ppt
 
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
 
Mudde & Rovira Kaltwasser. - Populism - a very short introduction [2017].pdf
Mudde & Rovira Kaltwasser. - Populism - a very short introduction [2017].pdfMudde & Rovira Kaltwasser. - Populism - a very short introduction [2017].pdf
Mudde & Rovira Kaltwasser. - Populism - a very short introduction [2017].pdf
 
如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样
如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样
如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样
 
Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...
Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...
Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...
 
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
原版制作(carleton毕业证书)卡尔顿大学毕业证硕士文凭原版一模一样
 

Artificial Creativity of Evolutionary Swarm Systems