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