Question - The following figure depicts a knapsack and all the possible contents of the knapsack. You are heading out to university for the day and want to take all the possible contents but they will not all fit! You must therefore figure out the optimal contents of the backpack. The following questions all refer to this figure.

(i) Devise a suitable encoding system to allow you to solve this problem using a Genetic Algorithm.

(ii) Devise a suitable fitness function.

(iii) Choose 4 random samples (i.e. chromosomes) and describe in detail (using those chromosomes) how Genetic Algorithms function.

| Volume: 271 Value: 30 Volume: 251 Value: 30 Volume: 31t Value: 40 Capacity - 351 Volume: 71 Value: 10 Volume: 31 Value: 41 Volume: 31 Value: 22 62 Volume: 3lt Volume: 31t Volume: 3lt Volume: 1lt Value: 12 Value: 6 Value: 15 Value: 50