Original title:
Mravenčí kolonie
Translated title:
Ant colony
Authors:
Hart, Pavel ; Hynčica, Ondřej (referee) ; Honzík, Petr (advisor) Document type: Master’s theses
Year:
2008
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
Práce se zabývá rešerší optimalizačních algoritmů a dále pak implementací a porovnáním tří z nich. Jedná se o algoritmus mravenčí kolonie, zakázané prohledávání a simulované žíhání. Implementace algoritmů byla uzpůsobena k řešení problému obchodního cestujícího. U všech zmíněných algoritmů byla zkoumána a zhodnocena jejich časová náročnost a kvalita nalezeného řešení. U algoritmů mravenčí kolonie bylo navíc provedeno zhodnocení vlivu řídicích parametrů na kvalitu nalezeného řešení.
First part of the thesis is about literature research of optimization algorithms. Three of the algorithms were implemented and tested, concretely the ant colony algorithm, tabu search and simulated annealing. All three algorithms were implemented to solve the traveling salesman problem. In second part of the thesis the algorithms were tested and compared. In last part the influence of the ant colony parameters was evaluated.
Keywords:
ACO; Algorithms comparison; Ant colony algorithm; implementation; Optimization algorithms; Simulated annealing; Tabu search; Traveling salesman problem; TSP; ACO; implementace; Mravenčí kolonie; Optimalizační algoritmy; Problém obchodního cestujícího; Simulované žíhání; srovnání algoritmů; TSP; Zakázané prohledávání
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/6814