9.8: Genetic Algorithm: Improved Pool Selection – The Nature of Code

[ad_1]
In this video, I look at yet another technique for “pool selection” — how to pick an item randomly from an array with a non-uniform distribution, i.e. some elements have higher probability of being picked than others. I’m using this in my Traveling Salesperson coding challenge ( but it could be applied more broadly.

Support this channel on Patreon:
To buy Coding Train merchandise:

Send me your questions and coding challenges!:

Contact:
Twitter:
The Coding Train website:

Links discussed in this video:
The Nature of Code Part 2 (Spring 2017) – Intelligence and Learning:
Nature of Code:
GitHub Issue on Better GA Selection Pool:
GitHub Issue on GA: Random Pool Selection:
My Traveling Salesperson Coding Challenge with Genetic Algorithm:

Source Code for the all Video Lessons:

p5.js:
Processing:

For More Genetic Algorithm Videos:
For my “Intelligence and Learning” playlist:
For an Intro to Programming using p5.js:

Help us caption & translate this video!


Posted

in

by

Tags: