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. Jiří Hynek, Ph.D. (člen) Ing. David Bařina, 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 D. | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Bidlo, Michal | cs |
| dc.contributor.author | Olszar, Patrik | cs |
| dc.contributor.referee | Sedlák, David | cs |
| dc.date.created | 2024 | cs |
| dc.description.abstract | Tato bakalářská práce se věnuje implementaci a optimalizaci mravenčích algoritmů v jazyce C++ pro řešení problému obchodního cestujícího (TSP) s desítkami až statisíci měst. Vzhledem k vysokým nárokům na paměť, které tradiční metody v mravenčích algoritmech přinášejí kvůli exponenciálnímu rozšiřování matice feromonů, byla implementována omezená feromonová matice. Tato technika efektivně omezuje velikost paměti potřebnou pro feromonovou matici a zvyšuje tak škálovatelnost algoritmu. Dále práce využívá techniky jako MAX–MIN, paralelizace mravenců, dynamické upravování parametrů alpha a beta, seznam nejbližších sousedů a VCSS. Podařilo se dosáhnout výsledné cesty, která je do 3.5-5% od nejlepšího řešení. | cs |
| dc.description.abstract | This bachelor’s thesis focuses on the implementation and optimization of the ant colony algorithm in C++ for solving the traveling salesman problem (TSP) involving tens of thousands to hundreds of thousands of cities. Due to the high memory demands of traditional ant colony algorithms, which have a exponential expansion of the pheromone matrix, a restricted pheromone matrix was implemented. This technique effectively limits the memory size needed for the pheromone matrix and thus enhances the scalability of the algorithm. Additionally, the work uses techniques such as MAX–MIN, ant parallelization, dynamic adjustment of alpha and beta parameters, a nearest neighbor list, and VCSS. The results achieved a final path that is within 3.5-5% of the optimal solution. | en |
| dc.description.mark | D | cs |
| dc.identifier.citation | OLSZAR, P. Aplikace mravenčích algoritmů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024. | cs |
| dc.identifier.other | 153919 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/246558 | |
| dc.language.iso | cs | 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čí algoritmy | cs |
| dc.subject | paralelizace | cs |
| dc.subject | VCSS | cs |
| dc.subject | omezená feromonová matice | cs |
| dc.subject | MAX–MIN | cs |
| dc.subject | ACO | cs |
| dc.subject | ACS | cs |
| dc.subject | TSP | cs |
| dc.subject | C++ | cs |
| dc.subject | ant algorithms | en |
| dc.subject | parallelization | en |
| dc.subject | VCSS | en |
| dc.subject | restricted pheromone matrix | en |
| dc.subject | MAX–MIN | en |
| dc.subject | ACO | en |
| dc.subject | ACS | en |
| dc.subject | TSP | en |
| dc.subject | C++ | en |
| dc.title | Aplikace mravenčích algoritmů | cs |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2024-06-10 | cs |
| dcterms.modified | 2024-06-17-08:45:31 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 153919 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.18 21:00:53 | en |
| sync.item.modts | 2025.01.16 00:41:03 | 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 |