Využití umělých neuronových sítí pro řešení úloh kombinatorické optimalizace – Marek Dvořák
Marek Dvořák
Diplomová práce
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
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 …víceAbstract:
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 …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 15. 12. 2014
Identifikátor:
http://www.vse.cz/vskp/eid/46517
Obhajoba závěrečné práce
- Obhajoba proběhla 4. 6. 2015
- Vedoucí: Jan Zouhar
- Oponent: Jan Melechovský
Citační záznam
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/46517
Vysoká škola ekonomická v Praze
Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum
Práce na příbuzné téma
-
Kombinatorická optimalizace, charakterizační věty a dualita v lineárním programování
Viktor Hahn -
Analýza a návrh optimalizace výuky teorie grafů a kombinatorických algoritmů
Jiří Haviger -
Semidefinitní programování v kombinatorické optimalizaci
Ondřej ŠPAČEK -
Porovnání rozhraní WPF a UWP poskytovaných v rámci platformy .NET Framework
Michal Ringer -
Process mining library in .NET Core
Radek Václavek -
Platform for automation devices using ASP.NET 5, REST and MQTT
Kryštof-Mikuláš Štys -
Využití Foresight Cyber platformy pro analýzu bezpečnostních rizik OPF NET
Filip Danko -
Multiplatform .NET library for Domain-Driven Design with ES
Michal Mrnuštík