How Do Genetic Algorithms Work? | Two Minute Papers #32

Channel:
Hungary Two Minute Papers
Subscribers:
1,720,000
Published on ● Video Link: https://www.youtube.com/watch?v=ziMHaGQJuSI


Duration: 3:15
71,698 views
981

Genetic algorithms are in the class of evolutionary algorithms that build on the principle of "survival of the fittest". By recombining the best solutions of a population and every now and then mutating them, one can solve remarkably difficult problems that would otherwise be hopelessly difficult to write programs for.

One of the first works of genetic algorithms, "Adaptation in Natural and Artificial Systems" by John H. Holland:
https://mitpress.mit.edu/books/adaptation-natural-and-artificial-systems

_____________________

A parallel genetic algorithm for the Mona Lisa problem:
https://cg.tuwien.ac.at/~zsolnai/gfx/mona_lisa_parallel_genetic_algorithm/

A parallel, console genetic algorithm for the 0-1 knapsack problem:
https://cg.tuwien.ac.at/~zsolnai/gfx/knapsack_genetic/

John Henry Holland, the father of genetic algorithms:
https://en.wikipedia.org/wiki/John_Henry_Holland

Try this out, it's really fun! - http://boxcar2d.com

The mentioned book is called "The Blind Watchmaker" by Richard Dawkins.

The thumbnail background image was created by Karen Roe (CC BY 2.0) - https://flic.kr/p/ezxAbk

Subscribe if you would like to see more of these! - http://www.youtube.com/subscription_center?add_user=keeroyz

Splash screen/thumbnail design: Felícia Fehér - http://felicia.hu

Károly Zsolnai-Fehér's links:
Patreon → https://www.patreon.com/TwoMinutePapers
Facebook → https://www.facebook.com/TwoMinutePapers/
Twitter → https://twitter.com/karoly_zsolnai
Web → https://cg.tuwien.ac.at/~zsolnai/



Other Videos By Two Minute Papers


2016-01-27What Do Virtual Objects Sound Like? | Two Minute Papers #41
2016-01-24Simulating Viscosity and Melting Fluids | Two Minute Papers #40
2016-01-20Interactive Editing of Subsurface Scattering | Two Minute Papers #39
2016-01-173D Printing Objects With Caustics | Two Minute Papers #38
2016-01-12Designing 3D Printable Robotic Creatures | Two Minute Papers #37
2016-01-09Designing Cities and Furnitures With Machine Learning | Two Minute Papers #36
2016-01-059 Cool Deep Learning Applications | Two Minute Papers #35
2015-12-31Neural Programmer-Interpreters Learn To Write Programs | Two Minute Papers #34
2015-12-24Peer Review #1 [Audio only] | Two Minute Papers
2015-12-20Painting with Fluid Simulations | Two Minute Papers #33
2015-12-16How Do Genetic Algorithms Work? | Two Minute Papers #32
2015-12-12OpenAI - Non-profit AI company by Elon Musk and Sam Altman
2015-12-10Randomness and Bell's Inequality [Audio only] | Two Minute Papers #31
2015-12-03Automatic Parameter Control for Metropolis Light Transport | Two Minute Papers #30
2015-11-29Artificial Superintelligence [Audio only] | Two Minute Papers #29
2015-11-25Are We Living In a Computer Simulation? | Two Minute Papers #28
2015-11-22Google DeepMind's Deep Q-Learning & Superhuman Atari Gameplays | Two Minute Papers #27
2015-11-21Multiple-Scattering Microfacet BSDFs with the Smith Model
2015-11-18Terrain Traversal with Reinforcement Learning | Two Minute Papers #26
2015-11-15Cryptography, Perfect Secrecy and One Time Pads | Two Minute Papers #25
2015-11-11How Does Deep Learning Work? | Two Minute Papers #24


Tags:
two minute papers
genetic algorithm
genetic algorithms
deep learning
how do genetic algorithms work
mona lisa genetic algorithm
genetic programming mona lisa
boxcar2d genetic algorithm
how do evolutionary algorithms work
john holland genetic algorithm
genetic algorithm game
genetic mona lisa
roger alsing genetic
genetic algorithm boxcar2d
genetic algorithm example
evolutionary algorithm
genetic algorithm explained
genetic algorithm tutorial