Może się jednak zdarzyć, że dla niektórych zagadnień jej zastosowanie nie jest krytyczne.
Krzyżowanie +Przykładowe krzyżowanie chromosomów zakodowanych binarnie w algorytmach genetycznych 0 1 1 0 1 0 + 1 1 0 1 1 1 = 0 1 0 1 1 1
Krzyżowanie polega na połączeniu niektórych (wybierane losowo) genotypów w jeden. Kojarzenie ma sprawić, że potomek dwóch osobników rodzicielskich ma zespół cech, który jest kombinacją ich cech (może się zdarzyć, że tych najlepszych).
Sposób krzyżowania jest zależny od kodowania chromosomów i specyfiki problemu. Jednak można wskazać kilka standardowych metod krzyżowania: rozcięcie dwóch chromosomów i stworzenie nowego poprzez sklejenie lewej części jednego rodzica z prawą częścią drugiego rodzica (dla chromosomów z kodowaniem binarnym i całkowitoliczbowym), stosowanie operacji logicznych (kodowanie binarne), obliczenie wartości średniej genów (kodowanie liczbami rzeczywistymi).