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"



Jak widać, rezultat nie jest zbyt ciekawy. Po takim krzyżowaniu uzyskaliśmy dwa niedozwolone rozwiązania - drogi na mapach nie tworzą cykli tylko chaotyczne powiązania między miastami.

Możemy zaradzić temu problemowi dokonując korekt w chromosomach. Wyszukujemy wszystkie miasta, których w chromosomie brakuje i te, które występują wielokrotnie. Losowo zamieniamy powtarzające się na brakujące. Wtedy pozostaje inny problem: po takim losowym łączeniu może się okazać, że miasta dalej nie tworzą jednego cyklu, ale np. są spięte w kilku rozłącznych cyklach. Musimy więc jeszcze porozcinać cykle i połączyć je ze sobą.

Algorytmy genetyczne są dość skomplikowane i ciągle pozostają w fazie intensywnych badań. Może za kilkanaście lat zostaną utworzone sieci neuronowe samouczące się niewiele odbiegające od ludzkich...

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