Název:
Evoluční výpočetní techniky
Překlad názvu:
Evolutionary computing
Autoři:
Popelka, Jan ; Smékal, Zdeněk (oponent) ; Karásek, Jan (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2011
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [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.
Klíčová slova:
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; Crossover; Eclipse; Evolutionary Algorithm (EA); Genetic Algorithm (GA); Genetic Programming (GP); JAVA; Mutation; Permutation; Selection; Symbolic Regression; Travelling Salesman Problem (TSP)
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/5038