Porovnání běhů algoritmu diferenciální evoluce pomocí sítí

Abstract

Tato bakalářská práce se zabývá zaznamenáváním průběhů algoritmu diferenciální evoluce, jejich převodem na síť a následným porovnáním mezi lepšími a horšími průběhy. K tomuto účelu byly v rámci této práce implementované dva nástroje. Jsou zde nastíněny principy fungování biologicky inspirovaných výpočtů a evolučních algoritmů s detailním zaměřením na algoritmus diferenciální evoluce. V další kapitole jsou definovány pojmy jako orientované a vážené sítě, které jsou potřebné pro následnou analýzu. Ještě před samotným zhodnocením dat jsou zde popsány použité nástroje. V poslední kapitole se práce zaměřuje na analýzu vygenerovaných dat a hledání rozdílů mezi lepšími a horšími běhy algoritmu DE.

This bachelor thesis deals with the recording the runs of the algorithm differential evolution. Next, runs are converted to the networks and a comparison is made between the better and the worst ones. For this purpose, two tools have been implemented in this thesis. Principles of biologically inspired computations and evolutionary algorithms with a detailed focus on algorithm differential evolution are described. The following chapter defines the concepts of oriented and weighted networks that are needed for subsequent analysis. Before the data evaluation, the tools used here are described. In the last chapter, the thesis focuses on the analysis of generated data and the search for differences between better and worse runs of differential evolution algorithm.