Modelování komplexních sítí pomocí heuristických algoritmů

Trčka, Tomáš

Modelování komplexních sítí pomocí heuristických algoritmů

DSpace Repository

Language: English čeština

Modelování komplexních sítí pomocí heuristických algoritmů

dc.contributor.advisor	Šenkeřík, Roman
dc.contributor.author	Trčka, Tomáš
dc.date.accessioned	2016-11-28T11:43:48Z
dc.date.available	2016-11-28T11:43:48Z
dc.date.issued	2016-02-05
dc.identifier	Elektronický archiv Knihovny UTB
dc.identifier.uri	http://hdl.handle.net/10563/38560
dc.description.abstract	Diplomová práce si klade za cíl seznámit čtenáře s modelováním reálných komplexních sítí pomocí heuristického hejnového algoritmu Firefly. Úvod teoretické části je věnován historii, praktickým příkladům, typickým vlastnostem a centralitám komplexních sítí. Dále jsou vysvětleny vybrané pojmy z oblasti teorie grafů a možnosti jejich elektronické reprezentace, neboť právě pomocí nich bývají komplexní sítě často interpretovány. Dále jsou obecně charakterizovány heuristické a hejnové algoritmy s podrobným vysvětlením principů světluščího algoritmu (algoritmu Firefly). Na konci teoretické části jsou nastíněny základní informace o použitých softwarových nástrojích. Praktická část popisuje nalezené vhodné reálné komplexní sítě, implementované testovací funkce, převod dynamiky hejnového algoritmu na komplexní síť, implementaci algoritmu Firefly a samotné modelování a predikci dynamiky komplexních sítí.
dc.format	98 s.
dc.language.iso	cs
dc.publisher	Univerzita Tomáše Bati ve Zlíně
dc.rights	Bez omezení
dc.subject	komplexní sítě	cs
dc.subject	modelování	cs
dc.subject	predikce	cs
dc.subject	algoritmus Firefly	cs
dc.subject	complex networks	en
dc.subject	modelling	en
dc.subject	prediction	en
dc.subject	Firefly algorithm	en
dc.title	Modelování komplexních sítí pomocí heuristických algoritmů
dc.title.alternative	Modelling of Complex Networks by Means of Heuristic Algorithms
dc.type	diplomová práce	cs
dc.contributor.referee	Krömer, Pavel
dc.date.accepted	2016-06-07
dc.description.abstract-translated	The diploma thesis aims to acquaint the reader with modelling of real complex networks using the heuristic swarm algorithm Firefly. The beginning of the theoretical part is devoted to the history, practical examples, typical characteristics and centralities of complex networks. Furthermore, selected terms of the theory of graphs and possibilities of electronic representation of graphs are explained because graphs are often used to interpret complex networks. Moreover, heuristic and swarm algorithms are generally characterized whereas principles of the Firefly algorithm are explained in detail. At the end of the theoretical part, basic information about the used software tools is outlined. The practical part describes found suitable real complex networks, implemented test functions, conversion of the dynamics of the swarm algorithm to the complex network, the implementation of the Firefly algorithm and modelling and prediction of the dynamics of complex networks itself.
dc.description.department	Ústav informatiky a umělé inteligence
dc.thesis.degree-discipline	Informační technologie	cs
dc.thesis.degree-discipline	Information Technologies	en
dc.thesis.degree-grantor	Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky	cs
dc.thesis.degree-grantor	Tomas Bata University in Zlín. Faculty of Applied Informatics	en
dc.thesis.degree-name	Ing.
dc.thesis.degree-program	Inženýrská informatika	cs
dc.thesis.degree-program	Engineering Informatics	en
dc.identifier.stag	43786
utb.result.grade	A
dc.date.submitted	2016-05-20
local.subject	Hejnové algoritmy	cs
local.subject	Swarm Algorithms	en