Algorytmy genetyczne

Autorzy: Mateusz Kamiński, Tamara Koruba
Wydział Fizyki i Informatyki Stosowanej AGH

Licencja CC BY-NC-SA 3.0 PL

Data ostatniej modyfikacji: 23 listopada 2009

Opis

Opiekun naukowy: dr hab. inż. Jacek Tarasiuk, Wydział Fizyki i Informatyki Stosowanej AGH

Algorytmy genetyczne (AG) stanowią podgrupę algorytmów ewolucyjnych. Są to algorytmy poszukiwania oparte na mechanizmach doboru naturalnego oraz dziedziczności. Oznacza to, iż wykorzystujemy ewolucję, aby poprzez operatory (mutacje i krzyżowanie) otrzymać z niemal losowych danych to, co będziemy uważać za poprawne. AG pracują na zakodowanej formie rozwiązań oraz na całej populacji rozwiązań. Bazują tylko na funkcji celu (nie musi być ona ciągła ani różniczkowalna, ani także nie musi być funkcją analityczną).

Zagadnienia tematyczne strony:

  • wprowadzenie (tradycyjna optymalizacja, ewolucja biologiczna, ogólna koncepcja AG, terminologia),
  • podstawy teoretyczne,
  • testowanie AG,
  • realizacje AG,
  • techniki specjalne,
  • metody zaawansowane.

Strona brała udział w konkursie „Notatki w Internecie”. Więcej informacji nt. konkursu dostępnych jest na stronie http://notatki.cel.agh.edu.pl.

Możesz lubić także…

X