Samoorganizace a její působení v rámci swarm intelligence

Jonáš Holec

Bachelor's thesis

Self-organization and its effect within swarm intelligence

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.

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, problém obchodního cestující, optimalizační algoritmy, samoorganizace, elitist ant system, ranked-based ant system

Keywords

swarm intelligence, ranked-based ant system, self-organization, elitist ant system, travelling salesman problem, optimization algorithms

Language used: Czech

Date on which the thesis was submitted / produced: 9. 12. 2019

Thesis defence

• Date of defence: 28. 1. 2021
• Supervisor: Ludmila Jiříčková
• Reader: Radim Čermák

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Aplikovaná informatika / Aplikovaná informatika