Vzorové testovací problémy v evolučních algoritmech

Abstract

Tato diplomová práce uvádí čtenáře do problematiky testovacích a optimalizačních problémů na jejichž úspěšné vyřešení se dají použít evoluční algoritmy. V teoretické části je probrána teorie složitosti a základní problémy a typy úloh které s ní souvisí. V praktické části jsou ukázány vzorové problémy. Je zde uveden jak jejich matematický zápis, tak algo-ritmy které byli použity k jejich řešení. Ve většině případů je ukázán i grafická vizualizace daného problému.