Question: Consider the following maximization problem max f(x) = 8.6 +2 Given the information below, please perform one iteration of genetic algorithm: Take the initial population

Consider the following maximization problem max f(x) = 8.6 +2 Given the information below, please perform one iteration of genetic algorithm: Take the initial population of size 6. with the following individuals coded in binary (all X; are integers). X X2 X3 . X5 X6 100110 111000 100111 110110 000110 010101 Assume you use a roulette wheel scheme for selection of parents, and the following random numbers are generated for that purpose: 73 n = 0.9058 (resulting selected individual becomes parent 1) 12 0.1270 (resulting selected individual becomes parent 2) 0.9134 (resulting selected individual becomes parent 3) 0.6324 (resulting selected individual becomes parent 4) 0.0975 (resulting selected individual becomes parent 5) 76 = 0.2785 (resulting selected individual becomes parent 6) 7'5 = and then for crossover, parents 1 and 3, parents 2 and 5, and parents 4 and 6 are paired. . For parents 1 & 3, crossover point is randomly selected as 3, and they create offsprings 1 & 2 . For parents 2 & 5, crossover point is randomly selected as 2, and they create offsprings 3 & 4 For parents 4 & 6, crossover point is randomly selected as 5, and they create offsprings 5 & 6 Offspring 4 has a mutation at gene # 2, while the other offsprings do not have a mutation. Given the scenario above, compute the new Generation #1. Please show your steps clearly. Consider the following maximization problem max f(x) = 8.6 +2 Given the information below, please perform one iteration of genetic algorithm: Take the initial population of size 6. with the following individuals coded in binary (all X; are integers). X X2 X3 . X5 X6 100110 111000 100111 110110 000110 010101 Assume you use a roulette wheel scheme for selection of parents, and the following random numbers are generated for that purpose: 73 n = 0.9058 (resulting selected individual becomes parent 1) 12 0.1270 (resulting selected individual becomes parent 2) 0.9134 (resulting selected individual becomes parent 3) 0.6324 (resulting selected individual becomes parent 4) 0.0975 (resulting selected individual becomes parent 5) 76 = 0.2785 (resulting selected individual becomes parent 6) 7'5 = and then for crossover, parents 1 and 3, parents 2 and 5, and parents 4 and 6 are paired. . For parents 1 & 3, crossover point is randomly selected as 3, and they create offsprings 1 & 2 . For parents 2 & 5, crossover point is randomly selected as 2, and they create offsprings 3 & 4 For parents 4 & 6, crossover point is randomly selected as 5, and they create offsprings 5 & 6 Offspring 4 has a mutation at gene # 2, while the other offsprings do not have a mutation. Given the scenario above, compute the new Generation #1. Please show your steps clearly
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
