Speciation (genetic algorithm): Difference between revisions

Content deleted Content added
make wikilink point to the right place
Line 1:
#REDIRECT [[Genetic algorithm#Methodology]] {{R from related topic}}
<!-- Please do not remove or change this AfD message until the discussion has been closed. -->
{{Article for deletion/dated|page=Speciation (genetic algorithm)|timestamp=20170813201606|year=2017|month=August|day=13|substed=yes}}
<!-- Once discussion is closed, please place on talk page: {{Old AfD multi|page=Speciation (genetic algorithm)|date=13 August 2017|result='''keep'''}} -->
<!-- End of AfD message, feel free to edit beyond this point -->'''[[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 [[Crossover (genetic algorithm)|crossover operator]] between dissimilar individuals, while others apply selection pressure by modifying fitness values.<ref>{{Cite book|url=https://pdfs.semanticscholar.org/a525/1192091cc6c138cf8010e43d72b9dfb0d022.pdf|title=Handbook of Evolutionary Computation|last=Deb|first=Kalyanmoy|last2=Spears|first2=William M.|publisher=Institute of Physics Publishing|year=1997|isbn=|___location=|pages=|chapter=C6.2: Speciation methods}}</ref><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><ref>{{Cite book|url=http://link.springer.com/referenceworkentry/10.1007/978-3-540-92910-9_32|title=Handbook of Natural Computing|last=Shir|first=Ofer M.|date=2012|publisher=Springer Berlin Heidelberg|year=|isbn=9783540929093|editor-last=Rozenberg|editor-first=Grzegorz|___location=|pages=1035–1069|language=en|chapter=Niching in Evolutionary Algorithms|doi=10.1007/978-3-540-92910-9_32|editor-last2=Bäck|editor-first2=Thomas|editor-last3=Kok|editor-first3=Joost N.}}</ref>
 
{{DEFAULTSORT:Speciation (Genetic Algorithm)}}
[[Category:Evolutionary algorithms]]
[[Category:Genetic algorithms]]