Next: Population Evolution
Up: Genetic Algorithms
 Previous: Hypothesis Space Search
 
-  some individual is more fit and so copies of this individual and
very similar individuals quickly take over
 -  this lowers the diversity of the population and slows further
progress by the GA - in worse case down to mutation
 -  Solutions: use tournament or rank selection
 -  fitness sharing - the fitness of an individual is reduced by the
presence of other similar individuals
 -  restrict the kinds of individuals allowed to recombine -
multiple subspecies - related approach is to spatially distribute
individuals and allow only nearby individuals to recombine
 
 
Patricia Riddle 
Fri May 15 13:00:36 NZST 1998