Original title:
Genetické algoritmy
Translated title:
Genetic Algorithms
Authors:
Masárová, Mária ; Zbořil, František (referee) ; Zbořil, František (advisor) Document type: Bachelor's theses
Year:
2018
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Táto práca sa zaoberá genetickými algoritmami, ich terminológiou a využitím. Popisuje rôzne problémy, ktoré sa dajú pomocou genetických algoritmov riešiť. V práci sú taktiež predstavené rôzne algoritmy skupinovej inteligencie, pričom algoritmus svetlušiek slúži aj na porovnanie efektivity medzi ním a genetickým algoritmom. Hlavnou úlohou tejto práce je vykonať experimenty s tromi optimalizačnými úlohami, konkrétne sú to, problém obchodného cestujúceho, splniteľnosť logických formúl a hľadanie extrému funkcie.
This thesis deals with genetic algorithm, their terminology and use. It describes various problems that can be solved by using genetic algorithms. Different algorithms of swarm intelligence are also presented in this thesis, while firefly algorithm also serves to compare the efficiency between it and genetic algorithm. The main task of this thesis is to perform experiments with three optimization tasks, namely, travelling salesman problem, boolean satisfiability problem and searching for extreme in function.
Keywords:
boolean satisfiability problem; chromosome; firefly algorithm; genetic algorithm; searching for extreme in function; swarm intelligence; travelling salesman problem; algoritmus svetlušiek; chromozóm; genetický algoritmus; hľadanie extrému funkcie; inteligencia skupiny; problém obchodného cestujúceho; problém splniteľnosti logických formúl
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/85172