Algorytmy Genetyczne
W ramach wykładu przedstawione zostaną podstawy matematyczne algorytmów genetycznych, w tym analiza minimalnego problemu zwodniczego MDP. Przedyskutowane zostaną sposoby komputerowej implementacji AG wraz z omówieniem popularnych bibliotek programistycznych ułatwiających rozwiązywanie zadań metodą AG. Zaprezentowane będą zaawansowane techniki AG (w tym diploidalny aparat genetyczny, inwersje, mechanizm nisz i specjacji). Całość wykładu zilustrowana zostanie przykładami wykorzystania AG w informatyce, ekonomii, socjologii, fizyce oraz w zastosowaniu do rozwiązywania problemów technicznych (transport, komunikacja, sieci komputerowe). Jeżeli czas pozwoli omówione zostaną genetyczne systemy samo-uczące się.
Wiedzę zdobytą w trakcie wykładu będzie można pogłębić na pracowni komputerowej, a na zakończenie sprawdzić się wykonując samodzielnie mini-projekt.
Zalecana literatura uzupełniająca
- Wykłady z algorytmów ewolucyjnych , Jarosław Arabas , WNT , Warszawa 2001 (wyd.I) , 2004 (wyd.II)
- Algorytmy genetyczne i ich zastosowania , David E. Goldberg , WNT , Warszawa 1995
- Algorytmy genetyczne. Podstawy i zastosowania , Jerzy Cytowski , Akademicka Oficyna Wydawnicza PLJ , Warszawa 1996
- An Introduction to Genetic Algorithms , Mitchell Melanie , MIT Press , Cambridge, Massachusetts 1998
- Trzy ewolucje , Bernard Korzeniewski , Małopolska Oficyna Wydawnicza Korona
Ciekawe miejsca w Internecie
- Bernard Korzeniewski - Strona domowa autora znakomitej książki "Trzy ewolucje".
- Ewolucja.org - Interesujący portal poświęcony zagadnieniom ewolucji biologicznej.