Problém obchodního cestujícího pomocí metody Mravenčí kolonie – Petra Pokorná
Petra Pokorná
Bachelor's thesis
Problém obchodního cestujícího pomocí metody Mravenčí kolonie
Travelling salesman problem per method Ant colony
Anotácia:
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á …viacAbstract:
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 …viac
Jazyk práce: Czech
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
- Vedúci: 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íUniversity of Pardubice
Faculty of Economics and AdministrationBachelor programme / odbor:
System Engineering and Informatics / Informatics in Public Administration
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