Redukce bezeškálových grafů pomocí rojové inteligence – Martin Gebauer
Martin Gebauer
Master's thesis
Redukce bezeškálových grafů pomocí rojové inteligence
Scale Free Network Reduction by Swarm Intelligence
Abstract:
Cílem diplomové práce je vytvořit algoritmus, který zredukuje bezškálový graf použitím rojové inteligence. Za rojovou inteligenci byl v této práci zvolen mravenčí algoritmus. V textu nalezneme postupný vývoj bezškálových grafů, jejich vlastnosti a kapitolu o klasických grafových redukčních technikách, které jsou považovány za současný trend redukcí grafů. Další část se zaměřuje na popis mravenčího …moreAbstract:
The diploma thesis is focused on implementation of algorithm, which reduces scale free graphs using swarm inteligennce. For a swarm inteligence in this thesis was choosed ant colony algorithm. In this text you can find evolution of scale free graphs, their properties and a chapter about classic graph reduction techniques, which are considered as a current trend of graph reduction. The next part is …more
Language used: Czech
Date on which the thesis was submitted / produced: 18. 7. 2014
Identifier:
http://hdl.handle.net/10084/106074
Thesis defence
- Date of defence: 12. 8. 2014
- Supervisor: Pavel Krömer
- Reader: Miloš Kudělka
Citation record
ISO 690-compliant citation record:
GEBAUER, Martin. \textit{Redukce bezeškálových grafů pomocí rojové inteligence}. Online. Master's thesis. Ostrava: VŠB - Technical University of Ostrava, Fakulta elektrotechniky a informatiky. 2014. Available from: https://theses.cz/id/gylt4a/.
Full text of thesis
Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita OstravaVŠB - Technical University of Ostrava
Fakulta elektrotechniky a informatikyMaster programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika
Theses on a related topic
-
Komplexní sítě v neurovědách
Miroslava Poracká -
Prohledávání grafů pomocí náhodné procházky
Pavel Stupka -
Redukce bezeškálových grafů pomocí genetických algoritmů
Martin Střílka -
Analýza nákladů v podniku ACO Industries k.s.
Kateřina Machová -
Skladová hala ACO Přibyslav - hrubá vrchní stavba
Filip Marčík -
Návrh racionalizace průběhu zakázkového řízení v ACO Industries k. s.
Daniel Vlček -
Sociální sítě jako účinný nástroj propagace ACO Stavební prvky spol. s r.o.
Aleš Vampola -
Studie proveditelnosti - rozšíření skladovací plochy ACO Stavební prvky, s.r.o.
Aleš Vampola