• Strona główna
• Wstęp
• Zapis algorytmu
• Kodowanie
• Funkcja przystosowania
• Funkcja oceny
• Metody selekcji
• Operatory przeszukiwania
• Krzyżowanie
• Mutacja
• Zastosowania algorytmów genetycznych
• Rozwiązywanie problemów NP
• Projektowanie genetyczne
• Projektowanie obwodów elektrycznych
• Przeszukiwanie
• Polskie
• Angielskie
• Bibliografia
• Polska
• Angielska

Krzyżowanie

Krzyżowanie polega na połączeniu niektórych (wybierane losowo) genotypów do wnętrza jeden. Kojarzenie ma sprawić, iż latorośl dwóch osobników rodzicielskich ma zestaw cech, jaki jest kombinacją ich gildia (może się zdarzyć, iż tych najlepszych).

Sposób krzyżowania jest podporządkowany odkąd kodowania chromosomów oraz specyfiki problemu. Jednak jest dozwolone obliczyć nieco standardowych metod krzyżowania:

• rozcięcie dwóch chromosomów oraz zrobienie nowego w poprzek sklejenie lewej części jednego rodzica spośród prawą częścią drugiego rodzica (dla chromosomów spośród kodowaniem binarnym także całkowitoliczbowym),

• stosowanie operacji logicznych (kodowanie binarne),
• obliczenie wartości średniej genów (kodowanie liczbami rzeczywistymi).