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"

5. Zastosowanie algorytmów genetycznych do chromosomów wybranych metodą selekcji - prowadzi do utworzenia nowej populacji. Stanowi ona populację potomków otrzymanych z wybranej populacji rodziców (metodą selekcji). W GA mamy dwa podstawowe operatory genetyczne: operator krzyżowania i operator mutacji

6. Utworzenie nowej populacji - chromosomy otrzymane w wyniku działania operatorów genetycznych na chromosomy tymczasowej populacji rodzicielskiej wchodzą w skład nowej populacji, która staje się populacją bieżącą dla danej iteracji algorytmu genetycznego. W każdej kolejnej iteracji oblicza się wartość funkcji przystosowania każdego z chromosomów tej populacji. Następnie sprawdza się warunek zatrzymania algorytmu w wyniku, czego wyprowadza się wynik w postaci chromosomu o największej wartości funkcji przystosowania, w przeciwnym wypadku przechodzi się do selekcji.

7. Wyprowadzenie "najlepszego" chromosomu - jeśli jest spełniony warunek zatrzymania algorytmu genetycznego należy wyprowadzić wynik. Najlepszym rozwiązaniem jest chromosom o największej wartości 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