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:
“By sharing the information and observations with the caregiver, you have a chance to see your child through another pair of eyes. Because she has some distance and objectivity, a caregiver often sees things that a parents total involvement with her child doesnt allow.”
—Amy Laura Dombro (20th century)
“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 (16351703)
“Jerry: Shes 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: Theyre officious and dull. Theyre always making profound observations theyve overheard.”
—Alan Jay Lerner (19181986)