Coding Train Live 90: Session 2 of “Intelligence and Learning” Continued

This video is also part of the second session of my ITP "Intelligence and Learning" course (spring 2017)

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

References:

Community's variations of the Steering Evolution Coding Challenge:

Help us caption & translate this video!

[apachetc]

hi...i am a seasoned programmer.. with a long history in programming for various clients in fortune 100 companies.. bt simce i have started watching your videos...i feel like i am in college...feel so young... i luv ur videos with every single thimg...best teacher ever..!! bad luck for me i never attended your class live....!! YouTube to the rescue..!! 😀 i enjoy watching your videos...keep it up Mr. awesome shiffman (m sorry if i spelled your last name wrong) 😊

[ZaffaMan]

Another fantastic stream Dan, thank you for your time and dedication. :)

[Tracks]

I look forward to more videos.Keep it up!

[ionelaipatioaei]

Today I bought your book, now I can't wait to arrive :)

[nagualdesign]

(14:28) Probably my favourite Coding Train moment so far. :-D

[Eichetheking]

I had a few courses in programming in college (I am physicist), however, I hated it. It was so boring. Since I am watching you, I am really considering getting back at it, just for fun. Thanks Mr. Shiffman, keep up your great videos :)

[realcygnus]

these vids are just priceless r awesome

[fayezbayzidify]

great video ! / stream gave me alot of Ideias for my evolution sim with neural nets

[RayedWahed]

you're the best.
can you share this dot sound track?

[Patryk-Smith]

HEY DAN, you are the bomb man, just curious about what song that is you use for your outro?

[TheMillinger]

Did he do a video about setting up p5.js? I remember that he wanted to do so, but that's a few weeks old (that statement) :/

[xzencombo]

Just pick number between 1 and 100 ands set if number is 1/2/3/4/5/6/7/8/9 it is this with .1 probability, other numbers are .9 ;)

[backhoff]

Now that you mentioned the genetic image program, I wrote a Processing.org sketch that does that :) You only need to download the G4P library for the basic GUI. I occasionally improve the code, but it runs fine just as it is.

As a suggestion, I would add different levels of mutation that could occur.. sometimes drastic chance, sometimes subtle. Also, I would keep the n most fit objects of the population, so the population does not diverge from the current best fit and turns into all random. Cheers for the great content.

[brixius]

The crossover algorithms name is now called the "Shiftman shuffle ."

[Patryk-Smith]

at 2:32:59 there is a spelling error with "Sales Person" on the lower third of the video in the center. You have "pereson"

[Oohenry]

can someone please tell me why he uses js all the time and not other languages?

[zoilo]

wish i could bought some of your shirt..

[martinvivian]

I think your crossover algorithm is highly problematic. You are taking a middle portion from orderA and putting it at the beginning of your new order. That would be extremely unlikely to produce a better order. Especially as the GA gets closer to the optimum. Think about it from a nearly optimized view-point. Your crossovers will be extremely un-optimal.

You should maintain the array indexes of the slice from orderA and fill in the indexes around it the bits from B rather than pushing the rest of it onto the end of the new order. Even then, I'm not sure that just filling in from B is such a good idea because of how critical the indexes of those cities from B was.

The point is the crossover should not change the position (index) of each city in the order drastically.

Perhaps would be better if you averaged the 2 index's of each of the cities to produce the new index order.

[Darkassassin]

You really need more variety in your music :/ some music now and again to fill the gaps is nice but the same song over and over again gets old really quick.

Other than that, love the videos. Keep up the great work Daniel!