Exercise 4.3 part b only

You do NOT have to code this up but you must describe your approach clearly. Start with the pseudo code in Figure 4.8 (page 129). Describe your representation of a solution (an individual in the population). Give pseudo code for your Fitness-FN, REPRODUCE and MUTATE. Define a small TSP and show a trace of the execution of the algorithm for a couple of iterations for a small very small population (like 3).

You will be marked off if you do something ineffective like the the naive bin packing approach I showed you in class.

Back to top