Systém pro paralelní vykonávání obecného genetického algoritmu

Abstract

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.

Description

Subject(s)

genetický algoritmus, paralelizace, distribuované výpočty

Citation