際際滷

際際滷Share 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
Artificial Creativity of Evolutionary Swarm Systems
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
Artificial Creativity of Evolutionary Swarm Systems
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 (13)

How to Make Things Evolve
How to Make Things EvolveHow to Make Things Evolve
How to Make Things Evolve
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
How to Make Things Evolve
How to Make Things EvolveHow to Make Things Evolve
How to Make Things Evolve
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

Recently uploaded (20)

Variation and Natural Selection | IGCSE Biology
Variation and Natural Selection | IGCSE BiologyVariation and Natural Selection | IGCSE Biology
Variation and Natural Selection | IGCSE Biology
Blessing Ndazie
Coordination and Response: The Nervous System | IGCSE Biology
Coordination and Response: The Nervous System | IGCSE BiologyCoordination and Response: The Nervous System | IGCSE Biology
Coordination and Response: The Nervous System | IGCSE Biology
Blessing Ndazie
QUIZ 1 in SCIENCE GRADE 10 QUARTER 3 BIOLOGY
QUIZ 1 in SCIENCE GRADE 10 QUARTER 3 BIOLOGYQUIZ 1 in SCIENCE GRADE 10 QUARTER 3 BIOLOGY
QUIZ 1 in SCIENCE GRADE 10 QUARTER 3 BIOLOGY
tbalagbis5
GALILEO'S OBSERVATION ni Karlo Mariano.pptx
GALILEO'S OBSERVATION ni Karlo Mariano.pptxGALILEO'S OBSERVATION ni Karlo Mariano.pptx
GALILEO'S OBSERVATION ni Karlo Mariano.pptx
ejrguillermo
Leafcurl viral disease presentation.pptx
Leafcurl viral disease presentation.pptxLeafcurl viral disease presentation.pptx
Leafcurl viral disease presentation.pptx
Mir Ali M
ARepeatingFastRadioBurstSourceinaLow-luminosityDwarfGalaxy
ARepeatingFastRadioBurstSourceinaLow-luminosityDwarfGalaxyARepeatingFastRadioBurstSourceinaLow-luminosityDwarfGalaxy
ARepeatingFastRadioBurstSourceinaLow-luminosityDwarfGalaxy
S辿rgio Sacani
Seminario- biologia molecular. Diapositivas
Seminario- biologia molecular. DiapositivasSeminario- biologia molecular. Diapositivas
Seminario- biologia molecular. Diapositivas
IsabelaRestrepo10
Telescope equatorial mount polar alignment quick reference guide
Telescope equatorial mount polar alignment quick reference guideTelescope equatorial mount polar alignment quick reference guide
Telescope equatorial mount polar alignment quick reference guide
bartf25
The Solar Systems passage through the Radcliffe wave during the middle Miocene
The Solar Systems passage through the Radcliffe wave during the middle MioceneThe Solar Systems passage through the Radcliffe wave during the middle Miocene
The Solar Systems passage through the Radcliffe wave during the middle Miocene
S辿rgio Sacani
The Arctic through the lens of data visualization
The Arctic through the lens of data visualizationThe Arctic through the lens of data visualization
The Arctic through the lens of data visualization
Zachary Labe
Cell Structure & Function | Cambridge IGCSE Biology
Cell Structure & Function | Cambridge IGCSE BiologyCell Structure & Function | Cambridge IGCSE Biology
Cell Structure & Function | Cambridge IGCSE Biology
Blessing Ndazie
(Journal Club) - DNA replication and repair kinetics of Alu, LINE1 and satel...
(Journal Club) - DNA replication and repair kinetics of Alu, LINE1 and satel...(Journal Club) - DNA replication and repair kinetics of Alu, LINE1 and satel...
(Journal Club) - DNA replication and repair kinetics of Alu, LINE1 and satel...
David Podorefsky, PhD
Investigational New drug application process
Investigational New drug application processInvestigational New drug application process
Investigational New drug application process
onepalyer4
first law of thermodynamics class 12(chemistry) final.pdf
first law of thermodynamics class 12(chemistry) final.pdffirst law of thermodynamics class 12(chemistry) final.pdf
first law of thermodynamics class 12(chemistry) final.pdf
ismitguragain527
2025-03-03-Data-related-Ethics Issues in Technologies for Professional Learni...
2025-03-03-Data-related-Ethics Issues in Technologies for Professional Learni...2025-03-03-Data-related-Ethics Issues in Technologies for Professional Learni...
2025-03-03-Data-related-Ethics Issues in Technologies for Professional Learni...
Graz University of Technology & Know-Center
(Journal Club) - Understanding tumor ecosystems by single-cell sequencing: pr...
(Journal Club) - Understanding tumor ecosystems by single-cell sequencing: pr...(Journal Club) - Understanding tumor ecosystems by single-cell sequencing: pr...
(Journal Club) - Understanding tumor ecosystems by single-cell sequencing: pr...
David Podorefsky, PhD
Introduction to Science form 1 students part ii
Introduction to Science form 1 students part iiIntroduction to Science form 1 students part ii
Introduction to Science form 1 students part ii
Alejiehyde
Direct Gene Transfer Techniques for Developing Transgenic Plants
Direct Gene Transfer Techniques for Developing Transgenic PlantsDirect Gene Transfer Techniques for Developing Transgenic Plants
Direct Gene Transfer Techniques for Developing Transgenic Plants
Kuldeep Gauliya
Propagation of electromagnetic waves in free space.pptx
Propagation of electromagnetic waves in free space.pptxPropagation of electromagnetic waves in free space.pptx
Propagation of electromagnetic waves in free space.pptx
kanmanivarsha
(Journal Club) - Integration of multiple lineage measurements from the same c...
(Journal Club) - Integration of multiple lineage measurements from the same c...(Journal Club) - Integration of multiple lineage measurements from the same c...
(Journal Club) - Integration of multiple lineage measurements from the same c...
David Podorefsky, PhD
Variation and Natural Selection | IGCSE Biology
Variation and Natural Selection | IGCSE BiologyVariation and Natural Selection | IGCSE Biology
Variation and Natural Selection | IGCSE Biology
Blessing Ndazie
Coordination and Response: The Nervous System | IGCSE Biology
Coordination and Response: The Nervous System | IGCSE BiologyCoordination and Response: The Nervous System | IGCSE Biology
Coordination and Response: The Nervous System | IGCSE Biology
Blessing Ndazie
QUIZ 1 in SCIENCE GRADE 10 QUARTER 3 BIOLOGY
QUIZ 1 in SCIENCE GRADE 10 QUARTER 3 BIOLOGYQUIZ 1 in SCIENCE GRADE 10 QUARTER 3 BIOLOGY
QUIZ 1 in SCIENCE GRADE 10 QUARTER 3 BIOLOGY
tbalagbis5
GALILEO'S OBSERVATION ni Karlo Mariano.pptx
GALILEO'S OBSERVATION ni Karlo Mariano.pptxGALILEO'S OBSERVATION ni Karlo Mariano.pptx
GALILEO'S OBSERVATION ni Karlo Mariano.pptx
ejrguillermo
Leafcurl viral disease presentation.pptx
Leafcurl viral disease presentation.pptxLeafcurl viral disease presentation.pptx
Leafcurl viral disease presentation.pptx
Mir Ali M
ARepeatingFastRadioBurstSourceinaLow-luminosityDwarfGalaxy
ARepeatingFastRadioBurstSourceinaLow-luminosityDwarfGalaxyARepeatingFastRadioBurstSourceinaLow-luminosityDwarfGalaxy
ARepeatingFastRadioBurstSourceinaLow-luminosityDwarfGalaxy
S辿rgio Sacani
Seminario- biologia molecular. Diapositivas
Seminario- biologia molecular. DiapositivasSeminario- biologia molecular. Diapositivas
Seminario- biologia molecular. Diapositivas
IsabelaRestrepo10
Telescope equatorial mount polar alignment quick reference guide
Telescope equatorial mount polar alignment quick reference guideTelescope equatorial mount polar alignment quick reference guide
Telescope equatorial mount polar alignment quick reference guide
bartf25
The Solar Systems passage through the Radcliffe wave during the middle Miocene
The Solar Systems passage through the Radcliffe wave during the middle MioceneThe Solar Systems passage through the Radcliffe wave during the middle Miocene
The Solar Systems passage through the Radcliffe wave during the middle Miocene
S辿rgio Sacani
The Arctic through the lens of data visualization
The Arctic through the lens of data visualizationThe Arctic through the lens of data visualization
The Arctic through the lens of data visualization
Zachary Labe
Cell Structure & Function | Cambridge IGCSE Biology
Cell Structure & Function | Cambridge IGCSE BiologyCell Structure & Function | Cambridge IGCSE Biology
Cell Structure & Function | Cambridge IGCSE Biology
Blessing Ndazie
(Journal Club) - DNA replication and repair kinetics of Alu, LINE1 and satel...
(Journal Club) - DNA replication and repair kinetics of Alu, LINE1 and satel...(Journal Club) - DNA replication and repair kinetics of Alu, LINE1 and satel...
(Journal Club) - DNA replication and repair kinetics of Alu, LINE1 and satel...
David Podorefsky, PhD
Investigational New drug application process
Investigational New drug application processInvestigational New drug application process
Investigational New drug application process
onepalyer4
first law of thermodynamics class 12(chemistry) final.pdf
first law of thermodynamics class 12(chemistry) final.pdffirst law of thermodynamics class 12(chemistry) final.pdf
first law of thermodynamics class 12(chemistry) final.pdf
ismitguragain527
2025-03-03-Data-related-Ethics Issues in Technologies for Professional Learni...
2025-03-03-Data-related-Ethics Issues in Technologies for Professional Learni...2025-03-03-Data-related-Ethics Issues in Technologies for Professional Learni...
2025-03-03-Data-related-Ethics Issues in Technologies for Professional Learni...
Graz University of Technology & Know-Center
(Journal Club) - Understanding tumor ecosystems by single-cell sequencing: pr...
(Journal Club) - Understanding tumor ecosystems by single-cell sequencing: pr...(Journal Club) - Understanding tumor ecosystems by single-cell sequencing: pr...
(Journal Club) - Understanding tumor ecosystems by single-cell sequencing: pr...
David Podorefsky, PhD
Introduction to Science form 1 students part ii
Introduction to Science form 1 students part iiIntroduction to Science form 1 students part ii
Introduction to Science form 1 students part ii
Alejiehyde
Direct Gene Transfer Techniques for Developing Transgenic Plants
Direct Gene Transfer Techniques for Developing Transgenic PlantsDirect Gene Transfer Techniques for Developing Transgenic Plants
Direct Gene Transfer Techniques for Developing Transgenic Plants
Kuldeep Gauliya
Propagation of electromagnetic waves in free space.pptx
Propagation of electromagnetic waves in free space.pptxPropagation of electromagnetic waves in free space.pptx
Propagation of electromagnetic waves in free space.pptx
kanmanivarsha
(Journal Club) - Integration of multiple lineage measurements from the same c...
(Journal Club) - Integration of multiple lineage measurements from the same c...(Journal Club) - Integration of multiple lineage measurements from the same c...
(Journal Club) - Integration of multiple lineage measurements from the same c...
David Podorefsky, PhD

Artificial Creativity of Evolutionary Swarm Systems