Coding Train Live 90: Session 2 of “Intelligence and Learning” Continued
In this live stream, I attempt to create a solution to the Traveling Sales Person Coding Challenge (https://youtu.be/BAejnwN4Ccw) with a genetic algorithm.
This video is also part of the second session of my ITP "Intelligence and Learning" course (spring 2017)
https://github.com/shiffman/NOC-S17-2-Intelligence-Learning
Timestamps:
45:23 - Genetic Algorithm Improved Pool Selection
1:26:55 - Traveling Sales Person with Genetic Algorithm
2:00:57 - TSP with Genetic Algorithm with Crossover
2:32:15 - Recording Intros to Session 1 and Session 2
2:53:30 - Short Q&A/Conclusion
🚂 Website: http://thecodingtrain.com/
👾 Share Your Creation! https://thecodingtrain.com/guides/passenger-showcase-guide
🚩 Suggest Topics: https://github.com/CodingTrain/Suggestion-Box
💡 GitHub: https://github.com/CodingTrain
💬 Discord: https://thecodingtrain.com/discord
💖 Membership: http://youtube.com/thecodingtrain/join
🛒 Store: https://standard.tv/codingtrain
🖋️ 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
References:
The Nature of Code Part 2 (Spring 2017) - Intelligence and Learning: https://github.com/shiffman/NOC-S17-2-Intelligence-Learning
Nature of Code: http://natureofcode.com/
Reading and Writing Electronic Text: http://rwet.decontextualize.com/
Allison Parrish's Twitter: https://twitter.com/aparrish
Neural-Network-p5 repository: https://github.com/shiffman/Neural-Network-p5
Sarah Drasner's Book on SVG Animations: http://amzn.to/2pw56s2
Evolutionary Mona Lisa: https://rogerjohansson.blog/2008/12/07/genetic-programming-evolution-of-mona-lisa/
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
includes() on MDN: https://developer.mozilla.org/en/docs/Web/JavaScript/Reference/Global_Objects/Array/includes?v=example
ES6 Sets on MDN: https://developer.mozilla.org/en/docs/Web/JavaScript/Reference/Global_Objects/Set
Session 1 Exercise Ideas: https://github.com/shiffman/NOC-S17-2-Intelligence-Learning/wiki/Homework-1#exercise-ideas--suggestions
Session 2 Exercise Ideas: https://github.com/shiffman/NOC-S17-2-Intelligence-Learning/wiki/Homework-2#exercise-ideas--suggestions
My Genetic Algorithm Playlist: https://www.youtube.com/watch?v=9zfeTw-uFCw&list=PLRqwX-V7Uu6bJM3VgzjNV5YxVxUwzALHV
My Traveling Sales Person Coding Challenge: https://youtu.be/BAejnwN4Ccw
Community's variations of the Steering Evolution Coding Challenge:
Carla de Beer: https://carla-de-beer.github.io/Feed-the-Boids/index.html
SetupandDraw: https://setupanddraw.github.io/experiments/Evolve_steering_Behavior/
Miles Elvidge: https://github.com/mileselvidge/Genetic_Steering
Source Code for the all Video Lessons: https://github.com/CodingTrain/Rainbow-Code
For more Intelligence and Learning videos: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6YJ3XfHhT2Mm4Y5I99nrIKX
For my Nature of Code videos: https://www.youtube.com/watch?v=6vX8wT1G798&list=PLRqwX-V7Uu6YVljJvFRCyRM6mmF5wMPeE&index=1
For More Live Streams: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6bxnFR6no70vlxxuxDEzflz
Help us caption & translate this video!
http://amara.org/v/72nz/
📄 Code of Conduct: https://github.com/CodingTrain/Code-of-Conduct