Self-organization theory and optimization algorithms based on swarm intelligence
Thesis title: | Teorie samoorganizace a optimalizační algoritmy založené na swarm intelligence |
---|---|
Author: | Říha, David |
Thesis type: | Bakalářská práce |
Supervisor: | Malinová, Ludmila |
Opponents: | Pavlíček, Antonín |
Thesis language: | Česky |
Abstract: | Bakalářská práce se zabývá problematikou samoorganizace a jejího využití v optimalizačních algoritmech. Pro komplexnější pohled na věc, práce krátce pojednává o teorii chaosu, která je s teorií samoorganizace velmi úzce spojena. V krátkosti také popisuje organizaci, kterou demonstruje na modelech organizace. V druhé části se práce zaměřuje na optimalizační algoritmy založené na inteligenci hejna a jejich využití. Pro tyto algoritmy je důležité projevování samoorganizace. V praktické části se práce zabývá právě optimalizačními algoritmy a zaměřuje se na Ant Colony Optimization. V této části je proveden výzkum vlivu parametrů α a β na optimalizačním algoritmu Ant Colony System. Výsledky jsou podložené výstupem z programu. |
Keywords: | samoorganizace; inteligence hejna; optimalizační algoritmy; teorie chaosu; optimalizace mravenčí kolonií |
Thesis title: | Self-organization theory and optimization algorithms based on swarm intelligence |
---|---|
Author: | Říha, David |
Thesis type: | Bachelor thesis |
Supervisor: | Malinová, Ludmila |
Opponents: | Pavlíček, Antonín |
Thesis language: | Česky |
Abstract: | This bachelor thesis follows up the problematics of self-organization and its utilization in optimization algorithms. For a more complex point of view, this thesis shortly outlines theory of chaos, which is connected very closely to self-organization. After theory of chaos, it takes a short look at organization and demonstrates it on models of organization. In the second part of the theoretical part thesis focuses on optimization algorithms based on swarm intelligence and its utilization. The main part of these algorithms is manifestation of self-organization. In practical part thesis takes interest in optimization of algorithms especially in Ant Colony Optimization. In this part, research takes place and it is focused on the impact of α and β parameters on optimization algorithms of Ant Colony System. The results are underlined by program output. |
Keywords: | self-organization; chaos theory; swarm intelligence; optimization algorithms; ant colony optimization |
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: | 1. 12. 2017 |
---|---|
Date of submission: | 26. 4. 2018 |
Date of defense: | 13. 6. 2018 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/64691/podrobnosti |