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

Jonáš Holec

Bakalářská práce

Self-organization and its effect within swarm intelligence

Anotace:

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.

Klíčová slova

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

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 9. 12. 2019

Obhajoba závěrečné práce

• Obhajoba proběhla 28. 1. 2021
• Vedoucí: Ludmila Jiříčková
• Oponent: Radim Čermák

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika