Question

Q.3 10 points) A genetic algorithm uses chromosomes of the form x= abedefgh 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: fx)= (a+b)-(e + d) + (e +0 - (g + b) and let the initial population consist of four individuals with the following chromosomes: abedefgh xl 65413532 x2 = 87126601 x3 23921 285 x4 4185 2094 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 to the fittest two individuals using one-point crossover at the middle point.

Answer 1

fla)=(atb)- (ctd) t(etf)-9th) Now puting chromosomes (TxF (6+5)-(4+1) +(3+5)-(3+2) (8+7)-(1t2) +(6t6)-(0t1) f(x2) 23 (2+3)-(4+2)+(1+2)- (8+5) flx3) - 16 4+)-8+5)+(2+0)-(4+4 19 t(x4) fittest to least fit is the ordar X 2, X1, X3 , X4 point-crossDver at the midd le pount b) One two individuals for fitest 8712 3532 654166 01 6601 X2= 871 2 X 1= 6.541 35 32 middle point