Název:
Využití umělých neuronových sítí pro řešení úloh kombinatorické optimalizace
Překlad názvu:
Using artificial neural networks to solve problems in combinatorial optimization
Autoři:
Dvořák, Marek ; Zouhar, Jan (vedoucí práce) ; Melechovský, Jan (oponent) Typ dokumentu: Diplomové práce
Rok:
2014
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [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.
Klíčová slova:
Hopfield-Tank; Kohonenova mapa; kombinatorická optimalizace; neuronová síť; combinatorial optimization; Hopfield-Tank; Kohonen map; neural net
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/46517