Jump to content

Speciation (genetic algorithm)

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Uther Dhoul (talk | contribs) at 14:19, 26 August 2005. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Speciation is a process that occurs naturally in evolution and is modeled explicitly in some genetic algorithms. Speciation in nature occurs when two similar reproducing beings evolve to become too dissimilar to share genetic information effectively or correctly. In the case of living organisms, they are incapable of mating to produce offspring. Interesting special cases of different species being able to breed exist such as a horse and a donkey mating to produce an infertile mule. In these cases Speciation is the result of Postzygotic mechanisms. In implementations of genetic search algorithms, the event of speciation is defined by some mathematical function that describes the similarity between two candidate solutions (usually described as individuals) in the population. If the result of the similarity is too low, the crossover operator is disallowed between those individuals.

See also

NeuroEvolution of Augmented Topologies