Selection Operators

• Fitness evaluation - user provided metric on individuals.
• Selection of individuals
  • Truncation
  • Tournament
  • Roulette wheel

Pseudocode model for all selection algos:

for each genome in the population: evaluate f

for each f value: if selection condition given fi and f[] is true: keep current f value and its genome, else: mark ptr. to genome as reusable.

Selection condition is an object which has state and a selected(int, int*) method (for an int population).

e.g. if(tournament.selected(f_current, popn.f)) { // keep current genome } else { // discard current genome }

All selection algorithms must leave a population with saved genomes (to become parents) and available genome "slots".