Mutual Connection of Evolutionary Algorithms and Complex Networks

Iftekharuddin Syed

Master's thesis

Abstract:

The goal of this thesis is to study and understand the mutual connection between evolutionary algorithms and complex networks. To begin with, a set of real data is taken related to citation between the faculty members from department of Informatics and Artificial Intelligence, UTB and a citation network is created. Then a system is implemented to capture the dynamics of Particle Swarm Optimization (PSO) algorithm and transform the captured dynamics into complex network. The original contribution of this work is that the hyperparameters of the PSO algorithm are then optimized using different techniques, so that the captured dynamics of the PSO algorithm correspond closer to citation network created from real data. At last predictions are made about the dynamics captured from the PSO algorithm using regression models over a period.

Abstract:

Cílem této diplomové práce je prostudovat a popsat vzájemnou souvislost mezi dynamikou evolučních algoritmů a komplexními sítěmi. Pro samotné testování byl pořízen soubor reálných dat týkajících se citací mezi členy katedry FAI UTB k vytvoření reálné citační síě. V rámci řešení této diplomové práce byl poté prověřen a implementován systém pro zachycení dynamiky algoritmu PSO (Particle Swarm Optimization) a především pak transformace zachycené dynamiky do podoby komplexní sítě. Originálním přínosem této práce je, že hyperparametry algoritmu PSO jsou optimalizovány pomocí různých technik tak, aby zachycená dynamika algoritmu PSO co nejblíže odpovídala citační síti vytvořené z reálných dat. Nakonec jsou porovnány provedené předpovědi dynamiky zachycené algoritmem PSO a pomocí regresních modelů za krátké období.

Keywords

Optimalizace rojením částic, evoluční algoritmy, regresní modely, komplexní sítě, citační sítě.

Language used: English

Date on which the thesis was submitted / produced: 26. 5. 2023

Thesis defence

Tomas Bata University in Zlín

Faculty of Applied Informatics

Master programme / field:
Engineering Informatics / Information Technologies