SlideShare a Scribd company logo
1 of 22
Download to read offline
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 algebraHiroki 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-19Hiroki 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 systemsHiroki 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 evolutionHiroki 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 SustainabilityHiroki 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 dynamicsHiroki 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 beingHiroki 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 ProblemHiroki 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

Alternative method of dissolution in-vitro in-vivo correlation and dissolutio...
Alternative method of dissolution in-vitro in-vivo correlation and dissolutio...Alternative method of dissolution in-vitro in-vivo correlation and dissolutio...
Alternative method of dissolution in-vitro in-vivo correlation and dissolutio...Sahil Suleman
 
Fun for mover student's book- English book for teaching.pdf
Fun for mover student's book- English book for teaching.pdfFun for mover student's book- English book for teaching.pdf
Fun for mover student's book- English book for teaching.pdfhoangquan21999
 
Adaptive Restore algorithm & importance Monte Carlo
Adaptive Restore algorithm & importance Monte CarloAdaptive Restore algorithm & importance Monte Carlo
Adaptive Restore algorithm & importance Monte CarloChristian Robert
 
GBSN - Microbiology (Unit 6) Human and Microbial interaction
GBSN - Microbiology (Unit 6) Human and Microbial interactionGBSN - Microbiology (Unit 6) Human and Microbial interaction
GBSN - Microbiology (Unit 6) Human and Microbial interactionAreesha Ahmad
 
PHOTOSYNTHETIC BACTERIA (OXYGENIC AND ANOXYGENIC)
PHOTOSYNTHETIC BACTERIA  (OXYGENIC AND ANOXYGENIC)PHOTOSYNTHETIC BACTERIA  (OXYGENIC AND ANOXYGENIC)
PHOTOSYNTHETIC BACTERIA (OXYGENIC AND ANOXYGENIC)kushbuR
 
FORENSIC CHEMISTRY ARSON INVESTIGATION.pdf
FORENSIC CHEMISTRY ARSON INVESTIGATION.pdfFORENSIC CHEMISTRY ARSON INVESTIGATION.pdf
FORENSIC CHEMISTRY ARSON INVESTIGATION.pdfSuchita Rawat
 
TEST BANK for Organic Chemistry 6th Edition.pdf
TEST BANK for Organic Chemistry 6th Edition.pdfTEST BANK for Organic Chemistry 6th Edition.pdf
TEST BANK for Organic Chemistry 6th Edition.pdfmarcuskenyatta275
 
MSC IV_Forensic medicine - Mechanical injuries.pdf
MSC IV_Forensic medicine - Mechanical injuries.pdfMSC IV_Forensic medicine - Mechanical injuries.pdf
MSC IV_Forensic medicine - Mechanical injuries.pdfSuchita Rawat
 
EU START PROJECT. START-Newsletter_Issue_4.pdf
EU START PROJECT. START-Newsletter_Issue_4.pdfEU START PROJECT. START-Newsletter_Issue_4.pdf
EU START PROJECT. START-Newsletter_Issue_4.pdfStart Project
 
GBSN - Biochemistry (Unit 3) Metabolism
GBSN - Biochemistry (Unit 3) MetabolismGBSN - Biochemistry (Unit 3) Metabolism
GBSN - Biochemistry (Unit 3) MetabolismAreesha Ahmad
 
PARENTAL CARE IN FISHES.pptx for 5th sem
PARENTAL CARE IN FISHES.pptx for 5th semPARENTAL CARE IN FISHES.pptx for 5th sem
PARENTAL CARE IN FISHES.pptx for 5th semborkhotudu123
 
NuGOweek 2024 programme final FLYER short.pdf
NuGOweek 2024 programme final FLYER short.pdfNuGOweek 2024 programme final FLYER short.pdf
NuGOweek 2024 programme final FLYER short.pdfpablovgd
 
Costs to heap leach gold ore tailings in Karamoja region of Uganda
Costs to heap leach gold ore tailings in Karamoja region of UgandaCosts to heap leach gold ore tailings in Karamoja region of Uganda
Costs to heap leach gold ore tailings in Karamoja region of UgandaTimothyOkuna
 
Film Coated Tablet and Film Coating raw materials.pdf
Film Coated Tablet and Film Coating raw materials.pdfFilm Coated Tablet and Film Coating raw materials.pdf
Film Coated Tablet and Film Coating raw materials.pdfPharmatech-rx
 
WASP-69b’s Escaping Envelope Is Confined to a Tail Extending at Least 7 Rp
WASP-69b’s Escaping Envelope Is Confined to a Tail Extending at Least 7 RpWASP-69b’s Escaping Envelope Is Confined to a Tail Extending at Least 7 Rp
WASP-69b’s Escaping Envelope Is Confined to a Tail Extending at Least 7 RpSérgio Sacani
 
Electricity and Circuits for Grade 9 students
Electricity and Circuits for Grade 9 studentsElectricity and Circuits for Grade 9 students
Electricity and Circuits for Grade 9 studentslevieagacer
 
In-pond Race way systems for Aquaculture (IPRS).pptx
In-pond Race way systems for Aquaculture (IPRS).pptxIn-pond Race way systems for Aquaculture (IPRS).pptx
In-pond Race way systems for Aquaculture (IPRS).pptxMAGOTI ERNEST
 
Molecular and Cellular Mechanism of Action of Hormones such as Growth Hormone...
Molecular and Cellular Mechanism of Action of Hormones such as Growth Hormone...Molecular and Cellular Mechanism of Action of Hormones such as Growth Hormone...
Molecular and Cellular Mechanism of Action of Hormones such as Growth Hormone...Ansari Aashif Raza Mohd Imtiyaz
 
MODERN PHYSICS_REPORTING_QUANTA_.....pdf
MODERN PHYSICS_REPORTING_QUANTA_.....pdfMODERN PHYSICS_REPORTING_QUANTA_.....pdf
MODERN PHYSICS_REPORTING_QUANTA_.....pdfRevenJadePalma
 

Recently uploaded (20)

Alternative method of dissolution in-vitro in-vivo correlation and dissolutio...
Alternative method of dissolution in-vitro in-vivo correlation and dissolutio...Alternative method of dissolution in-vitro in-vivo correlation and dissolutio...
Alternative method of dissolution in-vitro in-vivo correlation and dissolutio...
 
Fun for mover student's book- English book for teaching.pdf
Fun for mover student's book- English book for teaching.pdfFun for mover student's book- English book for teaching.pdf
Fun for mover student's book- English book for teaching.pdf
 
Adaptive Restore algorithm & importance Monte Carlo
Adaptive Restore algorithm & importance Monte CarloAdaptive Restore algorithm & importance Monte Carlo
Adaptive Restore algorithm & importance Monte Carlo
 
GBSN - Microbiology (Unit 6) Human and Microbial interaction
GBSN - Microbiology (Unit 6) Human and Microbial interactionGBSN - Microbiology (Unit 6) Human and Microbial interaction
GBSN - Microbiology (Unit 6) Human and Microbial interaction
 
PHOTOSYNTHETIC BACTERIA (OXYGENIC AND ANOXYGENIC)
PHOTOSYNTHETIC BACTERIA  (OXYGENIC AND ANOXYGENIC)PHOTOSYNTHETIC BACTERIA  (OXYGENIC AND ANOXYGENIC)
PHOTOSYNTHETIC BACTERIA (OXYGENIC AND ANOXYGENIC)
 
FORENSIC CHEMISTRY ARSON INVESTIGATION.pdf
FORENSIC CHEMISTRY ARSON INVESTIGATION.pdfFORENSIC CHEMISTRY ARSON INVESTIGATION.pdf
FORENSIC CHEMISTRY ARSON INVESTIGATION.pdf
 
TEST BANK for Organic Chemistry 6th Edition.pdf
TEST BANK for Organic Chemistry 6th Edition.pdfTEST BANK for Organic Chemistry 6th Edition.pdf
TEST BANK for Organic Chemistry 6th Edition.pdf
 
MSC IV_Forensic medicine - Mechanical injuries.pdf
MSC IV_Forensic medicine - Mechanical injuries.pdfMSC IV_Forensic medicine - Mechanical injuries.pdf
MSC IV_Forensic medicine - Mechanical injuries.pdf
 
EU START PROJECT. START-Newsletter_Issue_4.pdf
EU START PROJECT. START-Newsletter_Issue_4.pdfEU START PROJECT. START-Newsletter_Issue_4.pdf
EU START PROJECT. START-Newsletter_Issue_4.pdf
 
GBSN - Biochemistry (Unit 3) Metabolism
GBSN - Biochemistry (Unit 3) MetabolismGBSN - Biochemistry (Unit 3) Metabolism
GBSN - Biochemistry (Unit 3) Metabolism
 
PARENTAL CARE IN FISHES.pptx for 5th sem
PARENTAL CARE IN FISHES.pptx for 5th semPARENTAL CARE IN FISHES.pptx for 5th sem
PARENTAL CARE IN FISHES.pptx for 5th sem
 
NuGOweek 2024 programme final FLYER short.pdf
NuGOweek 2024 programme final FLYER short.pdfNuGOweek 2024 programme final FLYER short.pdf
NuGOweek 2024 programme final FLYER short.pdf
 
Costs to heap leach gold ore tailings in Karamoja region of Uganda
Costs to heap leach gold ore tailings in Karamoja region of UgandaCosts to heap leach gold ore tailings in Karamoja region of Uganda
Costs to heap leach gold ore tailings in Karamoja region of Uganda
 
Film Coated Tablet and Film Coating raw materials.pdf
Film Coated Tablet and Film Coating raw materials.pdfFilm Coated Tablet and Film Coating raw materials.pdf
Film Coated Tablet and Film Coating raw materials.pdf
 
WASP-69b’s Escaping Envelope Is Confined to a Tail Extending at Least 7 Rp
WASP-69b’s Escaping Envelope Is Confined to a Tail Extending at Least 7 RpWASP-69b’s Escaping Envelope Is Confined to a Tail Extending at Least 7 Rp
WASP-69b’s Escaping Envelope Is Confined to a Tail Extending at Least 7 Rp
 
ABHISHEK ANTIBIOTICS PPT MICROBIOLOGY // USES OF ANTIOBIOTICS TYPES OF ANTIB...
ABHISHEK ANTIBIOTICS PPT MICROBIOLOGY  // USES OF ANTIOBIOTICS TYPES OF ANTIB...ABHISHEK ANTIBIOTICS PPT MICROBIOLOGY  // USES OF ANTIOBIOTICS TYPES OF ANTIB...
ABHISHEK ANTIBIOTICS PPT MICROBIOLOGY // USES OF ANTIOBIOTICS TYPES OF ANTIB...
 
Electricity and Circuits for Grade 9 students
Electricity and Circuits for Grade 9 studentsElectricity and Circuits for Grade 9 students
Electricity and Circuits for Grade 9 students
 
In-pond Race way systems for Aquaculture (IPRS).pptx
In-pond Race way systems for Aquaculture (IPRS).pptxIn-pond Race way systems for Aquaculture (IPRS).pptx
In-pond Race way systems for Aquaculture (IPRS).pptx
 
Molecular and Cellular Mechanism of Action of Hormones such as Growth Hormone...
Molecular and Cellular Mechanism of Action of Hormones such as Growth Hormone...Molecular and Cellular Mechanism of Action of Hormones such as Growth Hormone...
Molecular and Cellular Mechanism of Action of Hormones such as Growth Hormone...
 
MODERN PHYSICS_REPORTING_QUANTA_.....pdf
MODERN PHYSICS_REPORTING_QUANTA_.....pdfMODERN PHYSICS_REPORTING_QUANTA_.....pdf
MODERN PHYSICS_REPORTING_QUANTA_.....pdf
 

Artificial Creativity of Evolutionary Swarm Systems