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

Bc. Tomáš Trčka

Diplomová práce

Modelling of Complex Networks by Means of Heuristic Algorithms

Anotace:

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í.

Abstract:

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.

Klíčová slova

komplexní sítě, modelování, predikce, algoritmus Firefly

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 20. 5. 2016

Zveřejnit od: 20. 5. 2016

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

• Vedoucí: doc. Ing. Roman Šenkeřík, Ph.D.

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Magisterský studijní program / obor:
Inženýrská informatika / Informační technologie