Crossover operátor je genetický operátor v genetických algoritmech, který kombinuje dvě rodičovská řešení a vytváří nové řešení pro potomky. Je inspirován biologickými crossoverovými nebo rekombinačními procesy, při nichž dochází k výměně genetické informace mezi chromozomy během meiózy.
V operátoru křížení se vyberou dvě nadřazená řešení a náhodně se vybere bod křížení. Nové řešení pro potomky vzniká spojením genetické informace od obou rodičů, buď záměnou genetického materiálu před nebo za bodem křížení, nebo kombinací obou metod.
Crossover operátor je nezbytný proces v genetických algoritmech, protože umožňuje vyhledávacímu algoritmu prozkoumat různé oblasti prostoru řešení a potenciálně objevit nová optimální řešení.
Datum publikace: