9.8: Genetic Algorithm: Improved 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=ETphJASzYes


Duration: 18:58
51,903 views
1,134

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 use this same method in my Traveling Salesperson coding challenge, but it can be applied more broadly.

💻Code : https://github.com/CodingTrain/Rainbow-Code
🎥Previous video : https://youtu.be/816ayuhDo0E
🎥Next video : https://youtu.be/Zy_obitkyOE

Links discussed in this video:
🔗The Nature of Code Part 2 : https://github.com/shiffman/NOC-S17-2-Intelligence-Learning
🔗Nature of Code: http://natureofcode.com/
GitHub Issue on Better GA Selection Pool: https://github.com/CodingTrain/Rainbow-Topics/issues/146
🔗GitHub Issue on GA: Random Pool Selection: https://github.com/CodingTrain/Rainbow-Topics/issues/119
🔗 Traveling Salesperson Coding Challenge : https://youtu.be/M3KTWnTrU_c

🚂Website: https://thecodingtrain.com/
💡Github: https://github.com/CodingTrain
💬Discord: https://discord.gg/hPuGy2g
💖Membership: https://youtube.com/thecodingtrain/join
🛒Store: https://standard.tv/collections/the-coding-train
📚Books: https://www.amazon.com/shop/thecodingtrain
🖋️Twitter: https://twitter.com/thecodingtrain

🎥Genetic Algorithm: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6bJM3VgzjNV5YxVxUwzALHV
🎥Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
🎥Intro to Programming using p5.js: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6Zy51Q-x9tMWIv9cueOFTFA

📄 Code of Conduct: https://github.com/CodingTrain/Code-of-Conduct
🌐Help us caption and translate: http://www.youtube.com/timedtext_cs_panel?c=UCvjgXvBlbQiydffZU7m1_aw&tab=2
🚩Suggest Topics: https://github.com/CodingTrain/Rainbow-Topics
👾Share your contribution: https://thecodingtrain.com/Guides/community-contribution-guide.html

🔗 p5.js: https://p5js.org
🔗 Processing: https://processing.org



Other Videos By The Coding Train


2017-05-17Live Stream Archive - ITP Spring Show 2017
2017-05-12Live Stream #92: Minesweeper
2017-05-11Coding Challenge #70: Nearest Neighbors Recommendation Engine - Part 3
2017-05-10Coding Challenge #70: Nearest Neighbors Recommendation Engine - Part 2
2017-05-09Coding Challenge #70: Nearest Neighbors Recommendation Engine - Part 1
2017-05-083.1: Introduction to Session 3 - What is Machine Learning?
2017-05-062.2: Exercise Ideas: Session 2 - Intelligence and Learning
2017-05-05Live Stream #91: Session 3 of “Intelligence and Learning”
2017-05-051.2: Exercise Ideas: Session 1 - Intelligence and Learning
2017-05-042.1: Introduction to Session 2 - Intelligence and Learning
2017-05-039.8: Genetic Algorithm: Improved Pool Selection - The Nature of Code
2017-05-02Coding Challenge #35.5: TSP with Genetic Algorithm and Crossover
2017-05-01Coding Challenge #35.4: Traveling Salesperson with Genetic Algorithm
2017-04-29Coding Train Live 90: Session 2 of “Intelligence and Learning” Continued
2017-04-28Coding Challenge #69: Evolutionary Steering Behaviors - Part 5 (Bonus)
2017-04-27Coding Challenge #69: Evolutionary Steering Behaviors - Part 4
2017-04-24Coding Challenge #69: Evolutionary Steering Behaviors - Part 3
2017-04-20Coding Challenge #69: Evolutionary Steering Behaviors - Part 2
2017-04-18Coding Challenge #69: Evolutionary Steering Behaviors - Part 1
2017-04-15Live Stream #89: Session 2 of “Intelligence and Learning”
2017-03-30Coding Challenge #68: Breadth-First Search Part 2


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
probability random pick
pick randomly array
intelligence and learning