Original title: Genetické algoritmy – implementace paralelního zpracování
Translated title: Genetic Algorithms - Implementation of Multiprocessing
Authors: Tuleja, Martin ; Ilgner, Petr (referee) ; Oujezský, Václav (advisor)
Document type: Master’s theses
Year: 2018
Language: slo
Publisher: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract: [slo] [eng]
Genetické algoritmy sú moderné algoritmy určené na riešenie optimalizačných problémov. Vznikli inšpiráciou z evolučných procesov v prírode. Ich paralelizáciou sa dosiahne nielen vyšších rýchlostí, ale aj nových a lepších riešení. Paralelné genetické algoritmy sú taktiež bližšie k skutočným pomerom v prírode ako ich sekvenčné náprotivky. Táto práca popisuje najpoužívanejšie spôsoby paralelizácie genetických algoritmov. Následne ponúka návrh a implementáciu v jazyku Python. Nakoniec je implementácia overená vo viacerých testovacích scenároch. Genetic algorithms are modern algorithms intended to solve optimization problems. Inspiration originates in evolutionary principles in nature. Parallelization of genetic algorithms provides not only faster processing but also new and better solutions. Parallel genetic algorithms are also closer to real nature than their sequential counterparts. This paper describes the most used models of parallelization of genetic algorithms. Moreover, it provides the design and implementation in programming language Python. Finally, the implementation is verified in several test cases.
Keywords: AMQP; Celery; coarse-grained model; fine-grained model; genetic algorithm; hierarchical model; master-slave model; parallelization; Python; RabbitMQ; SCOOP

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/80932

Permalink: http://www.nusl.cz/ntk/nusl-555747


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses