[Solved]E Genetic Algorithm Uses Chromosomes Form X Abcdth Fixed Length Eight Genes Gene Digit 0 9 Q37244068
(e) A genetic algorithm uses chromosomes of the form x abcdth with a fixed length of eight genes. Each gene can be any digit between 0 and 9. The fitness of individual x be calculated as: The initial population consists of 4 individuals with the following x,-65413532 x,-87126601 x 23921285 X4=41852004 i. By showing your working, evaluate the fitness of each individual and 2 Marks] a. Cross the fittest two individuals using one-point crossover at the middle [l Mark] arrange them in order with the fittest first and the least fit last ii. Show the result of the following crossover operations: pomt. Page 6 of s9 b. Cross the 2 and 3d fittest individuals using a two-point crossover [1 Mark] c. Cross the first and third ittest individuals (ranked 1 and 3using a [1 Mark] iii. Determine whether the overall fitness has improved by evaluating the fitness points b and f. uniform crossover of the new population of the six offspring individuals produced by the [2 Marks] iv. By looking at the fitness function and considering that genes can only be crossover operations in question 4e).ii above. digits between 0 and 9, find the chromosome representing the optimal 1 Mark] v. Explain whether it is possible to reach the optimal solution without the 2 Marks] solution (ie. with the maximum fitness). mutation operator? Show transcribed image text (e) A genetic algorithm uses chromosomes of the form x abcdth with a fixed length of eight genes. Each gene can be any digit between 0 and 9. The fitness of individual x be calculated as: The initial population consists of 4 individuals with the following x,-65413532 x,-87126601 x 23921285 X4=41852004 i. By showing your working, evaluate the fitness of each individual and 2 Marks] a. Cross the fittest two individuals using one-point crossover at the middle [l Mark] arrange them in order with the fittest first and the least fit last ii. Show the result of the following crossover operations: pomt. Page 6 of s9 b. Cross the 2 and 3d fittest individuals using a two-point crossover [1 Mark] c. Cross the first and third ittest individuals (ranked 1 and 3using a [1 Mark] iii. Determine whether the overall fitness has improved by evaluating the fitness points b and f. uniform crossover of the new population of the six offspring individuals produced by the [2 Marks] iv. By looking at the fitness function and considering that genes can only be crossover operations in question 4e).ii above. digits between 0 and 9, find the chromosome representing the optimal 1 Mark] v. Explain whether it is possible to reach the optimal solution without the 2 Marks] solution (ie. with the maximum fitness). mutation operator?
Expert Answer
Answer to (e) A genetic algorithm uses chromosomes of the form x abcdth with a fixed length of eight genes. Each gene can be any d… . . .
OR
