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

1...18192021222324252627282930313233343536
Lekcja: "Algorytmy genetyczne"

Zasięg operatorów genetycznych


Zasięg operatora wiąże się w dużym stopniu z charakterem przeszukiwania, jakie jest z jego pomocą prowadzone, a co za tym idzie, z równoważeniem eksploracji i eksploatacji w przeszukiwaniu realizowanym przez algorytm ewolucyjny. Intuicyjnie, im większy jest zasięg operatorów genetycznych, tym większa jest eksploracja realizowana za ich pomocą.
Można przyjąć, że zasięg operatora genetycznego jest związany ze zbiorem chromosomów osiągalnych (w przypadku mutacji należy jeszcze uwzględnić probabilistyczną miarę osiągalności).

Zasięg mutacji. O zasięgu mutacji decyduje rozkład zmiennej losowej wykorzystywanej do perturbacji genów chromosomu rodzicielskiego. Z małym zasięgiem mamy do czynienia wówczas, gdy prawdopodobieństwo tego, że wynik mutacji chromosomu znajdującego się w obszarze przyciągania maksimum lokalnego opuści ten obszar, jest niewielkie. Duży zasięg oznacza łatwość opuszczania obszaru przyciągania maksimum lokalnego przez produkty mutacji

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