Optimalizace úloh typu TSP technikami kolektivní výpočetní inteligence
| but.committee | prof. Ing. Lukáš Sekanina, Ph.D. (předseda) doc. Ing. Jiří Jaroš, Ph.D. (člen) Ing. Zbyněk Křivka, Ph.D. (člen) doc. Ing. Tomáš Martínek, Ph.D. (člen) prof. Ing. Radomil Matoušek, Ph.D. (člen) Ing. Ivana Burgetová, 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 C. | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie a umělá inteligence | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Bidlo, Michal | cs |
| dc.contributor.author | Franěk, Jaromír | cs |
| dc.contributor.referee | Jaroš, Jiří | cs |
| dc.date.created | 2024 | cs |
| dc.description.abstract | Cílem této práce je porovnání algoritmů kolektivní výpočetní inteligence pro optimalizaci rozsáhlých instancí problémů obchodního cestujícího obsahující až několik tisíc měst. Tato práce bude zaměřená na optimalizace, které jsou založené na chování hejna a optimalizace, které jsou založené na chování včelího roje. V sadě experimentů jsem porovnal jednotlivé algoritmy z těchto dvou přístupů s různými parametry. Podle těchto výsledků jsem navrhl vlastní vylepšení algoritmů pro řešení daného problému. Dále jsem navrhl vylepšení algoritmů o metody podpory diversity, nebo lokálního prohledávání pro diskrétní verze těchto algoritmů. Na finální sadě experimentu jsem porovnal výsledky navržených algoritmů. | cs |
| dc.description.abstract | The aim of this work is to compare collective computational intelligence algorithms for the optimization of large-scale instances of traveling salesman problem consisting of in several of thousands of cities. This work will be focused on optimization based on swarm behavior and optimization based on bee swarm behavior. I have compared individual algorithms from these two approaches with different parameters within a set of experiments. Based on these results, I proposed an improvement to the algorithms for solving the given problem. Then I proposed an improvement to the algorithms using diversity support methods, or local search for discrete versions of these algorithms. Finally, I compared results of proposed algorithms within a final set of experiments. | en |
| dc.description.mark | C | cs |
| dc.identifier.citation | FRANĚK, J. Optimalizace úloh typu TSP technikami kolektivní výpočetní inteligence [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024. | cs |
| dc.identifier.other | 153685 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/248550 | |
| 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 | heuristické algoritmy | cs |
| dc.subject | kolektivní inteligence | cs |
| dc.subject | optimalizace chováním hejna | cs |
| dc.subject | optimalizace umělým včelím rojem | cs |
| dc.subject | problém obchodního cestujícího | cs |
| dc.subject | optimalizační algoritmy | cs |
| dc.subject | k-opt | cs |
| dc.subject | heuristic algorithms | en |
| dc.subject | swarm intelligence | en |
| dc.subject | particle swarm optimalization | en |
| dc.subject | artificial bee colony optimalization | en |
| dc.subject | traveling salesman problem | en |
| dc.subject | optimization algorithms | en |
| dc.subject | k-opt | en |
| dc.title | Optimalizace úloh typu TSP technikami kolektivní výpočetní inteligence | cs |
| dc.title.alternative | Optimisation of TSP-Based Tasks Using Collective Computational Intelligence | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2024-06-17 | cs |
| dcterms.modified | 2024-06-17-14:16:36 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 153685 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:37:59 | en |
| sync.item.modts | 2025.01.15 15:59:38 | en |
| thesis.discipline | Bioinformatika a biocomputing | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |