Bc. Martin Doupovec
Bakalářská práce
Algoritmus mraveniště
Ant colony optimization algorithm
Anotace:
Optimalizace mravenčí kolonií je metoda řešení kombinatorických optimalizačních problémů založená na chování skutečných mravenců. Jedním z optimalizačních problémů, na které je optimalizace mravenčí kolonií aplikovatelná, je problém obchodního cestujícího. Práce se zaobírá popisem několika algoritmů inspirovaných chováním skutečných mravenců a jejich aplikací na problém obchodního cestujícího.Abstract:
Ant colony optimization is a method of solving combinatorial optimization problems based on behavior of real ants. Travelling salesman problem is one of the optimization problems to which ant colony optimization can be applied. The thesis concerns with the description of a few algorithms inspired by behavior of real ants and their application to travelling salesman problem.
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 11. 5. 2012
Obhajoba závěrečné práce
- Obhajoba proběhla 13. 6. 2012
- Vedoucí: Mgr. Jaroslav Marek, Ph.D.
Citační záznam
Jak správně citovat práci
Doupovec, Martin. Algoritmus mraveniště. Pardubice, 2012. bakalářská práce (Bc.). Univerzita Pardubice. Fakulta elektrotechniky a informatiky
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- nikomu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Univerzita Pardubice, Fakulta elektrotechniky a informatikyUniverzita Pardubice
Fakulta elektrotechniky a informatikyBakalářský studijní program / obor:
Informační technologie / Informační technologie
Práce na příbuzné téma
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Problém obchodního cestujícího
Filip Kožený -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího s časovými okny
Dávid Pavlovič -
Problém obchodního cestujícího
Jan Řezníček