Consider a genetic algorithm using a vector of integer representation with vectors of length 5. Assume...

Transcribed Image Text:

Consider a genetic algorithm using a vector of integer representation with vectors of length 5. Assume that the initial population was as follows: Individual Genotype Fitness 5,2,5,3,1 10 4,2,3,3,3 20 3,4,1,2,5 10 1,4,3,2,5 30 1 2 23 3 4 (a) What is each individual's probability of being selected as parent if proportional (roulette wheel) selection is used? (b) What is each individual's probability of being selected as parent if deterministic binary tourna- ment selection is used (in which two distinct individuals compete in any tournament and ties are broken randomly)? (c) If we select individuals 3 and 4 as parents for N point crossover for some value of N, can the genotype of a resulting child be 3,4,3,2,5? how about 1,4,1,2,3? Briefly justify your answer. Consider a genetic algorithm using a vector of integer representation with vectors of length 5. Assume that the initial population was as follows: Individual Genotype Fitness 5,2,5,3,1 10 4,2,3,3,3 20 3,4,1,2,5 10 1,4,3,2,5 30 1 2 23 3 4 (a) What is each individual's probability of being selected as parent if proportional (roulette wheel) selection is used? (b) What is each individual's probability of being selected as parent if deterministic binary tourna- ment selection is used (in which two distinct individuals compete in any tournament and ties are broken randomly)? (c) If we select individuals 3 and 4 as parents for N point crossover for some value of N, can the genotype of a resulting child be 3,4,3,2,5? how about 1,4,1,2,3? Briefly justify your answer.