Coding Challenge #35.5: TSP with Genetic Algorithm and Crossover

Coding By Builder

This is Part 5 of the Traveling Salesperson Coding Challenge. In this video, I add a “crossover” algorithm to the Genetic Algorithm.

Part 1: https://youtu.be/BAejnwN4Ccw
Part 2: https://youtu.be/goUlyp4rwiU
Part 3: https://youtu.be/9Xy-LMAfglE
Part 4: https://youtu.be/M3KTWnTrU_c
Part 5: https://youtu.be/hnxn6DtLYcY

Support this channel on Patreon: https://patreon.com/codingtrain
To buy Coding Train merchandise: https://www.designbyhumans.com/shop/codingtrain/

Send me your questions and coding challenges!: https://github.com/CodingTrain/Rainbow-Topics

Contact:
Twitter: https://twitter.com/shiffman
The Coding Train website: http://thecodingtrain.com/

This video is part of Session 2 of the ITP “Intelligence and Learning” course (https://github.com/shiffman/NOC-S17-2-Intelligence-Learning/tree/master/week2-evolution).

Links discussed in this video:
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/
My Genetic Algorithm playlist: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6bJM3VgzjNV5YxVxUwzALHV
My Video on Improved Pool Selection: https://youtu.be/ETphJASzYes
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

Source Code for the all Video Lessons: https://github.com/CodingTrain/Rainbow-Code

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

For More Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
For an Intro to Programming using p5.js: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6Zy51Q-x9tMWIv9cueOFTFA

Help us caption & translate this video!

http://amara.org/v/6bUX/

source