5833210860

Teraz dokonamy krzyżowania tych dwóch chromosomów postępując zgodnie z regułami klasycznymi: wybieramy jeden punkt krzyżowania i wymieniamy kawałki chromosomów. Powstają dwa nowe:

12 3 4 uuki3i	5 6 7 ,[#1
12 3 4	5\6 7
I^2!^7!^1!^3

1 2 3 4 5 6 7 1 2 3 4 15 6 7

unm

due

A tak wyglądają zakodowane w tych chromosomach "mapy":

12341567    1234567

|2Hi|3|iH2| Ul 5 BI 3 | t | 5 H

Jak widać, rezultat nie jest zbyt ciekawy. Po takim krzyżowaniu uzyskaliśmy dwa niedozwolone rozwiązania - drogi na mapach nie tworzą cykli tylko chaotyczne powiązania między miastami. Możemy zaradzić temu problemowi dokonując korekt w chromosomach. Wyszukujemy wszystkie miasta, których w chromosomie brakuje i te, które występują wielokrotnie. Losowo zamieniamy powtarzające się na brakujące. Jest z tym trochę roboty i w dodatku pozostaje inny problem: po takim losowym łączeniu może się okazać, że miasta dalej nie tworzą jednego cyklu, ale np. są spięte w kilku rozłącznych cyklach. Musimy więc jeszcze porozcinać cykle i połączyć je ze sobą.