Genetic software

• Randomly generate a set of molecules

• Many times:

  • Select parent molecules at random with bias towards better performance
  • Randomly rip copies of each parent in two
  • Mate opposite halves
  • Replace random molecules with bias towards worse performance

• Repeat until satisfied

• Algorithm properties

  • Stochastic, embarrassingly parallel
  • Robust to failure
  • No guaranteed outcome
  • Fitness function is crucial and non-trivial
  • Performs well as cycle-scavenger using Condor, University of Wisconsin, http://www.cs.wisc.edu/condor

Previous slide

Next slide

Back to first slide

View graphic version