Działanie operatorów krzyżowania wymieniającego sprowadza się do tworzenia chromosomów potomnych przez składanie ich z wartości genów chromosomów rodzicielskich. Mówiąc dokładniej, jeśli wartości z-tego genu chromosomów rodzicielskich tworzą zbiór Ai, to wartości tego genu w chromosomach potomnych będą elementami zbioru Ai. Jeśli dodatkowo przyjmiemy schemat krzyżowania, w którym liczba potomków jest równa liczbie rodziców, to wówczas krzyżowanie wymieniające nie doprowadzi do zmian zróżnicowania wartości genów w populacji.
Operatory te można wykorzystywać zarówno przy kodowaniu binarnym, jak i rzeczywistoliczbowym.
W przypadku krzyżowania wymieniającego, przebiegającego według schematu, w którymz pary rodziców powstaje para potomków, mamy gwarancję, że zbiory wartości odpowiadających sobie genotypów chromosomów potomnych są identycznez rodzicielskimi (następuje tylko "przetasowanie" tych wartości).