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.