Original title:
Využití umělých neuronových sítí pro řešení úloh kombinatorické optimalizace
Translated title:
Using artificial neural networks to solve problems in combinatorial optimization
Authors:
Dvořák, Marek ; Zouhar, Jan (advisor) ; Melechovský, Jan (referee) Document type: Master’s theses
Year:
2014
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Práce pojednává o problematice kombinatorických optimalizačních úloh a jejich řešení. Představuji zde rozdílné typy těchto úloh a nastiňuji jejich možná řešení pomocí klasických heuristických algoritmů. Následně se zaměřuji na problematiku umělých neuronových sítí, jejich popis a klasifikaci. Na závěr porovnávám dvě metody řešení pomocí neuronových sítí na několika příkladech úloh obchodního cestujícího.This thesis discusses combinatorial optimization problems, its characteristics and solving methods. Different types of such problems are presented here and I hint at solution using classical heuristical algorithms. In the next part, I focus on artificial neural networks, their description and classification. In the last part, I'm comparing two neural network approaches for solving a travelling salesman problem on several examples.
Keywords:
combinatorial optimization; Hopfield-Tank; Kohonen map; neural net; Hopfield-Tank; Kohonenova mapa; kombinatorická optimalizace; neuronová síť
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/46517