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

Abstract

Tato bakalářská práce se zaměřuje na analýzu algoritmu SOMA pomocí sítí. V této práci jsou obecně popsány biologicky inspirované algoritmy, evoluční algoritmy a detailně algoritmus SOMA. Také jsou zde popsány sítě (neorientované, orientované a vážené), metriky pro jejich analýzu a různé převody běhu SOMA algoritmu na síť. Dále v rámci této práce vznikl program pro analýzu sítí, který byl naiplementován a použit pro analýzu algoritmu SOMA. S využitím tohoto programu jsme porovnali běhy algoritmu SOMA pomocí metrik sítí pro různé funkce a lepší a horší nalezená řešení. Součástí práce je také uživatelská příručka pro tento program.

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.