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

Channel:
United States The Coding Train
Subscribers:
1,750,000
Published on ● Video Link: https://www.youtube.com/watch?v=816ayuhDo0E


Category:
Discussion
Duration: 16:32
65,550 views
889

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
πŸ’– Membership: http://youtube.com/thecodingtrain/join
πŸ›’ Store: https://standard.tv/codingtrain
πŸ“š Books: https://www.amazon.com/shop/thecodingtrain
πŸ–‹οΈ Twitter: https://twitter.com/thecodingtrain
πŸ“Έ Instagram: https://www.instagram.com/the.coding.train/

πŸŽ₯ Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
πŸŽ₯ Intro to Programming: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6Zy51Q-x9tMWIv9cueOFTFA

πŸ”— p5.js: https://p5js.org
πŸ”— p5.js Web Editor: https://editor.p5js.org/
πŸ”— Processing: https://processing.org

πŸ“„ Code of Conduct: https://github.com/CodingTrain/Code-of-Conduct



Other Videos By The Coding Train


2016-08-22Coding Challenge #33: Poisson-disc Sampling
2016-08-18Coding Challenge #34: Diffusion-Limited Aggregation
2016-08-16Coding Challenge #32.1: Agar.io - Part 1 (Basic Game Mechanics)
2016-08-12Live Stream #57 - Traveling Salesperson
2016-08-119.10: Genetic Algorithm: Continuous Evolutionary System - The Nature of Code
2016-08-10Coding Challenge #31: Flappy Bird
2016-08-099.9: Genetic Algorithm: Interactive Selection - The Nature of Code
2016-08-089.17: Arguments Array in JavaScript - p5.js Tutorial
2016-08-05Live Stream #56: Poisson Disc Sampling and Diffusion-Limited Aggregation
2016-08-059.6: Genetic Algorithm: Improved Fitness Function - The Nature of Code
2016-08-059.7: Genetic Algorithm: Pool Selection - The Nature of Code
2016-08-04Live Stream #55 - Flappy Bird and Agar.io Clones
2016-08-03Coding Challenge #30: Phyllotaxis
2016-08-039.16: CodePen in p5.js - p5.js Tutorial
2016-08-02Coding Challenge #29: Smart Rockets in p5.js
2016-08-019.5: Genetic Algorithm: Fitness, Genotype vs Phenotype - The Nature of Code
2016-07-31Live Stream #53 - Smart Rockets, CodePen and Arguments Array in JS
2016-07-319.4: Genetic Algorithm: Looking at Code - The Nature of Code
2016-07-309.3: Genetic Algorithm: Shakespeare Monkey Example - The Nature of Code
2016-07-299.2: Genetic Algorithm: How it works - The Nature of Code
2016-07-299.1: Genetic Algorithm: Introduction - The Nature of Code


Tags:
genetic algorithm
genetic
algorithm
pool
selection
p5.js
daniel shiffman
coding
processing
creative coding
processing tutorial
nature of code
coding challenge
genetic algorithms
the nature of code
shakespeare monkey
infinite monkey
genotype
phenotype
genotype vs phenotype
darwin
evolutionary
evolutionary computing
evolutionary algorithm
monte carlo simulation
accept reject
rejection sampling