Wróblewski J., 1996. Rozwiązywanie niektórych problemów NP-trudnych za pomocą algorytmów genetycznych: podstawy teoretyczne i zastosowania. Master's thesis, University of Warsaw.
STRESZCZENIE
W pierwszej części pracy przedstawiona została zasada działania algorytmów genetycznych wraz z twierdzeniami dotyczącymi ich poprawności i zbieżności. Zostanie również opisany aktualny stan badań nad podstawami teoretycznymi ich działania, a także ich porównanie z innymi metodami optymalizacji. Druga część jest poświęcona rozwiązaniu konkretnych problemów. Zostanie opisana specjalna odmiana algorytmu genetycznego użytecznego zwłaszcza do problemów kombinatorycznych. Przykładem zastosowania tego algorytmu jest hybrydowa metoda szukania minimalnych reduktów w bazach danych (co jest problemem NP-trudnym), oraz szukania maksymalnych wzorców.