Slovník | Vyhledávání | Mapa webu
 
Analýza a hodnocení biologických datUmělá inteligence Úvod do genetických algoritmů (GA) Základní pojmy genetických algoritmů Křížení

Logo Matematická biologie

Křížení

Operátor selekce dokáže ve stávající generaci populace nalézt ty, kteří se mají rozmnožovat a vytvořit tak populaci novou. Máme k dispozici jedince, představující rodiče. Operátor křížení vygeneruje jejich potomky. Nejčastější je jednobodové křížení dvou rodičů, kdy si rodiče od určitého náhodného genu (pozice v řetězci) zbývající část řetězce vymění,


Dále obvykle rozhodneme, zda postoupí do další generace oba potomci, nebo například jen ten lepší. Operátor křížení opět existuje v celé řadě variant, kdy může docházet i k vícebodovému křížení i mezi více než dvěma rodiči. Nebo mohou někteří rodiče postoupit bez rozmnožování přímo do další generace, jak bylo zmíněno v selekci elitismem.

 
vytvořil Institut biostatistiky a analýz Masarykovy univerzity | | zpětné odkazy | validní XHTML 1.0 Strict