Tutorvo

Convergence over Generations vs the Brute-Force Optimum

Lesson 8 of 816 minLab

This lesson is part of the course

In this lesson

You chart how best and average fitness converge over 10 generations, enumerate all 32 values of x to find the true optimum, and check when the GA first reached it and how much work it needed.

Buy the course once for $9.99 to unlock every lesson and lab, the final exam and the certificate – lifetime access, no subscription.

Lessons in this course

  1. Encoding Solutions as Bit Strings: BIN2DEC & SUMPRODUCTLab14 min Locked
  2. Fitness with a Penalty: Scoring Over-Weight BackpacksLab15 min Locked
  3. Roulette-Wheel Selection: Cumulative Shares & MATCHLab16 min Locked
  4. Tournament Selection: Random Entrants, Fitter One WinsLab15 min Locked
  5. Single-Point Crossover: LEFT, RIGHT & a Gene-Wise IFLab16 min Locked
  6. Bit-Flip Mutation: Flip a Gene When u < pmLab14 min Locked
  7. One Full Generation: Select, Cross, Mutate, Re-ScoreLab18 min Locked
  8. Convergence over Generations vs the Brute-Force OptimumLab16 min Locked