Suppose a genetic algorithm uses chromosomes of the form x = abcdefgh with a fixed length...

Transcribed Image Text:

Suppose a genetic algorithm uses chromosomes of the form x = abcdefgh with a fixed length of eight genes. Each gene can be any digit between 0 and 9. Let the fitness of individual x be calculated as: f(x) = (a+b) (c+d) + (e+f)-(g+h), and let the initial population consist of four individuals with the following chromosomes: x1 65413532 x2=87126601 x3 23921285 x4 41852094 a) Evaluate the fitness of each individual, showing all your workings, and arrange them in order with the fittest first and the least fit last. b) Perform the following crossover operations: i) ii) iii) Cross the fittest two individuals using one-point crossover at the middle point. Cross the second and third fittest individuals using a two-point crossover (points b and f). Cross the first and third fittest individuals (ranked 1st and 3rd) using a uniform crossover. Suppose a genetic algorithm uses chromosomes of the form x = abcdefgh with a fixed length of eight genes. Each gene can be any digit between 0 and 9. Let the fitness of individual x be calculated as: f(x) = (a+b) (c+d) + (e+f)-(g+h), and let the initial population consist of four individuals with the following chromosomes: x1 65413532 x2=87126601 x3 23921285 x4 41852094 a) Evaluate the fitness of each individual, showing all your workings, and arrange them in order with the fittest first and the least fit last. b) Perform the following crossover operations: i) ii) iii) Cross the fittest two individuals using one-point crossover at the middle point. Cross the second and third fittest individuals using a two-point crossover (points b and f). Cross the first and third fittest individuals (ranked 1st and 3rd) using a uniform crossover.

Answer rating: 100% (QA)

a Fitness Evaluation and Ranking Individual Chromosome Calculation Fitness x1 65413532 65 41 3 532 55 45 100 x2 87126601 87 12 6 601 33 36 69 x3 23921285 23 92 1 285 25 30 55 x4 41852094 41 85 2 094 2... View the full answer