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ů Mutace

Logo Matematická biologie

Mutace

Operátor mutace zavádí podobně jako v přírodě do rozmnožování prvek náhody a umožňuje tak uniknout z lokálního minima, pokud se mutace ukáže jako výhodná. Mutace je většinou realizována jako jednobodová, kdy je s určitou pravděpodobností náhodně provedena změna obsahu jednoho genu

(1110011|1011) (1111111|1000)(1110011|1000) a (1111111|1111).

Mutace vlastně představuje pokus o úkrok stranou, kde se zmutovaný jedinec vyskytuje pravděpodobně mimo dosud prozkoumávanou oblast prostoru řešení. Jsou tak prověřeny i nové možnosti a prostor řešení je prozkoumáván do větší šířky s ohledem na snahu nalezení globálního minima.

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