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"

Klasyczny AG


Na podstawowy algorytm genetyczny składają się operacje:


1. Inicjalizacja - czyli utworzenie populacji początkowej, polega na losowym wyborze żądanej liczby chromosomów (osobników) reprezentowanych przez ciągi binarne o określonej długości.

2. Ocena przystosowania chromosomów w populacji - polega na obliczeniu wartości funkcji przystosowania dla każdego chromosomu z tej populacji. Im większa jest wartość tej funkcji tym lepsza "jakość" chromosomów. Postać funkcji przystosowania zależy od rodzaju rozwiązywanego problemu. W założeniu funkcja ta przyjmuje zawsze wartości nieujemne i dodatkowo rozwiązywany problem optymalizacji jest problemem poszukiwania maksimum funkcji. Pierwotna postać funkcji musi spełniać powyższe założenia, w przeciwnym wypadku dokonuje się odpowiedniej transformacji.

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