 
  
  
  
  
 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