Przeanalizuj infografikę. Następnie zastanów się, jaki praktyczny problem można rozwiązać, wykorzystując zaprezentowany algorytm.
Przeanalizuj opis infografiki. Następnie zastanów się, jaki praktyczny problem można rozwiązać, wykorzystując zaprezentowany algorytm.
Ważne!
R1YSND1QnitT11
Mapa interaktywna. Lista elementów:
Start: Zaczynamy działanie algorytmu.
Losowe generowanie populacji początkowej: Losowana jest pewna populacja początkowa.
Ocena osobników: Funkcja oceniająca fenotyp ustala, jak dobrze każdy z osobników populacji spełnia założenia zadania.
Czy to koniec ewolucji?: Należy odpowiedzieć na pytanie o to, czy znaleziono dostatecznie dobre rozwiązanie (pojawił się odpowiedni osobnik). Jeśli tak, to jego genotyp będzie wynikiem.
Generowanie populacji potomnej: Rodzi się kolejne pokolenie. Aby utrzymać stałą liczbę osobników w populacji, te najlepsze (według funkcji oceniającej fenotyp) są krzyżowane poprzez złączanie genotypów, a najsłabsze usuwane. Dodatkowo osobniki są mutowane, czyli w ich genotypie są wprowadzane drobne losowe zmiany.
Koniec ewolucji:
Mapa interaktywna. Lista elementów:
Start: Zaczynamy działanie algorytmu.
Losowe generowanie populacji początkowej: Losowana jest pewna populacja początkowa.
Ocena osobników: Funkcja oceniająca fenotyp ustala, jak dobrze każdy z osobników populacji spełnia założenia zadania.
Czy to koniec ewolucji?: Należy odpowiedzieć na pytanie o to, czy znaleziono dostatecznie dobre rozwiązanie (pojawił się odpowiedni osobnik). Jeśli tak, to jego genotyp będzie wynikiem.
Generowanie populacji potomnej: Rodzi się kolejne pokolenie. Aby utrzymać stałą liczbę osobników w populacji, te najlepsze (według funkcji oceniającej fenotyp) są krzyżowane poprzez złączanie genotypów, a najsłabsze usuwane. Dodatkowo osobniki są mutowane, czyli w ich genotypie są wprowadzane drobne losowe zmiany.
Koniec ewolucji:
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.