Solution:
Fitness proportionate selection:
- In our prototypical GA shown in the above Table, the probability that a hypothesis will be selected is given
by the ratio of its fitness to the fitness of other members of the current population as seen in the Equation
above. This method is sometimes called fitness proportionate selection.
Tournament selection:
- Other methods for using fitness to select hypotheses have also been proposed. For example, in
tournament selection, two hypotheses are first chosen at random from the current population.
Rank selection:
- Tournament selection often yields a more diverse population than fitness
proportionate selection. In another method called rank selection, the hypotheses in the current
population are first sorted by fitness.