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

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!