9.7: Genetic Algorithm: Pool Selection - The Nature of Code

From the creator

In this Genetic Algorithm video, I discuss improvements and strategies for "pool selection" (such as rejection sampling / monte carlo simulation) to pick "parents" based on probabilities mapped to their fitness score. https://thecodingtrain.com/more/archive/nature-of-code/9-genetic-algorithms/9.7-pool-selection.html 🕹️ p5.js Web Editor Sketch: https://editor.p5js.org/codingtrain/sketches/6-rGiDsPD 🎥 Previous video: https://youtu.be/HzaLIO9dLbA?list=RxTfc4JLYKs&list=PLRqwX-V7Uu6bJM3VgzjNV5YxVxUwzALHV 🎥 Next video: https://youtu.be/ETphJASzYes?list=RxTfc4JLYKs&list=PLRqwX-V7Uu6bJM3VgzjNV5YxVxUwzALHV 🎥 All videos: https://www.youtube.com/playlist?list=RxTfc4JLYKs&list=PLRqwX-V7Uu6bJM3VgzjNV5YxVxUwzALHV Links discussed in this video: 🔗 Pool Selection: https://github.com/CodingTrain/Rainbow-Topics/issues/119 🔗 Rejection Sampling (Wikipedia): https://en.wikipedia.org/wiki/Rejection_sampling Timestamps: 0:00 Hello and welcome! 0:25 Let's talk about my algorithm for selection. 2:02 Explain! Rejection sampling (accept reject). 5:00 Let's look at a accept reject example in processing. 7:17 Code! Let's make an acceptReject() function! 12:31 Whoops! There's a few things we need to fix. 15:52 Thanks for watching! 🚂 Website: http://thecodingtrain.com/ 👾 Share Your Creation! https://thecodingtrain.com/Guides/community-contribution-guide.html 🚩 Suggest Topics: https://github.com/CodingTrain/Rainbow-Topics 💡 GitHub: https://github.com/CodingTrain 💬 Discord: https://discord.gg/hPuGy2g 💖 M

Published 2016-08-05 · Watch on YouTube ↗
Availability and playback restrictions are controlled by the original channel.