Algorytmy genetyczne (przedmiot obieralny) PI_SO1107
Treści programowe:
1. Wprowadzenie w tematykę algorytmów genetycznych. Symulacja działania algorytmu genetycznego na przykładzie optymalizacji funkcji.
2. Operatory genetyczne. Modyfikacje standardowego algorytmu genetycznego. Problem zapobiegania przedwczesnej zbieżności w algorytmach ewolucyjnych.
3. Zadania z ograniczeniami. Problem komiwojażera.
4. Selektywny problem komiwojażera.
5. Problem szeregowania zadań programu równoległego w systemie wieloprocesorowym.
6. Wybrane heurystyczne algorytmy szeregowania zadań.
7. Współczesne zastosowania algorytmów genetycznych i innych heurystyk inspirowanych biologią.
8. Zaliczenie wykładu.
Efekty kształcenia:
Umiejętność zaprojektowania algorytmu genetycznego dla dowolnego problemu optymalizacyjnego.
Rodzaj przedmiotu
Koordynatorzy przedmiotu
Literatura
a) podstawowa:
Michalewicz, Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne, WNT, Warszawa, 2003.
Goldberg, D. E.: Algorytmy genetyczne i ich zastosowania. WNT, Warszawa, 1995.
b) uzupełniająca:
Arabas, J.: Wykłady z algorytmów ewolucyjnych. WNT, Warszawa, 2004.
Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA, 1996.
Reeves, C. R., Rowe, J. E.: Genetic Algorithms - Principles and Perspectives. A Guide to GA Theory. Operations Research/Computer Science Interfaces Series, vol. 20, Springer, 2002.