AZ (algorytmika i złożoność obliczeniowa)PD (przetwarzanie danych)
Opis przedmiotu:
Wśród algorytmów ewolucyjnych pojawiających się w ostatnich latach wyróżniła
się klasa algorytmów zwana Estimation of Distribution Algorithms (EDA), w
których klasyczny mechanizm ewolucji realizowany przez operatory ewolucyjne
został zastąpiony mechanizmem budowania modelu probabilistycznego opisującego
wartości poszczególnych genów w chromosomie poszukiwanego osobnika
optymalnego. Prostymi przykładami takich algorytmów są Population-Based
Incremental Learning (PBIL) i Compact Genetic Algorithm (CGA).
Seminarium będzie poświęcone studiom nad Estimation of Distribution
Algorithms. Rozpocznie się od wprowadzenia do algorytmów ewolucyjnych i
omówienia prostych przykładów Estimation of Distribution Algorithms znanych
juz z wykładu z algorytmów ewolucyjnych. Następnie omówione zostaną algorytmy
bardziej zaawansowane, takie jak Extended Compact Genetic Algorithm (ECGA),
Bayesian Optimization Algorithm (BOA) i inne. Seminarium będzie też dotyczyć
praktycznych zastosowań omawianych algorytmów i obecnych tendencji w ich
rozwoju.
**Program:** **Wymagania:** Algorytmy ewolucyjne
