Jaroslav Zahálka

Diplomová práce

Optimalizace pomocí algoritmů mravenčích kolonií

Ant Colony Optimization
Anotace:
Diplomová práce se zabývá algoritmy mravenčích kolonií a jejich využitím pro řešení okružních a rozvozních úloh. Tyto algoritmy se řadí mezi tzv. metaheuristiky a představují inovativní přístup k řešení NP - obtížných problémů vhodný především pro úlohy většího rozsahu. Práce začíná popisem okružních a rozvozních úloh včetně způsobů jejich řešení. V další kapitole analyzuje metaheuristiku Ant Colony …více
Abstract:
This diploma thesis deals with Ant Colony algorithms and their usage for solving Travelling Salesman Problems and Vehicle Routing Problems. These algorithms are metaheuristics offering new approach to solving NP-hard problems. Work begins with a description of the forementioned tasks including ways to tackle them. Next chapter analyses Ant Colony metaheuristic and its possible usage and variations …více
 

Klíčová slova

algoritmy mravenčích kolonií úloha obchodního cestujícího okružní a rozvozní úlohy

Keywords

travelling salesman problem vehicle routing problem ant colony algorithms
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 27. 11. 2007
Identifikátor: http://www.vse.cz/vskp/eid/8930

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

  • Obhajoba proběhla 16. 9. 2008
  • Vedoucí: Jan Fábry
  • Oponent: Jan Zouhar

Citační záznam

Citovat tuto práci

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/8930