Mutual Connection of Evolutionary Algorithms and Complex Networks

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