AZ (algorytmika i złożoność obliczeniowa)PD (przetwarzanie danych)
Opis przedmiotu:
Estimation of Distribution Algorithms to algorytmy ewolucyjne oparte na
modelowaniu rozkładu prawdopodobieństwa opisującego rozwiązanie problemu
optymalizacji. Jest to dość nowa i często stosowana w praktyce gałąź
algorytmow ewolucyjnych, do ktorej należą m.in. proste algorytmy oparte na
rozkładach brzegowych takie jak PBIL i CGA, bardziej złożone wykorzystujące
pewne zależności między genami takie jak ECGA, a także zaawansowane oparte na
rozkładach łącznych takie jak EBNA czy BOA.
Seminarium będzie poświęcone zarowno samym algorytmom EDA, jak i ich
zastosowaniom. Oparte będzie na najnowszych publikacjach naukowych dotyczących
zastosowań algorytmow ewolucyjnych pochodzących z czasopism naukowych i z
materiałow konferencyjnych.
Zalecane jest wcześniejsze zaliczenie lub rownoległe uczęszczanie na wykład z
algorytmow ewolucyjnych, ewentualnie samodzielne opanowanie podstawowej wiedzy
z algorytmow ewolucyjnych.
