Self-organization and its effect within swarm intelligence
| Thesis title: | Samoorganizace a její působení v rámci swarm intelligence |
|---|---|
| Author: | Holec, Jonáš |
| Thesis type: | Bakalářská práce |
| Supervisor: | Jiříčková, Ludmila |
| Opponents: | Čermák, Radim |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | swarm intelligence; problém obchodního cestující; optimalizační algoritmy; samoorganizace; elitist ant system; ranked-based ant system |
| Thesis title: | Self-organization and its effect within swarm intelligence |
|---|---|
| Author: | Holec, Jonáš |
| Thesis type: | Bachelor thesis |
| Supervisor: | Jiříčková, Ludmila |
| Opponents: | Čermák, Radim |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | swarm intelligence; ranked-based ant system; self-organization; elitist ant system; travelling salesman problem; optimization algorithms |
Information about study
| Study programme: | Aplikovaná informatika/Aplikovaná informatika |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Systems Analysis |
Information on submission and defense
| Date of assignment: | 9. 12. 2019 |
|---|---|
| Date of submission: | 14. 12. 2020 |
| Date of defense: | 28. 1. 2021 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/72127/podrobnosti |