Semestr zimowy 2011/12
Semestr zimowy 2012/13
Semestr zimowy 2013/14
Semestr zimowy 2014/15
Semestr zimowy 2015/16
Algorytmy ewolucyjne (p. obieralny) IO1204c
Treści programowe:
1 Wprowadzenie do metod optymalizacji. Optymalizacja globalna i lokalna.
2 Standardowy algorytm genetyczny. Selekcja. Operatory ewolucyjne.
3 Rozszerzenia algorytmu standardowego.
4 Strategie ewolucyjne i programowanie ewolucyjne.
5 Programowanie genetyczne
6 Zadania z ograniczeniami.
7 Algorytmy ewolucyjne – porady praktyczne.
8 Algorytmy ewolucyjne dla problemu komiwojazera.
9 Algorytmy ewolucyjne dla problemów kolorowania grafu i szeregowania.
10 Algorytmy ewolucyjne w uczeniu maszynowym.
11 Teoria algorytmów ewolucyjnych.
12 Algorytmy memetyczne.
13 Algorytmy ewolucyjne na maszynach równoległych.
14 Dobór parametrów algorytmu.
15 Powtórzenie. Przykładowe zadania na egzamin.
Efekty kształcenia:
Znajomosc zagadnien zwiazanych z algorytmami ewolucyjnymi
Rodzaj przedmiotu
Koordynatorzy przedmiotu
Literatura
a) podstawowa:
1. Michalewicz Z., Algorytmy genetyczne + struktury danych=programy ewolucyjne, WNT, Warszawa 1996.
2. Arabas J., Wykłady z algorytmów ewolucyjnych, WNT Warszawa,2001
3. Goldberg, D. E.: Algorytmy genetyczne i ich zastosowania. WNT, Warszawa, 1995.
b) uzupełniająca: