Zpět na vyhledávání

Marek Dvořák

Master's thesis

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

Using artificial neural networks to solve problems in combinatorial optimization
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 …more
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 …more
 

Keywords

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

Keywords

Kohonen map Hopfield-Tank neural net combinatorial optimization
 
Language used: Czech
Date on which the thesis was submitted / produced: 15. 12. 2014
Identifier: http://www.vse.cz/vskp/eid/46517

Thesis defence

  • Date of defence: 4. 6. 2015
  • Supervisor: Jan Zouhar
  • Reader: Jan Melechovský

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/46517