Professional Documents
Culture Documents
Sebastian Risi !
Associate Professor, IT University of Copenhagen!
!
Center for Computer Games Research!
Robotics, Evolution and Art Lab (REAL)!
Outline!
Artificial Evolution (AE)!
Advantages/Disadvantages of AE and DL!
Towards combining AE and DL!
Evolve Artificially Intelligent Robots!
www.telegraph.co.uk!
Evolve Artificially Intelligent Robots!
Goals:!
Understand by building!
Engineering applications!
(www.dailymail.co.uk) !
Evolutionary Algorithms (EAs)!
genome!
1 2 3 4 w l
Encode Problem!
0.4 0.5 1.0 0.8 0.5 0.9
Generate Population!
mutation/recombination!
Encode Problem!
Generate Population!
mutation/recombination!
Encode Problem!
Generate Population!
mutation/recombination!
4! 2! 1!
Evolutionary Algorithms (EAs)!
Encode Problem!
Generate Population!
mutation/recombination!
4! 2! 1! 4! 2! 1!
Evolutionary Algorithms (EAs)!
Encode Problem!
Generate Population!
mutation/recombination!
4! 2! 1!
Artificial Evolution Examples!
E.g. Neuroevolution
of Augmenting
Topologies (NEAT;
Stanley 2002)!
Networks and
behavior get more
complex!
Car Racing Example!
Outputs (effectors/controls)!
Forward Left Right!
Inputs (Sensors)!
MarI/O - Machine Learning for Video Games, Seth Bling!
Artificial Evolution of Bodies and Brains!
Sims 1994!
Offspring!
Planting the Offspring!
Offspring Parent
Motivation!
h.p://fortune.com/ai-ar>cial-intelligence-deep-machine-learning/
Evolution!
Motivation!
Evolutionary!
Algorithm! + Deep Neural!
Net!
Slower!
Slower! Faster!
LessConstrained!
Less Constrained! More Constrained!
DivergentSearch!
Divergent Search! Single-minded Search!
Creative Generation of 3D Objects
through Deep Learning and Evolution!
Feedback through
classification scores!
Pretrained!
Deep Neural Net EA sculptor!
(teacher)! (student)!
Niels Justesen!
Jumpstarting Artificial Evolution!
E.g. Neuroevolution of
Augmenting Topologies
(NEAT; Stanley 2002)!
Networks and behavior
get more complex!
Evolving Deep Neural
Network Topologies
might now be possible!
Evolution as Interface Between !
Sub-symbolic and Symbolic AI!
http://web.media.mit.edu/~minsky!
General Video Game AI Compe>>on: Learning Track 2017
h.p://www.gvgai.net/
Evolutionary! Deep Neural!
Algorithm! +! Net!
Addi>onal Informa>on
My homepage: www.sebas>anrisi.com
Email: sebr@itu.dk
Twi.er: @risi1979
Backup Slides
Results - Muta>onal Neighborhood
Minecra] meets Ar>cial Evolu>on
h.ps://www.youtube.com/watch?v=6LHYHwQGdus