Mravenčí kolonie
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
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.
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.
Description
Keywords
Mravenčí kolonie, ACO, Optimalizační algoritmy, Zakázané prohledávání, Simulované žíhání, Problém obchodního cestujícího, TSP, implementace, srovnání algoritmů, Ant colony algorithm, ACO, Optimization algorithms, Tabu search, Simulated annealing, Traveling salesman problem, TSP, implementation, Algorithms comparison
Citation
HART, P. Mravenčí kolonie [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2008.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Kybernetika, automatizace a měření
Comittee
prof. Ing. Vilém Srovnal, CSc. (předseda)
prof. Ing. František Šolc, CSc. (místopředseda)
doc. Ing. Zdeněk Bradáč, Ph.D. (člen)
Ing. Stanislav Klusáček, Ph.D. (člen)
Ing. Petr Honzík, Ph.D. (člen)
Ing. Petr Petyovský, Ph.D. (člen)
Date of acceptance
2008-06-10
Defence
Posudky přečteny.
Student obhájil bez výhrad.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení