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"

3. Sprawdzenie warunków zatrzymania - określenie takiego warunku dla algorytmu genetycznego zależy od jego konkretnego zastosowania. Zatrzymanie algorytmu w zagadnieniach optymalizacji następuje po uzyskaniu żądanej wartości optymalnej lub w przypadku, gdy jego dalsze działanie nie poprawia już uzyskanej najlepszej wartości. Algorytm może zostać zatrzymany po upływie określonego czasu lub określonej ilości iteracji. Jeśli warunek zatrzymania jest spełniony następuje przejście do ostatniego kroku, czyli wyprowadzenia "najlepszego" chromosomu. W przypadku niespełnienia powyższego warunku następnym krokiem jest selekcja.

4. Selekcja chromosomów - polega na wybraniu na podstawie obliczonych wartości funkcji przystosowania (krok 2), tych chromosomów, które brały udział w tworzeniu potomków do następnego pokolenia (następnej generacji). Wybór jest zgodny z zasadą naturalnej selekcji tzn. największe szanse na udział w tworzeniu nowych osobników mają chromosomy o największej wartości funkcji przystosowania. W wyniku procesu selekcji zostaje utworzona populacja rodzicielska zwana pulą rodzicielską o liczebności równej liczebności bieżącej populacji.

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