Teorie samoorganizace a optimalizační algoritmy založené na swarm intelligence

David Říha

Bakalářská práce

Self-organization theory and optimization algorithms based on swarm intelligence

Anotace:

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.

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.

Klíčová slova

samoorganizace, inteligence hejna, optimalizační algoritmy, teorie chaosu, optimalizace mravenčí kolonií

Keywords

self-organization, chaos theory, swarm intelligence, optimization algorithms, ant colony optimization

Jazyk práce: čeština

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

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

• Obhajoba proběhla 13. 6. 2018
• Vedoucí: Ludmila Malinová
• Oponent: Antonín Pavlíček

Vysoká škola ekonomická v Praze

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