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íce
Abstract:
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

Obhajoba závěrečné práce

  • Obhajoba proběhla 26. 6. 2013
  • Vedoucí: Josef Jablonský
  • Oponent: Jan Fábry

Citační záznam

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 Praze
http://www.vse.cz/vskp/eid/37634

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii