Answered step by step
Verified Expert Solution
Question
1 Approved Answer
= QUESTION 4. (10 marks) Suppose a genetic algorithm uses chromosomes of the form x = abcdefgh with a fixed length of eight genes. Each
= 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)(c +d) + (e+f)(8 +h), and let the initial population consist of four individuals with the following chromosomes: x1 = 35326541 x2 = 87126601 x3 = 23921285 x4 = 09441852 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
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started