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:
“Science is a dynamic undertaking directed to lowering the degree of the empiricism involved in solving problems; or, if you prefer, science is a process of fabricating a web of interconnected concepts and conceptual schemes arising from experiments and observations and fruitful of further experiments and observations.”
—James Conant (1893–1978)
“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)
“Jerry: She’s one of those third-year girls that gripe my liver.
Milo: Third-year girls?
Jerry: Yeah, you know, American college kids. They come over here to take their third year and lap up a little culture. They give me a swift pain.
Milo: Why?
Jerry: They’re officious and dull. They’re always making profound observations they’ve overheard.”
—Alan Jay Lerner (1918–1986)