Optimalizace pomocí algoritmů mravenčích kolonií – Jaroslav Zahálka
Jaroslav Zahálka
Diplomová práce
Optimalizace pomocí algoritmů mravenčích kolonií
Ant Colony Optimization
Anotace:
Diplomová práce se zabývá algoritmy mravenčích kolonií a jejich využitím pro řešení okružních a rozvozních úloh. Tyto algoritmy se řadí mezi tzv. metaheuristiky a představují inovativní přístup k řešení NP - obtížných problémů vhodný především pro úlohy většího rozsahu. Práce začíná popisem okružních a rozvozních úloh včetně způsobů jejich řešení. V další kapitole analyzuje metaheuristiku Ant Colony …víceAbstract:
This diploma thesis deals with Ant Colony algorithms and their usage for solving Travelling Salesman Problems and Vehicle Routing Problems. These algorithms are metaheuristics offering new approach to solving NP-hard problems. Work begins with a description of the forementioned tasks including ways to tackle them. Next chapter analyses Ant Colony metaheuristic and its possible usage and variations …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 27. 11. 2007
Identifikátor:
http://www.vse.cz/vskp/eid/8930
Obhajoba závěrečné práce
- Obhajoba proběhla 16. 9. 2008
- Vedoucí: Jan Fábry
- Oponent: Jan Zouhar
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/8930
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
-
Smečkové algoritmy a membránové multiagentní systémy
Daniel Valenta -
Moderní hejnové algoritmy
Anežka Kazíková -
Implementace problému směrování vozidel pomocí algoritmu mravenčích kolonií a částicových rojů
Petr Hanek -
Biologicky inspirované algoritmy
Lucie Koděrová -
Teorie samoorganizace a optimalizační algoritmy založené na swarm intelligence
David Říha -
Vícenásobná úloha obchodního cestujícího a její řešení
František Srnec -
Úloha obchodního cestujícího - doručování poštovních zásilek
Vojtěch Říha -
Úloha obchodního cestujícího
Adam Kolář