Problém obchodního cestujícího pomocí metody Mravenčí kolonie – Petra Pokorná
Petra Pokorná
Bakalářská práce
Problém obchodního cestujícího pomocí metody Mravenčí kolonie
Travelling salesman problem per method Ant colony
Anotace:
Bakalářská práce je věnována především problému obchodního cestujícího. Zaměřuje se na jeho historii, definici, na jeho různé varianty a modifikace. Je v ní také uváděn celiství pohled na metodu mravenčí kolonie, a to zejména na biologickou inspiraci této metody a její optimalizaci. Biologická inspirace v sobě zahrnuje experimenty s živými mravenci, ale popisuje i mravence umělé. Dále se práce zabývá …víceAbstract:
The bachelor work takes care of a travelling salesman problem. It targets the history, definition, different sort of alternate and modification. In work is overview on method Ant colony, first biological inspiration and optimization. Next, work deals with algorithm for travelling salesman problem per method Ant Colony. At the close describes work models of solution travelling salesman problem per various …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 13. 5. 2008
Obhajoba závěrečné práce
- Obhajoba proběhla 12. 6. 2008
- Vedoucí: Ing. Jan Panuš, Ph.D.
Citační záznam
Jak správně citovat práci
Pokorná, Petra. Problém obchodního cestujícího pomocí metody Mravenčí kolonie. Pardubice, 2008. bakalářská práce (Bc.). Univerzita Pardubice. Fakulta ekonomicko-správní
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 ekonomicko-správníUniverzita Pardubice
Fakulta ekonomicko-správníBakalářský studijní program / obor:
Systémové inženýrství a informatika / Informatika ve veřejné správě
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