Samoorganizace a její působení v rámci swarm intelligence
| Název práce: | Samoorganizace a její působení v rámci swarm intelligence |
|---|---|
| Autor(ka) práce: | Holec, Jonáš |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Jiříčková, Ludmila |
| Oponenti práce: | Čermák, Radim |
| Jazyk práce: | Česky |
| Abstrakt: | Tato bakalářská práce se zaobírá oblastí, kterou vymezuje pojem samoorganizace a klade důraz především na konkrétní projevy a uplatnění samoorganizace v rámci swarm intelligence. V teoretické části se práce nejprve zabývá vyčleněním slova samoorganizace, jeho pochopením a vývoji významu, který prodělal v rámci času. Popisuje projevy tohoto pojmu v různých oborech se zacílením především na optimalizační algoritmy a inteligenci hejna. V návaznosti metodická část představuje konkrétní algoritmy založené na koloniích mravenců a aplikaci, ve které bude prováděno testování. Praktická část se zaměřuje na vybrané algoritmy a má zá cíl jejich porovnání. Práce si klade dva cíle, zaprvé má zá úkol obecně vysvětlit pojem samoorganizace a popsat vývoj jeho užívání, druhý cíl, porovnání optimalizačních algoritmů Elite Ant System a Ranked-Based Ant System při různém nastavení parametrů v úloze problém obchodního cestující, se opírá o výzkum v praktické části. |
| Klíčová slova: | swarm intelligence; problém obchodního cestující; optimalizační algoritmy; samoorganizace; elitist ant system; ranked-based ant system |
| Název práce: | Self-organization and its effect within swarm intelligence |
|---|---|
| Autor(ka) práce: | Holec, Jonáš |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Jiříčková, Ludmila |
| Oponenti práce: | Čermák, Radim |
| Jazyk práce: | Česky |
| Abstrakt: | This bachelor thesis focuses on area, which is defined by the concept of self-organization and emphasizes mainly on specific manifestation and application of self-organization in the swarm intelligence. The theoretical part of thesis firstly investigates the word self-organization, looks at its comprehension and the development of the meaning it has undergone over time. After then the thesis describes the manifestation of this concept in various fields, focusing mainly on optimization algorithms and swarm intelligence. Following the methodological part introduces specific algorithms based on ant colonies and the program in which testing will be performed. The practical part aims to selected algorithms with a goal to compare them. This thesis has two goals. The first one is to explain the concept of self-organization in general and describe the development of its utilization. The second goal, which is a comparison of optimization algorithms – Elite Ant System and Ranked-Based Ant System – with different parameter settings on the travelling salesman problem, relies on research in the practical part. |
| Klíčová slova: | swarm intelligence; ranked-based ant system; self-organization; elitist ant system; travelling salesman problem; optimization algorithms |
Informace o studiu
| Studijní program / obor: | Aplikovaná informatika/Aplikovaná informatika |
|---|---|
| Typ studijního programu: | Bakalářský studijní program |
| Přidělovaná hodnost: | Bc. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra systémové analýzy |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 9. 12. 2019 |
|---|---|
| Datum podání práce: | 14. 12. 2020 |
| Datum obhajoby: | 28. 1. 2021 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/72127/podrobnosti |