Using artificial neural networks to solve problems in combinatorial optimization

Thesis title: Využití umělých neuronových sítí pro řešení úloh kombinatorické optimalizace
Author: Dvořák, Marek
Thesis type: Diplomová práce
Supervisor: Zouhar, Jan
Opponents: Melechovský, Jan
Thesis language: Česky
Abstract:
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.
Keywords: kombinatorická optimalizace; neuronová síť; Hopfield-Tank; Kohonenova mapa
Thesis title: Using artificial neural networks to solve problems in combinatorial optimization
Author: Dvořák, Marek
Thesis type: Diploma thesis
Supervisor: Zouhar, Jan
Opponents: Melechovský, Jan
Thesis language: Česky
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.
Keywords: Kohonen map; Hopfield-Tank; neural net; combinatorial optimization

Information about study

Study programme: Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum
Type of study programme: Magisterský studijní program
Assigned degree: Ing.
Institutions assigning academic degree: Vysoká škola ekonomická v Praze
Faculty: Faculty of Informatics and Statistics
Department: Department of Econometrics

Information on submission and defense

Date of assignment: 15. 12. 2014
Date of submission: 5. 5. 2015
Date of defense: 4. 6. 2015
Identifier in the InSIS system: https://insis.vse.cz/zp/50629/podrobnosti

Files for download

    Last update: