- Compare the following pairs of concepts:
- Individual and Population:
- Chromosome and Gene:
- Genotype and Phenotype:
- Crossover and Mutation:
- 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 a) fitness proportional selection, and
- b) ranked selection;
Compare the two intermediate populations
Note: Prior to applying selection, sort the individuals in the population ascending according to their fitness.
