Tuesday, November 3, 2009

Genetic Algorithms

This week in class we covered Genetic Algorithms. Genetic Algorithms are used in computing to find the optimum answer to a problem. The probolems are solved using a number of variables and possibly a formula. The results are displayed graphically on what is called a fitness landscape. The algorithm continues to run within confines, such as for how many turns it should run, or how long it should run for. The results are displayed in what is called the search space.

Genetic Algorithms can be very useful for performing an otherwise extremely tedious task. Some ways genetic algrithms are applied to everyday life include:

  • Autimated Design
  • Software Engineering
  • Code Breaking
  • Bioinformatics
  • Timetabling probelms - creating non-conflicting timetables