Original title:
Efektivita evolučních algoritmů
Translated title:
Effectiveness of evolutionary algorithms
Authors:
Němec, Jan ; Mlýnek, Petr (referee) ; Fujdiak, Radek (advisor) Document type: Master’s theses
Year:
2016
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
Tato diplomová práce se zabývá evolučními algoritmy. Jejím úkolem je vybrat vhodný evoluční algoritmus, který bude rešit vhodný problém. V tomto případě se jedná o genetický algoritmus, který bude řešit problém obchodního cestujícího. Výsledkem této diplomové práce bude implementace algoritmu, určení jeho ideálního nastavení a změření výsledků pro různá vstupní data.
This master's thesis is focused on evolutionary algorithms. The goal of this thesis is to chooche a proper algorithm which will solve a chosen problem. In this case the chosen algorithm is the genetic algorithm and the chosen problem is the travelling salesman problem. The result of this thesis will be implementation of the algorithm, finding the proper setup and lastly the measurment of the results for various input data.
Keywords:
Evolutionary algoritms; genetic algoritms; JAVA; optimization; travelling salesman problem; Evoluční algoritmy; genetické algoritmy; JAVA; optimalizace; problém obchodního cestujícího
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/59821