Porovnání běhů SOMA algoritmu pomocí sítí

Abstract

This bachelor thesis focuses on the SOMA algorithm analysis using networks. There are described biologically inspired algorithms, evolution algorithms and in detail the SOMA algorithm. Furthermore, this thesis deals with networks (undirected, directed and weighted), metrics for analyzing them and various SOMA algorithm conversions into the networks. Also, with this thesis there was created a tool for a network analysis. Using this tool, the different networks given from various SOMA algorithm runs were compared by measuring network metrics. Mainly we compared networks capturing best and worst runs and also we compared how the networks differentiate for the various cost functions. Additionally, the thesis contains the user manual for the tool.