Artificial Intelligence
Posted: Sun Jul 03, 2022 9:58 am
Artificial Intelligence
QUESTION 4. (10 marks) 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) x (c+d) + (e+f) × (g+h), and let the initial population consist of four individuals with the following chromosomes: x1 = 35326541 x2 = 87126601 x3 = 23921285 09441852 x4 i. Evaluate the fitness of each individual, showing all your workings, and arrange them in order with the fittest first and the least fit last. ii. Cross the fittest two individuals and weakest two individuals using one-point crossover at the middle point. iii. Suppose the new population consists of the four offspring individuals received by the crossover operations in the above question. Evaluate the fitness of the new population, showing all your workings. Has the overall fitness improved? ** END OF QUESTION **
- Artificial Intelligence 1 (69.94 KiB) Viewed 21 times