Suppose a genetic algorithm uses chromosomes of the form x = abcdefghwith a fixed length of eight genes. Each gene can be any digit between 0 and 9. Let the fitness of individual x be calculated
Suppose a genetic
?(?)=(?+?)−(?+?)−(?+?)−(?+ℎ)
And let the population consist of fiveindividuals with the following chromosomes:
?1=12345678
?2=23456781
?3=45637281
?4=53617284
?5=23921285
a)Computethe fitness value for each individual and sort them in order with the fittest first and the least fit last.
b)To create mating pool, roulette wheel selection is used. You will select the individuals. The random values to perform roulette wheel selection are 0.15, 0.56, 0.50, 0.68, and 0.95respectively. Please construct the mating pool step by step and write the selected individuals clearly.
c)Perform thefollowing crossover operations in the mating pool:
i)Cross the fittest two individuals using one–point crossover at the middle point.
ii)Cross the second and third fittest individuals using a two–point crossover (position 3 and 7).
Step by step
Solved in 2 steps with 1 images
