Let the fitness f of bit string x with length to be the integer represented by the binary number x (e.g. f(0011) = 3, f(1111) = 15). Assume that the current population is:
1010
1000
0100
0110
1100
a) Is it possible for a GA to generate an individual with the maximum fitness without using mutation, but only single point crossover?If so, give an example.
b) If mutation has a rate other than 0, could the GA possibly generate the fittest individual? Give an example.