9.x: Genetic Algorithms and Evolutionary Computing – The Nature of Code

[ad_1]
This video covers genetic algorithms and looks at how they are applied in 3 scenarios.

1: search problems where brute force is an impossibility (infinite monkey theorem).
2: physics-based systems
3: Interactive selection (i.e. user behavior driven fitness).

This video is excerpted from a presentation given at Kickstarter. Full video is here:

Read along:

Evolved Virtual Creatures:
Infinite Monkey Theorem:
Smart Rockets:
BoxCar2D:
Galapagos:

Help us caption & translate this video!


Posted

in

by

Tags:

Comments

42 responses to “9.x: Genetic Algorithms and Evolutionary Computing – The Nature of Code”

  1. Gary Vartanian Avatar

    Do you have the code for this? I would love to study it! If there are any more resources available on this topic I would love to read up on it!

  2. Gary Vartanian Avatar

    This is brilliant and I was coding something similar to this!!

  3. Prince Hakeem Avatar

    Shouldn't evolutionary algorithms appear by accident and for no reason ? Isn't "intelligent design algorithms" a better naming for this ?

  4. Willian Tessaro Lunardi Avatar

    I developed an C++ GA for solving Infinity Monkey Theorem. You may find the code at github.com/Willtl/InfiniteMonkeyTheorem

  5. VEERRAJU YELETI Avatar

    sir can you uplaod a video on array permutation and code for n queens problem using genetic algorithims

  6. ParappatheRapper Avatar

    Very interesting. I only recently got into programming in my spare time and this lends itself to imagining some neat programs to try. I appreciate you making this publicly available and I learned quite a bit.

  7. Heca Tonecles Avatar

    Hi Coding Train, i like your teaching videos but im missing an tutorial about neuronal nets, evtl can you mix this up with the genetic algorithm tutorial ( whitch is awesome to understand the materia ). so i hope you read this and make one or two series about neuronal nets. PS: i like your "this dot, this dot…" song give it it in full lenght for download? 🙂

  8. Hugo Valencia Avatar

    I want to learn from s crash how to code, and seeing your videos really help me understand the logic of coding, do you have any video you would recommend for beginners. Some day I hope I can be as good as you. Keep up the good work 😀

  9. Jack Gao Avatar

    "This one is the cool one it likes beating up it's opponents…"

  10. Kolli Naidu Avatar

    how can we write the code for combined GA-NN (genetic algorithms-neural networks) for a particular problem.

  11. Alex McKinney Avatar

    Awesome series, I'm trying to write up personal statements for uni later on in the year so I've been looking for good and informative ways to learn more about specific areas of computer science and it has really inspired me to find out more. Consider yourself not just a good source of knowledge, but an outstanding source! And bravo to you for doing what you love, your enthusiasm makes everything so interesting.

  12. Silentslink Avatar

    I want to extend my thanks and gratitude for making such an awesome series. I ended up binge watching every video. I love your style, your energy, and how passionate you seem about programming. You made this easy to enjoy and easy to understand. So thank you SO much for the time it took you to make these. I hope others find this comment and it serves as another example of how much you impacted people. You're awesome, so I shouldn't have to tell you DFTBA!

  13. Prabesh Paudel Avatar

    You just earned a subscriber. 😀

  14. jon culp Avatar

    These are the best videos on the internet.

  15. Mikael Engström Avatar

    Wow! Was watching you p5.js videos and imagining how I finally had a good tool for genetic algorithms and then I notice that you have videos where you teach this stuff as well. Christmas came early this year 😀

  16. Jeff van Geete Avatar

    can you post some example code that generates the 'to be or not to be' simulation @16:20?

  17. Bose-Einstein Avatar

    Evolution based computing and self-improvement will be the future.

  18. dark luffi Avatar

    Waa!, You have a yt channel! I bought your prosessing books and didnt know haha

  19. DaMastah Avatar

    The only thing I didn't understand is: Are the two best fitted elements going to be parents to the whole new generation?
    Great video btw.

  20. Yan X Avatar

    Be obsessed with idea because the MarIO by SethBling, but not knowing what exactly happened even having the whole source code in front of me. Stuck in some paper not knowing what they are talking about. ..
    You make it understandable in a effortless and fun way.Big thanks from Yan in China!!!

  21. khang nguyen Avatar

    very easy to understand. Great job Sir.

  22. hasta purnomo Avatar

    it is not wasted 2 second to click like guys 🙂

  23. Hajar Rashidi Avatar

    There is few people like you who's doing what they love

  24. Hasnain Khan Avatar

    Very well explained. You were explaining everything so passionately, I got sucked in and learned a lot.

  25. Sohey C Avatar

    Hi Daniel,

    Thank you for this great video, it's so inspiring. I've done some practices myself (the bloops part) after digesting your material. Since my main tool is 3D, I also applied it to generate some structure besides implementing the bloops ecosystem. Here are some of the practices I did:
    https://vimeo.com/168369356
    https://vimeo.com/171776171

    Again, thanks for your great teaching.

  26. gioolioplus Avatar

    please quit adderall

  27. Russita Lea Avatar

    thank you for the awesome video (y)

    actually I'm studying the GA to solve the TSP, I have a question please, the size of the selected population is half of the initial population size? is it true? I mean if I have 20 individus as an initial population, do I get 10 individus after selection? (I'm using tournament selection)
    after that by applying crossover I'll get the initial size!! .
    thank you sir.

  28. Player Name Avatar

    You're teaching style is perfect for programming! You're amazing! Thank you!

  29. Player Name Avatar

    When can we expect a video on neural networks?

  30. Patrice Blanc Avatar

    this is just what i was looking for

  31. lambd01d Avatar

    Survival of the differentially survivable doesn't quite have the same ring to it.

  32. BMQN Avatar

    Thank you so much, cleared up a lot of things for me! Very good presentation.

  33. shaymus crow Avatar

    "anything that lives longer is more likely to reproduce"..actually the opposite is true. The shortest living things reproduce the most, micro-organisms, insects ect, where longer living things generally reproduce less.

  34. Spectron Avatar

    I've got to say, I've been programming for more than 5 years now, and I already knew about genetic algorithms, and had made a few, but this video totally opened my mind to what the possibilities are and how to achieve them, so tank you very much Daniel 😀 And Hello from France as well. (sorry if my english is bad…)

  35. Khalid Al-Baloushi Avatar

    This is the most interesting video on GA I ever found.
    Thank you

  36. Kulbhushan Chand Avatar

    Dear +Daniel Shiffman
    Any plan on adding videos on chapter 10 (Neural Network-also my research area ) ?
    and like always, I have to say "Awesome Videos"…:)
    and there is one question that is bothering me for long i.e. –
    The probability of occurrence of head is 1/2 in the flip of a coin if and only if the number of trials (flips) approaches infinity (as per relative frequency definition of probability). Then why for all of the problems we assume it to be 1/2 even if the number of trials (flips) are finite.

  37. endofmysteries Avatar

    That is seriously one hell of a lesson! I would love to be in your class! Your approach was easy to understand and grasp. I've never considered doing code of this sort but now I'm so interested in making something of my own. Genetic algorithms are so fascinating! Thanks Daniel!

  38. Prastut Jaiswal Avatar

    Had no interest in this subject until I saw this video! An amazing teacher you are!!

  39. Nuclear Fission Avatar

    I found this to be really educational and interesting. Is there anyway to get the shakespeare simulation, or the simulation where you can draw the barriers?

  40. Christian Leon Christensen Avatar

    Thanks for doing this! I've been going through some of your videos and I finally learned the basics of vector math. Blew my mind with how simple it actually was..

  41. Marcin M. Avatar

    Thanks for the great series. I hope for some more videos about crowd ecosystems.

Leave a Reply

Your email address will not be published. Required fields are marked *