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

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