Aplikace mravenčích algoritmů
| but.committee | 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) | cs |
| but.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. | cs |
| but.jazyk | angličtina (English) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Bidlo, Michal | en |
| dc.contributor.author | Burlutskiy, Ivan | en |
| dc.contributor.referee | Sedlák, David | en |
| dc.date.created | 2025 | cs |
| dc.description.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%. | en |
| dc.description.abstract | 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. | cs |
| dc.description.mark | A | cs |
| dc.identifier.citation | BURLUTSKIY, I. Aplikace mravenčích algoritmů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2025. | cs |
| dc.identifier.other | 163280 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/252791 | |
| dc.language.iso | en | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Mravenčí algortitmy | en |
| dc.subject | Lin-Kernighan algoritm | en |
| dc.subject | Optimalizační algoritmus Grasshopper | en |
| dc.subject | Omezená feromonová matice | en |
| dc.subject | TSP | en |
| dc.subject | ACO | en |
| dc.subject | MMAS | en |
| dc.subject | Paralelizace | en |
| dc.subject | Ant colony optimization | cs |
| dc.subject | Lin–Kernighan algorithm | cs |
| dc.subject | Grasshopper Optimization Algorithm | cs |
| dc.subject | Adaptive pheromone update | cs |
| dc.subject | Restricted pheromone matrix | cs |
| dc.subject | TSP | cs |
| dc.subject | ACO | cs |
| dc.subject | MMAS | cs |
| dc.subject | Parallelization | cs |
| dc.title | Aplikace mravenčích algoritmů | en |
| dc.title.alternative | Ant Colony Optimisation Appplications | cs |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2025-06-16 | cs |
| dcterms.modified | 2025-06-16-11:07:53 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 163280 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.08.26 23:03:26 | en |
| sync.item.modts | 2025.08.26 19:54:55 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |