Startuj z nami!

www.szkolnictwo.pl

praca, nauka, rozrywka....

mapa polskich szkół
Nauka Nauka
Uczelnie Uczelnie
Mój profil / Znajomi Mój profil/Znajomi
Poczta Poczta/Dokumenty
Przewodnik Przewodnik
Nauka Konkurs
uczelnie

zamów reklamę
zobacz szczegóły
uczelnie

Aktualna kategoria: Nauka » Informatyka » Liceum - lekcje

123456789101112131415161718...3536
Lekcja: "Algorytmy genetyczne"

Krzyżowanie uśredniające


W przeciwieństwie do operatorów krzyżowania wymieniającego, operatory uśredniające oddziałują na wartości genów chromosomów poddawanych krzyżowaniu; są specyficzne dla kodowania rzeczywistoliczbowego. Cechą wspólną różnych wariantów krzyżowania uśredniającego jest to, że wartość każdego genu chromosomów potomnych jest liczbą zawierającą się między największą i najmniejszą wartością genu chromosomów rodzicielskich. Jeśli krzyżowanie uśredniające przebiega zgodnie ze schematem, w którym z pary chromosomów rodzicielskich powstaje para potomnych, wówczas chromosomy potomne są symetryczne względem środka odcinka łączącego chromosomy rodzicielskie.

Krzyżowanie uśredniające spełnia postulat braku obciążeń. Chromosomy potomne są generowane na odcinku łączącym chromosomy rodzicielskie i wynik uśredniania każdej pary punktów leżących na tym odcinku również jest w nim zawarty. Wykorzystanie rozkładu jednostajnego do generowania osobników potomnych zapewnia w jednym kroku jednakową gęstość prawdopodobieństwa osiągalności każdego z osobników potomnych.

<< Poprzednia plansza   Następna plansza >>
Pobierz lekcję

Udostępnij link do tej lekcji innym uczniom:




Zgłoś uwagę do lekcji:




Zachodniopomorskie Pomorskie Warmińsko-Mazurskie Podlaskie Mazowieckie Lubelskie Kujawsko-Pomorskie Wielkopolskie Lubuskie Łódzkie Świętokrzyskie Podkarpackie Małopolskie Śląskie Opolskie Dolnośląskie