Question :

Suppose a genetic algorithm uses chromosomes of the form x= abcdefgh with a fixed length of eight genes. Each gene can be a digit between 0 and 9. Let the fitness of individual x be calculated as:

F(x)= (a+b)-(c+d)-(e+f)-(g+h)

Let the initial population consist of four individuals with following chromosomes:

X1= 6 5 4 1 3 5 3 2

X2= 8 7 1 2 6 6 0 1

X3= 2 3 9 2 1 2 8 5

X4= 4 1 8 5 2 0 9 4

1. Evaluate the fitness of each individual, showing all your workings, and arrange them in order with fittest first and least fit last.
2. Cross the fittest two individuals using one-point crossover at the middle point.
3. Cross the second and third fittest individual using a two-point crossover.
4. Cross the first and third fittest individuals (ranked 1^st and 3^rd) using uniform point crossover. Note : HandWritten