Speciation (genetic algorithm): Difference between revisions

Revision as of 20:17, 13 August 2017

Revision as of 16:53, 14 August 2017

Line 5:

{{unreferenced|date=December 2007}}

'''[[Speciation]]''' is a process that occurs naturally in [[evolution]] and is modeled explicitly in some [[genetic algorithms]]. In nature, speciation occurs when two populations of similar reproducing beings evolve to become too dissimilar to share genetic information effectively or correctly. By analogy, 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 evaluating this function is too low, then interbreeding those solutions is disallowed or penalized. Some implementations forbid the application of the [[chromosomal crossover|crossover]] [[Operation (mathematics)|operator]] between dissimilar individuals, while others apply selection pressure by modifying fitness values.<ref>{{Cite journal|last=Hwang|first=Keum-Sung|last2=Cho|first2=Sung-Bae|date=May 2002|title=Evolving diverse hardwares using speciated genetic algorithm|url=http://ieeexplore.ieee.org:80/document/1006274/?reload=true|journal=Proceedings of the 2002 Congress on Evolutionary Computation, 2002. CEC '02|volume=1|pages=437–442|doi=10.1109/CEC.2002.1006274}}</ref>

'''[[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 a [[mule]]. However in this case the Mule is usually infertile, and so the genetic isolation of the two parent species is maintained.

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 [[chromosomal crossover|crossover]] [[Operation (mathematics)|operator]] is disallowed between those individuals.

{{DEFAULTSORT:Speciation (Genetic Algorithm)}}