Martin Gebauer

Diplomová práce

Redukce bezeškálových grafů pomocí rojové inteligence

Scale Free Network Reduction by Swarm Intelligence
Anotace:
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 …více
Abstract:
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 …více
 

Klíčová slova

Redukce grafů ACO Bezškálové sítě

Keywords

Graph reduction ACO Scale free networks
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 18. 7. 2014
Identifikátor: http://hdl.handle.net/10084/106074

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

  • Obhajoba proběhla 12. 8. 2014
  • Vedoucí: Pavel Krömer
  • Oponent: Miloš Kudělka

Citační záznam

Citovat tuto práci

Plný text práce

Právo: 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.

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita Ostrava

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
Všechny práce