Aplikace mravenčích algoritmů
Loading...
Date
Authors
Burlutskiy, Ivan
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
ORCID
Abstract
Tato bakalářská práce se zaměřuje na stávající varianty optimalizace pomocí mravenčí kolonie (ACO) a vyvíjí nový hybridní algoritmus ACO integrací pokročilých technik. Navržená implementace vykazuje efektivitu i rychlost a dosahuje kvalitních řešení rozsáhlých případů problému cestujícího obchodníka (TSP) přesahujících 100 000 měst, přičemž výsledná cesta se od optimálního řešení neodchyluje o více než 1-2%.
This bachelor’s thesis focuses on the existing Ant Colony Optimization (ACO) variants and develops a novel hybrid ACO algorithm by integrating advanced techniques. The proposed implementation demonstrates both efficiency and speed, achieving high-quality solutions for large-scale Traveling Salesman Problem (TSP) instances exceeding 100,000 cities, with a final path deviating by no more than 1-2% from the optimal solution.
This bachelor’s thesis focuses on the existing Ant Colony Optimization (ACO) variants and develops a novel hybrid ACO algorithm by integrating advanced techniques. The proposed implementation demonstrates both efficiency and speed, achieving high-quality solutions for large-scale Traveling Salesman Problem (TSP) instances exceeding 100,000 cities, with a final path deviating by no more than 1-2% from the optimal solution.
Description
Keywords
Mravenčí algortitmy , Lin-Kernighan algoritm , Optimalizační algoritmus Grasshopper , Omezená feromonová matice , TSP , ACO , MMAS , Paralelizace , Ant colony optimization , Lin–Kernighan algorithm , Grasshopper Optimization Algorithm , Adaptive pheromone update , Restricted pheromone matrix , TSP , ACO , MMAS , Parallelization
Citation
BURLUTSKIY, I. Aplikace mravenčích algoritmů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2025.
Document type
Document version
Date of access to the full text
Language of document
en
Study field
Informační technologie
Comittee
doc. Ing. František Zbořil, Ph.D. (předseda)
Mgr. Kamil Malinka, Ph.D. (člen)
Ing. Miloš Musil, Ph.D. (člen)
Ing. Vladimír Veselý, Ph.D. (člen)
doc. Ing. Vítězslav Beran, Ph.D. (člen)
Date of acceptance
2025-06-16
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A.
Result of defence
práce byla úspěšně obhájena