Bei der Paarung werden aus Individuen aus der Population Paare gebildet, die dann dem Prozeß des Crossover unterworfen werden. Die Paare werden üblicherweise zufällig ausgewählt. Die Anzahl der Paare die gebildet werden, können über den Parameter probability of mating (also Wahrscheinlichkeit, daß eine Paarung zweier Gene erfolgt) gesteuert werden.