En crossover-operator är en genetisk operator i genetiska algoritmer som kombinerar två moderlösningar för att generera en ny avkommalösning. Den är inspirerad av biologiska korsnings- eller rekombinationsprocesser där genetisk information utbyts mellan kromosomer under meios.
I en crossover-operatör väljs två överordnade lösningar och en crossover-punkt väljs slumpmässigt. Den nya avkommalösningen skapas genom att kombinera den genetiska informationen från båda föräldrarna, antingen genom att byta ut det genetiska materialet före eller efter korsningspunkten, eller genom att använda en kombination av båda metoderna.
Crossover-operatorn är en viktig process i genetiska algoritmer, eftersom den tillåter sökalgoritmen att utforska olika områden i lösningsutrymmet och potentiellt upptäcka nya optimala lösningar.
Publiceringsdatum: