Teorie samoorganizace a optimalizační algoritmy založené na swarm intelligence
Název práce: | Teorie samoorganizace a optimalizační algoritmy založené na swarm intelligence |
---|---|
Autor(ka) práce: | Říha, David |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Malinová, Ludmila |
Oponenti práce: | Pavlíček, Antonín |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | samoorganizace; inteligence hejna; optimalizační algoritmy; teorie chaosu; optimalizace mravenčí kolonií |
Název práce: | Self-organization theory and optimization algorithms based on swarm intelligence |
---|---|
Autor(ka) práce: | Říha, David |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Malinová, Ludmila |
Oponenti práce: | Pavlíček, Antonín |
Jazyk práce: | Česky |
Abstrakt: | 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: | self-organization; chaos theory; swarm intelligence; optimization algorithms; ant colony optimization |
Informace o studiu
Studijní program / obor: | Aplikovaná informatika/Aplikovaná informatika |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra systémové analýzy |
Informace o odevzdání a obhajobě
Datum zadání práce: | 1. 12. 2017 |
---|---|
Datum podání práce: | 26. 4. 2018 |
Datum obhajoby: | 13. 6. 2018 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/64691/podrobnosti |