Waarom is dit belangrijk?
Goede kenmerken uit aparte plannen komen zo in één voorstel samen, waardoor een computer een bruikbaar geheel kan opbouwen. In fabrieken helpt crossover bij het plannen van werkstappen die een vaste volgorde eisen, zoals boren vóór draadsnijden. Planners op de werkvloer moeten zo'n rooster controleren, want een gewone mix kan stappen dubbel zetten of weglaten en moet dan eerst worden hersteld.
Zo werkt het in de praktijk
Bij het handelsreizigersprobleem mengen computers twee routes tot één nieuwe route. Elke stad komt precies één keer voor, en de tocht blijft kort. Partially mapped crossover is een operator voor deze routeproblemen.
Aan de University of Sheffield onderzoekt Dirk Sudholt hoe crossover losse bouwstenen tot een betere oplossing voegt. Op de testfunctie OneMax is elk bit een bouwsteen. Met crossover loopt een genetisch algoritme daar sneller dan een algoritme dat alleen muteert.
In de evolutiestrategie (een rekenwijze met een groep mogelijke oplossingen) zijn discrete en intermediaire recombinatie de standaard. Discrete recombinatie kopieert per eigenschap de waarde van één ouder. Intermediaire recombinatie rekent per eigenschap een waarde tussen beide ouders.




