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

Soubory ke stažení

    Poslední aktualizace: