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"

Brak obciążeń operatorów
Kolejną sprawą, której poświęca się szczególnie wiele uwagi, jest obciążenie operatorów. Jeśli nawet postulat spójności jest spełniony, to w dalszym ciągu nie sposób wykluczyć niewłaściwego działania algorytmu. Wynikać może ono z faktu, że pewne kierunki przeszukiwań są bardziej prawdopodobne „ze swej natury”, niezależnie od funkcji przystosowania. Może to prowadzić do sytuacji, w której algorytm (nie bacząc na wartości funkcji przystosowania) będzie stosował bardziej intensywne próbkowanie pewnego szczególnego zbioru chromosomów. Efekt ten może skutkować niepożądanym wzrostem nakładu obliczeń.
O operatorze mówi się, że jest obciążony, jeżeli przy braku nacisku selektywnego niektóre genotypy będą bardziej uprzywilejowane od innych. Brak obciążeń operatorów oznacza, że powinny zachodzić następujące właściwości:

  • schemat mutacji powinien umożliwiać zdefiniowanie metryki
  • dla zbioru chromosomów osiągalnych w wyniku wykonania pojedynczej operacji krzyżowania powinno zachodzić, że dalsze krzyżowanie chromosomów z tego zbioru nie prowadzi do chromosomów do niego nie należących; pożądane jest także, aby prawdopodobieństwo osiągalności każdego z chromosomów osiągalnych było jednakowe

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