Original title:
Evoluční algoritmy pro řešení globálních optimalizačních problémů
Translated title:
Evolutionary algorithms for global optimization problem solving
Authors:
Dragon, Ondřej ; Kozumplík, Jiří (referee) ; Mézl, Martin (advisor) Document type: Bachelor's theses
Year:
2014
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
Tato práce je věnována evolučním algoritmům a řešením globálních optimalizačních problémů, a to hlavně problému obchodního cestujícího. Problém obchodního cestujícího je podrobně rozebrán stejně jako metody jeho řešení, kterými jsou: teorie grafů, heuristické metody a evoluční algoritmy. Hlavní optimalizační metodou této práce, je Inver - over operátor. V závěru jsou implementovány vybrané metody a je provedeno jejich testování a vyhodnocení na jednotlivých datových souborech.
This work is devoded to evolutionary algorithms and solution of global optimization problems, mainly the traveling salesman problem. The traveling salesman problem is analyzed in detail as well as its methods of solution, such as: graph theory, heuristics and evolutionary algorithms. The main optimization method of this work is a Inver - over operator. In conclusion are implemented selected methods and performed testing and evaluation of the individual data sets.
Keywords:
ant colony optimization; evolutionary algorithms; heuristics; inver - over operator; Optimization; quality; simulated annealing.; the traveling salesman problem; evoluční algoritmy; heuristické metody; inver - over operátor; kvalita; Optimalizace; optimalizace pomocí mravenčí kolonie; problém obchodního cestujícího; simulované žíhání.
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/33414