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"


Operatory genetyczne


Trzy podstawowe operacje, wykonywane na osobnikach (chromosomach) z populacji to:

Selekcja polega na wyborze z bieżącej populacji najlepiej przystosowanych osobników, których materiał genetyczny zostanie poddany operacji krzyżowania i przekazany osobnikom następnej populacji. Kryterium wyboru jest tu wartość funkcji przystosowania.

Krzyżowanie polega na wymianie materiału genetycznego pomiędzy losowo dobranymi parami osobników wybranych podczas selekcji. W wyniku krzyżowania powstają nowe chromosomy, które wejdą w skład kolejnej populacji (pokolenia). Okazuje się, ze chromosomy powstałe w wyniku krzyżowania często są lepiej przystosowane (maja większą wartość funkcji przystosowania) niż ich „rodzice”.

Mutacja (zachodząca zwykle z niewielkim prawdopodobieństwem) polega na zmianie wartości losowo wybranego genu. Zadaniem operatora mutacji jest zapewnienie zmienności chromosomów (np. niedopuszczenie do powstania całej populacji identycznych osobników) i tym samym stworzenie możliwości wyjścia procedury optymalizacji z maksimów lokalnych funkcji przystosowania.

<< 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