Title: | Systém pro paralelní vykonávání obecného genetického algoritmu |
Other Titles: | System for Parallel Execution of a General Genetic Algorithm |
Authors: | Pouba, Jindřich |
Advisor: | Potužák, Tomáš |
Referee: | Lipka, Richard |
Issue Date: | 2015 |
Publisher: | Západočeská univerzita v Plzni |
Document type: | bakalářská práce |
URI: | http://hdl.handle.net/11025/17853 |
Keywords: | genetický algoritmus;paralelizace;distribuované výpočty |
Keywords in different language: | genetic algorithm;paralellization;distributed computing |
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. |
Abstract in different language: | This 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. |
Rights: | Plný text práce je přístupný bez omezení. |
Appears in Collections: | Bakalářské práce / Bachelor´s works (KIV) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
jpouba_A11B0464P.pdf | Plný text práce | 1,07 MB | Adobe PDF | View/Open |
vedouci-A11B0464P-hodnoceni.pdf | Posudek vedoucího práce | 446,87 kB | Adobe PDF | View/Open |
oponent-A11B0464P-posudek.pdf | Posudek oponenta práce | 411,31 kB | Adobe PDF | View/Open |
obhajoba-A11B0464P-obhajoba.pdf | Průběh obhajoby práce | 93,83 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/17853
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.