Název: | Systém pro paralelní vykonávání obecného genetického algoritmu |
Další názvy: | System for Parallel Execution of a General Genetic Algorithm |
Autoři: | Pouba, Jindřich |
Vedoucí práce/školitel: | Potužák, Tomáš |
Oponent: | Lipka, Richard |
Datum vydání: | 2015 |
Nakladatel: | Západočeská univerzita v Plzni |
Typ dokumentu: | bakalářská práce |
URI: | http://hdl.handle.net/11025/17853 |
Klíčová slova: | genetický algoritmus;paralelizace;distribuované výpočty |
Klíčová slova v dalším jazyce: | genetic algorithm;paralellization;distributed computing |
Abstrakt: | 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. |
Abstrakt v dalším jazyce: | 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. |
Práva: | Plný text práce je přístupný bez omezení. |
Vyskytuje se v kolekcích: | Bakalářské práce / Bachelor´s works (KIV) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
jpouba_A11B0464P.pdf | Plný text práce | 1,07 MB | Adobe PDF | Zobrazit/otevřít |
vedouci-A11B0464P-hodnoceni.pdf | Posudek vedoucího práce | 446,87 kB | Adobe PDF | Zobrazit/otevřít |
oponent-A11B0464P-posudek.pdf | Posudek oponenta práce | 411,31 kB | Adobe PDF | Zobrazit/otevřít |
obhajoba-A11B0464P-obhajoba.pdf | Průběh obhajoby práce | 93,83 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/17853
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.