1. Engineering
  2. Computer Science
  3. question given answer explain and show the steps used to...

Question: question given answer explain and show the steps used to...

Question details

Question:

(c) Consider a function maximisation application of a GA for f(x)=x2-1. Suppose the 4 chromosomes at a given generation have fitness values listed below. f(x1)15 f(x2) 24 f(x3) 8 f(x4) 35 Construct the roulette wheel for selection of parent chromosomes for crossover. Suppose random numbers 0.590, 0.010, 0.635, 0.372 Show the selected parent chromosomes highlighting the most and the least common [5 Marks]

Given answer:

(c) You need 6 bits in the chromosomes Ch 001111 Ch2 011000 Ch3 001000 Ch4 100011 0 0.1 83 0.476 0.573 1.000 4 15 15/82 0.183 5 24 24/82 0.293 3 8 8/82 0.097 6 35 35/82 0.427 Selected parent chromosomes are Ch4, Chl, Ch4, Ch2 The most common is Ch4 The least common is Ch3

Explain and show the steps used to get to the statements and values given in the solution. Including what each column on the table represents.

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution