Original title:
Evoluční výpočetní techniky
Translated title:
Evolutionary computing
Authors:
Popelka, Jan ; Smékal, Zdeněk (referee) ; Karásek, Jan (advisor) Document type: Bachelor's theses
Year:
2011
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
Cílem této bakalářské práce bylo seznámit se s evolučními optimalizačními technikami, převážně pak s genetickým algoritmem a genetickým programováním. Následně byla popsána optimalizační úloha obchodního cestujícího řešená pomocí genetického algoritmu, v další kapitole řešení symbolické regrese za pomoci genetického programování. V praktické části byly tyto optimalizační úlohy vytvořeny v programovacím jazyce JAVA.
The aim of this Bachelor's Thesis was to get acquainted with the Evolutionary Optimization Techniques, mainly with the Genetic Algorithm and Genetic Programming. It was subsequently described the role of optimization problem TSP solved using Genetic Algorithms and other Chapter solving Symbolic Regression using Genetic Programming. This optimalization problems were created in the programming JAVA and there are solved practical part of the thesis.
Keywords:
Crossover; Eclipse; Evolutionary Algorithm (EA); Genetic Algorithm (GA); Genetic Programming (GP); JAVA; Mutation; Permutation; Selection; Symbolic Regression; Travelling Salesman Problem (TSP); Eclipse; Evoluční algoritmus (EA); Genetické programování (GP); Genetický algoritmus (GA); JAVA; křížení; mutace; permutace; problém obchodního cestujícího; selekce; symbolická regrese
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/5038