System for Parallel Execution of a General Genetic Algorithm

Tato práce prozkoumává možnosti a funkce genetických algoritmů při řešení obecných problémů, možnosti jejich paralelizace a spouštění v distribuovaném prostředí. Cílem práce je napsat aplikaci, která bude umožňovat spouštění obecného genetického algoritmu v paralením a/nebo distribuovaném výpočetním protředí a tuto aplikaci otestovat zejména s ohledem na urychlení, které paralelizace přináší. Cíle byly splněny, napsaná aplikace přináší znatelné urychlení oproti sekvenčnímu algoritmu, což bylo potvrzeno testy a měřením.ObhájenoThis thesis explores the options and functionality of genetic algorithms for general problem solving and options for their parallelization and execution in distributed environment. The goal of this thesis is to implement application, that will allow execution of general genetic algorithm in parallel and/or distributed computational environment and to test this application with respect to speedup that parallelism brings. The goals were met, implemented application shows noticeable speedup compared to sequential algorithm, which was confirmed by tests and measurements