Jaroslav Zahálka

Master's thesis

Optimalizace pomocí algoritmů mravenčích kolonií

Ant Colony Optimization
Abstract:
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 …more
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 …more
 

Keywords

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
 
Language used: Czech
Date on which the thesis was submitted / produced: 27. 11. 2007
Identifier: http://www.vse.cz/vskp/eid/8930

Thesis defence

  • Date of defence: 16. 9. 2008
  • Supervisor: Jan Fábry
  • Reader: Jan Zouhar

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/8930