Genetic Algorithm - Observations

Observations

There are several general observations about the generation of solutions specifically via a genetic algorithm:

  • Selection is clearly an important genetic operator, but opinion is divided over the importance of crossover versus mutation. There are many references in Fogel (2006) that support the importance of mutation-based search.
  • As with all current machine learning problems it is worth tuning the parameters such as mutation probability, crossover probability and population size to find reasonable settings for the problem class being worked on. A very small mutation rate may lead to genetic drift (which is non-ergodic in nature). A recombination rate that is too high may lead to premature convergence of the genetic algorithm. A mutation rate that is too high may lead to loss of good solutions unless there is elitist selection. There are theoretical but not yet practical upper and lower bounds for these parameters that can help guide selection.
  • Often, GAs can rapidly locate good solutions, even for large search spaces. The same is of course also true for evolution strategies and evolutionary programming.

Read more about this topic:  Genetic Algorithm

Famous quotes containing the word observations:

    I have never yet seen any plan which has not been mended by the observations of those who were much inferior in understanding to the person who took the lead in the business.
    Edmund Burke (1729–1797)

    The natural historian is not a fisherman who prays for cloudy days and good luck merely; but as fishing has been styled “a contemplative man’s recreation,” introducing him profitably to woods and water, so the fruit of the naturalist’s observations is not in new genera or species, but in new contemplations still, and science is only a more contemplative man’s recreation.
    Henry David Thoreau (1817–1862)

    The truth is, the Science of Nature has been already too long made only a work of the brain and the fancy: It is now high time that it should return to the plainness and soundness of observations on material and obvious things.
    Robert Hooke (1635–1703)