Využití umělých neuronových sítí pro řešení úloh kombinatorické optimalizace

Marek Dvořák

Diplomová práce

Using artificial neural networks to solve problems in combinatorial optimization

Anotace:

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.

Abstract:

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.

Klíčová slova

kombinatorická optimalizace, neuronová síť, Hopfield-Tank, Kohonenova mapa

Keywords

Kohonen map, Hopfield-Tank, neural net, combinatorial optimization

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 15. 12. 2014

Obhajoba závěrečné práce

• Obhajoba proběhla 4. 6. 2015
• Vedoucí: Jan Zouhar
• Oponent: Jan Melechovský

Vysoká škola ekonomická v Praze

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum