$24
[4 points] Compare the following pairs of concepts: a) Individual and Population:
Chromosome and Gene:
Genotype and Phenotype:
Crossover and Mutation:
2. [6 points] Selection
Consider the following population of 10 individuals in GA:
[100001, 100011, 011100, 011000, 010000, 110010, 001010, 000101, 111101, 000010]
That encode value of single variable x using binary code. The fitness function
f(x) = 1/[1+ (x − 32)
2
]
should be maximized. Further, assume that random number generator provided the following sequence of numbers
[0.2319, 0.2393, 0.0498, 0.0784, 0.6408, 0.1909, 0.8439, 0.1739, 0.1708, 0.9943]
used to select 10 individual for the intermediate population (i.e. population of individuals to undergo crossover and mutation). Determine the intermediate population using
fitness proportional selection, and
ranked selection;
Compare the two intermediate populations
Note: Prior to applying selection, sort the individuals in the population ascending according to their fitness.