Aplikace algoritmu mravencí kolonie na problém obchodního cestujícího – Lukáš Krahulec
Lukáš Krahulec
Bakalářská práce
Aplikace algoritmu mravencí kolonie na problém obchodního cestujícího
Aplication of the ACO algorithms on the travelling salesman problem
Anotace:
Práce zkoumá aplikace metod mravenčí kolonie na problém obchodního cestujícího. Za účelem pochopení motivace a výhod heuristických přístupů řešení je nastíněna problematika výpočetní složitosti a kombinatorické optimalizace. Dále je vysvětlen biologický základ metaheuristiky ACO, klíčové vlastnosti metaheuristiky a jejich aplikaci na problém obchodního cestujícího. Zmiňuje specifické aplikace AS, EAS …víceAbstract:
Thesis focuses on exploring the use of ACO metaheuristic on the travelling salesman problem. To better explain the appeal and advantages of approximative solution methods, first chapter gives brief overview of computational complexity and heuristics. Second part explores the biological inspiration of the ACO - ant colonies and their observed behaviour. Following that we explain the gradual abstraction …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 7. 11. 2012
Identifikátor:
http://www.vse.cz/vskp/eid/65757
Obhajoba závěrečné práce
- Obhajoba proběhla 26. 6. 2013
- Vedoucí: Josef Jablonský
- Oponent: Jan Fábry
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/65757
Vysoká škola ekonomická v Praze
Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
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 - paralelní řešení na SMP (OpenMP)
Michal Hruška -
Problém obchodního cestujícího s velkým počtem měst
Lukáš Kukula