Variations in GA Breeding

Steady State versus Generational Replacement

Traditionally, all of the parent individuals in one generation are replaced by their children in the next generation. This is known as Generational Replacement. Many researchers, however, now employ a model known as Steady State Replacement in which only a small number of new individuals are introduced in each generation, thus requiring only a small number to be eliminated (often, the least fit are most likely to face death). This potentially allows an individual to mate with members of his parents' generation (or his offspring's generation), while under Generational Replacement an individual can only mate with members of his own generation.

Tournament Selection versus Fitness Remapping

The fitness function in a genetic algorithm assigns some sort of numeric rating to each of the individuals it judges. Tournament Selection and Fitness Remapping use data supplied by the fitness function to determine which individuals actually reproduce.