Calculate the fitness of each individual (and show your workings even if you initially think I might be mean to ask this, you’ll gradually change your mind!). Then arrange the chromosomes by putting the fittest one first and the least fit at the end.

Use one-point crossover (at the middle) to cross the best two chromosomes. [This would lead in creating the first two children]

ch1 = (6, 5, 4, 1, 6, 6, 0, 1)
ch2 = (8, 7, 1, 2, 3, 5, 3, 2)

Use two-point crossover (after g1 and after g5) to cross the 2nd and 3rd best individual. [This would results in creating two extra children]

ch3 = (6, 5, 9, 2, 1, 2, 3, 2)
ch4 = (2, 3, 4, 1, 3, 5, 8, 5)

Use uniform crossover (the way you’d like to) to cross the 1st and 3rd best chromosomes. [Now you should have two more children; six in total]

ch5 = (8, 7, 1, 2, 1, 2, 8, 5)
ch6 = (2, 3, 9, 2, 6, 6, 0, 1)

PART III:

Following the crossover operations conducted above, the population size is six (for a moment ignore that classically, population size doesn’t change in GA). Now calculate the fitness of each of the newly generated offspring (again showing your workings), and state if there are any improvement compared to the initial population.

The children’s fitness’s are -7 and -3, compared to -7 and -1 of their parents. Worse.