Genetic Algorithm Pool Selection

Nature of Code Video #9.7
❰ Watch all videos ❱

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.

Topics

  • 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!
icon for p5js p5js

Links discussed in this video