Speciation (genetic algorithm): Difference between revisions

Revision as of 06:01, 1 March 2005

Revision as of 06:05, 1 March 2005

Line 1:

'''Speciation''' is a [[process]] that occurs naturally in a [[evolutionary systemsevolution]] (see [[speciation]]. Speciation 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 exist such as a [[horse]] and a [[donkey]] mating to produce an infertile [[mule]].

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.